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
{"_id":"qAhFnq3HfR7qCx82k","bibbaseid":"ito-iwamasa-kakimura-kamiyama-kobayashi-maezawa-nozaki-okamoto-etal-monotoneedgeflipstoanorientationofmaximumedgeconnectivitylanashwilliams-2022","author_short":["Ito, T.","Iwamasa, Y.","Kakimura, N.","Kamiyama, N.","Kobayashi, Y.","Maezawa, S.","Nozaki, Y.","Okamoto, Y.","Ozeki, K."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams","author":[{"firstnames":["Takehiro"],"propositions":[],"lastnames":["Ito"],"suffixes":[]},{"firstnames":["Yuni"],"propositions":[],"lastnames":["Iwamasa"],"suffixes":[]},{"firstnames":["Naonori"],"propositions":[],"lastnames":["Kakimura"],"suffixes":[]},{"firstnames":["Naoyuki"],"propositions":[],"lastnames":["Kamiyama"],"suffixes":[]},{"firstnames":["Yusuke"],"propositions":[],"lastnames":["Kobayashi"],"suffixes":[]},{"firstnames":["Shun-ichi"],"propositions":[],"lastnames":["Maezawa"],"suffixes":[]},{"firstnames":["Yuta"],"propositions":[],"lastnames":["Nozaki"],"suffixes":[]},{"firstnames":["Yoshio"],"propositions":[],"lastnames":["Okamoto"],"suffixes":[]},{"firstnames":["Kenta"],"propositions":[],"lastnames":["Ozeki"],"suffixes":[]}],"year":"2022","booktitle":"Proceedings of SODA 2022","pages":"1342–1355","doi":"10.1137/1.9781611977073.56","archiveprefix":"arXiv","eprint":"2110.11585","bibtex":"@inproceedings{conf/soda/ItoIKKKMNOO22,\n\ttitle = {{Monotone edge flips to an orientation of maximum edge-connectivity \\`{a} la Nash-Williams}},\n\tauthor = {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},\n\tyear = {2022},\n\tbooktitle = {Proceedings of SODA 2022},\n\tpages = {1342--1355},\n\tdoi = {10.1137/1.9781611977073.56},\n\tarchiveprefix = {arXiv},\n\teprint = {2110.11585}\n}\n","author_short":["Ito, T.","Iwamasa, Y.","Kakimura, N.","Kamiyama, N.","Kobayashi, Y.","Maezawa, S.","Nozaki, Y.","Okamoto, Y.","Ozeki, K."],"key":"conf/soda/ItoIKKKMNOO22","id":"conf/soda/ItoIKKKMNOO22","bibbaseid":"ito-iwamasa-kakimura-kamiyama-kobayashi-maezawa-nozaki-okamoto-etal-monotoneedgeflipstoanorientationofmaximumedgeconnectivitylanashwilliams-2022","role":"author","urls":{},"metadata":{"authorlinks":{}},"html":""},"bibtype":"inproceedings","biburl":"http://reconf.wdfiles.com/local--files/papers/core-pubs.bib","dataSources":["jNG3wK2WHaPhF8w3T","WAuJLwywKRHbCMAEF"],"keywords":[],"search_terms":["monotone","edge","flips","orientation","maximum","edge","connectivity","nash","williams","ito","iwamasa","kakimura","kamiyama","kobayashi","maezawa","nozaki","okamoto","ozeki"],"title":"Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams","year":2022}