Linear-Time Vertex-Connectivity for Graphs of Bounded Genus

Sergio Cabello, Alexander Dobler, Gasper Fijavz, Thekla Hamm, Mirko H. Wagner. Linear-Time Vertex-Connectivity for Graphs of Bounded Genus. In Philip Bille, Seth Pettie, Sabine Storandt, editors, 34th Annual European Symposium on Algorithms, ESA 2026, L'Aquila, Italy, August 31 - September 4, 2026. Volume 388 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. [doi]

Abstract

Abstract is missing.