Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams. Ito, T., Iwamasa, Y., Kakimura, N., Kamiyama, N., Kobayashi, Y., Maezawa, S., Nozaki, Y., Okamoto, Y., & Ozeki, K. In Proceedings of SODA 2022, pages 1342–1355, 2022.
doi  bibtex   
@inproceedings{conf/soda/ItoIKKKMNOO22,
	title         = {{Monotone edge flips to an orientation of maximum edge-connectivity \`{a} la Nash-Williams}},
	author        = {Takehiro Ito and Yuni Iwamasa and Naonori Kakimura and Naoyuki Kamiyama and Yusuke Kobayashi and Shun-ichi Maezawa and Yuta Nozaki and Yoshio Okamoto and Kenta Ozeki},
	year          = {2022},
	booktitle     = {Proceedings of SODA 2022},
	pages         = {1342--1355},
	doi           = {10.1137/1.9781611977073.56},
	archiveprefix = {arXiv},
	eprint        = {2110.11585}
}

Downloads: 0