Maintaining Chordal Graphs Dynamically: Improved Upper and Lower Bounds

Niranka Banerjee, Venkatesh Raman 0001, Srinivasa Rao Satti. Maintaining Chordal Graphs Dynamically: Improved Upper and Lower Bounds. In Fedor V. Fomin, Vladimir V. Podolskii, editors, Computer Science - Theory and Applications - 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6-10, 2018, Proceedings. Volume 10846 of Lecture Notes in Computer Science, pages 29-40, Springer, 2018. [doi]

Abstract

Abstract is missing.