Benson L. Joeris, Scott Lundberg, Ross M. McConnell. O(mlogn) split decomposition of strongly-connected graphs. Discrete Applied Mathematics, 158(7):779-799, 2010. [doi]
@article{JoerisLM10,
title = {O(mlogn) split decomposition of strongly-connected graphs},
author = {Benson L. Joeris and Scott Lundberg and Ross M. McConnell},
year = {2010},
doi = {10.1016/j.dam.2009.10.008},
url = {http://dx.doi.org/10.1016/j.dam.2009.10.008},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/JoerisLM10},
cites = {0},
citedby = {0},
journal = {Discrete Applied Mathematics},
volume = {158},
number = {7},
pages = {779-799},
}