Graph Instance Landscapes: When Structural Similarity Does (Not) Reflect Shortest-Path Performance
यह शोध पत्र संरचनात्मक विशेषताओं के आधार पर ग्राफों को क्लस्टर करके शॉर्टेस्ट-पाथ एल्गोरिदम के बेंचमार्किंग के लिए एक इंस्टेंस-लैंडस्केप फ्रेमवर्क प्रस्तुत करता है, जो यह प्रकट करता है कि जबकि संरचनात्मक समानता स्थिर क्षेत्र बनाती है, यह विभिन्न खोज प्रतिमानों (सर्च पैराडाइम्स) में सुसंगत एल्गोरिद्मिक प्रदर्शन की गारंटी नहीं देती है।