QP-2009-01

On the Edge-Connectivity Algorithm of Nagamochi and Ibaraki

András Frank



Abstract

This note was written in 1994, while the author visited the J.~Fourier University of Grenoble, but it has never been published. The present facsimile of the original note serves its more convenient accessibility.


Bibtex entry:

@techreport{egresqp-09-01,
AUTHOR = {Frank, Andr{\'a}s},
TITLE = {On the Edge-Connectivity Algorithm of Nagamochi and Ibaraki},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2009},
NUMBER = {QP-2009-01}
}


Last modification: 17.5.2013. Please email your comments to Jácint Szabó!