(Yavaşça) SIGACT News için Kemoinformatik Algoritmaları El Kitabı'nı gözden geçiriyorum . Bir bölüm, mevcut yazılım uygulamalarını tartışır ve veritabanı aramaları (ve diğer uygulamalar) grafikler hakkında olabildiğince fazla bilgi kullanmıyor gibi görünmektedir. Öte yandan, belki daha teorik algoritmaların uygulanması çok zor olacaktır. Yine de potansiyel bir açık alan gibi görünüyor.
İşte sorum:
Metrik bilgili grafik veritabanlarının algoritmalarının teorisini ve uygulamasını (umarım) tartışan bir genel bakış (veya küçük bir referans referansı) var mı? (Her kenar bir mesafedir ve her bir tepe noktası bir hacme sahiptir.) Örnek bir problemin kimyasız açıklaması şu şekildedir: bir grafik veritabanı verildiğinde, hepsini belirli bir alt çizgi içeren bulabilirsiniz.