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.
2012
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
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]
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/759800
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 5
social impact