13 citations · 14 across the 7 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
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…