Optimal Short Cycle Decomposition in Almost Linear Time

Merav Parter, Eylon Yogev. Optimal Short Cycle Decomposition in Almost Linear Time. In Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, Stefano Leonardi, editors, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece. Volume 132 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

@inproceedings{ParterY19-0,
  title = {Optimal Short Cycle Decomposition in Almost Linear Time},
  author = {Merav Parter and Eylon Yogev},
  year = {2019},
  doi = {10.4230/LIPIcs.ICALP.2019.89},
  url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.89},
  researchr = {https://researchr.org/publication/ParterY19-0},
  cites = {0},
  citedby = {0},
  booktitle = {46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece},
  editor = {Christel Baier and Ioannis Chatzigiannakis and Paola Flocchini and Stefano Leonardi},
  volume = {132},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-109-2},
}