Sto (lentamente) scrivendo una recensione del Manuale degli algoritmi di chemioinformatica per SIGACT News. Un capitolo discute le attuali implementazioni del software e le ricerche nel database (e altre applicazioni) non sembrano sfruttare il maggior numero possibile di informazioni sui grafici. D'altra parte, forse algoritmi più teorici sarebbero troppo difficili da implementare. Sembra però una potenziale area aperta.
Quindi ecco la mia domanda:
Esiste una panoramica (o una manciata di riferimenti) che discute la teoria e l'implementazione (si spera) di algoritmi di database di grafici con informazioni metriche? (Ogni bordo è una distanza e ogni vertice ha un volume.) Una descrizione senza chimica di un problema di esempio sarebbe: dato un database di grafici, trova tutti quelli che contengono un particolare sottografo.