𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An extension of SQL for querying graph relations

✍ Scribed by Joachim Biskup; Uwe Räsch; Holger Stiefeling


Book ID
113230372
Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
1005 KB
Volume
15
Category
Article
ISSN
0096-0551

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Deferred-query: An efficient approach fo
✍ Chang, Maw-Shang; Peng, Sheng-Lung; Liaw, Jenn-Liang 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 99 KB 👁 2 views

This paper introduces the idea of a deferred-query approach to design O(n) algorithms for the domatic partition, optimal path cover, Hamiltonian path, Hamiltonian circuit, and maximum matching problems on interval graphs given n endpoint-sorted intervals. The previous best-known algorithms run in O(