Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems
DOI10.1137/070693217zbMath1181.05079OpenAlexW2014665344MaRDI QIDQ3395044
Haim Kaplan, Anne Rogers, Loukas Georgiadis, Jeffery Westbrook, Robert Endre Tarjan, Adam L. Buchsbaum
Publication date: 20 August 2009
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/070693217
interval analysisanalysis of algorithmsdata structuresminimum spanning treespointer machineflowgraphsset unionpath compressionrandom-access machinenearest common ancestorscomponent treefinding dominators
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (23)
This page was built for publication: Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems