Dominators, directed bipolar orders, and independent spanning trees. Georgiadis, L. & Tarjan, R. E. In International Colloquium on Automata, Languages, and Programming (ICALP), pages 375–386, 2012.
bibtex   
@inproceedings{GeorgiadisT2012,
 author = {Georgiadis, Loukas and Tarjan, Robert E.},
 title = {Dominators, directed bipolar orders, and independent spanning trees},
 booktitle = {International Colloquium on Automata, Languages, and Programming (ICALP)},
 year = {2012},
 pages = {375--386},
}

Downloads: 0