मैं (धीरे से) SIGACT न्यूज़ के लिए Chemoinformatics Algorithms की हैंडबुक की समीक्षा लिख रहा हूँ । एक अध्याय वर्तमान सॉफ्टवेयर कार्यान्वयन पर चर्चा करता है, और डेटाबेस खोजों (और अन्य अनुप्रयोगों) को ग्राफ़ के बारे में उतनी जानकारी का लाभ नहीं लगता जितना वे कर सकते थे। दूसरी ओर, शायद अधिक सैद्धांतिक एल्गोरिदम को लागू करना बहुत कठिन होगा। यह एक संभावित खुले क्षेत्र की तरह लगता है, हालांकि।
तो यहाँ मेरा सवाल है:
क्या कोई अवलोकन (या संदर्भों का एक छोटा मुट्ठी भर) है जो मीट्रिक जानकारी के साथ ग्राफ़ के डेटाबेस के एल्गोरिदम के सिद्धांत और कार्यान्वयन (उम्मीद) पर चर्चा करता है? (प्रत्येक किनारे एक दूरी है, और प्रत्येक शीर्ष पर एक वॉल्यूम है।) एक केमिस्ट्री-मुक्त वर्णन एक उदाहरण की समस्या होगी: रेखांकन का एक डेटाबेस दिया, उन सभी को ढूंढें जिसमें एक विशेष उपसमूह होता है।