13 citations · 14 across the 7 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
On Low-High Orders of Directed Graphs: Incremental Algorithms and Applications
Loukas Georgiadis, Aikaterini Karanasiou, Giannis Konstantinos +1
A flow graph is a directed graph with a distinguished start vertex . The dominator tree of is a tree rooted at , such that a vertex is an ancestor of…
cs.DS2016
An Experimental Study of Dynamic Dominators
Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura +1
Motivated by recent applications of dominator computations, we consider the problem of dynamically maintaining the dominators of flow graphs through a sequence of insertions and de…