Motivated by recent applications of dominator computations we consider the problem of dynamically maintaining the dominators of a flowgraph through a sequence of insertions and deletions of edges. We present new algorithms and efficient implementations of existing algorithms and exhibit their efficiency in practice.
An Experimental Study of Dynamic Dominators / L., Georgiadis; G. F., Italiano; Laura, Luigi; F., Santaroni. - 7501:(2012), pp. 491-502. [10.1007/978-3-642-33090-2_43]
An Experimental Study of Dynamic Dominators.
LAURA, Luigi;
2012
Abstract
Motivated by recent applications of dominator computations we consider the problem of dynamically maintaining the dominators of a flowgraph through a sequence of insertions and deletions of edges. We present new algorithms and efficient implementations of existing algorithms and exhibit their efficiency in practice.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.