Incremental Low-High Orders of Directed Graphs and Applications.

DOI10.4230/LIPIcs.SEA.2017.27zbMath1433.68294arXiv1608.06462OpenAlexW2753047732MaRDI QIDQ4580186

Aikaterini Karanasiou, Loukas Georgiadis, Luigi Laura, Konstantinos Giannis

Publication date: 13 August 2018

Full work available at URL: https://arxiv.org/abs/1608.06462

zbMATH Keywords

dominatorsconnectivitydirected graphsdynamic algorithms

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

Dynamic Dominators and Low-High Orders in DAGs

This page was built for publication: Incremental Low-High Orders of Directed Graphs and Applications.