𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on current closure

✍ Scribed by Vasyliūnas, Vytenis M.


Book ID
119653865
Publisher
American Geophysical Union
Year
1999
Tongue
English
Weight
129 KB
Volume
104
Category
Article
ISSN
0148-0227

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A note on the MIR closure
✍ Pierre Bonami; Gérard Cornuéjols 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 139 KB
A note on computing graph closures
✍ Jeremy P. Spinrad 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 153 KB

This note shows that the k-closure of a graph can be computed in time proportional to the size of the output, improving on previous O(n 3 ) algorithms.