Tôi (từ từ) viết một bài đánh giá về Sổ tay thuật toán hóa học hóa học cho SIGACT News. Một chương thảo luận về việc triển khai phần mềm hiện tại và các tìm kiếm cơ sở dữ liệu (và các ứng dụng khác) dường như không tận dụng được nhiều thông tin về biểu đồ nhất có thể. Mặt khác, có lẽ nhiều thuật toán lý thuyết sẽ quá khó để thực hiện. Có vẻ như một khu vực mở tiềm năng, mặc dù.
Vì vậy, đây là câu hỏi của tôi:
Có một cái nhìn tổng quan (hoặc một số ít tài liệu tham khảo) thảo luận về lý thuyết và thực hiện (hy vọng) các thuật toán của cơ sở dữ liệu đồ thị với thông tin số liệu? (Mỗi cạnh là một khoảng cách và mỗi đỉnh có một thể tích.) Một mô tả không có hóa học về một vấn đề mẫu sẽ là: đưa ra một cơ sở dữ liệu về đồ thị, tìm tất cả chúng có chứa một sơ đồ con cụ thể.