Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number

Katrin Casel, Joel D. Day, Pamela Fleischmann, Tomasz Kociumaka, Florin Manea, Markus L. Schmid. Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number. 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{CaselDFKMS19,
  title = {Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number},
  author = {Katrin Casel and Joel D. Day and Pamela Fleischmann and Tomasz Kociumaka and Florin Manea and Markus L. Schmid},
  year = {2019},
  doi = {10.4230/LIPIcs.ICALP.2019.109},
  url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.109},
  researchr = {https://researchr.org/publication/CaselDFKMS19},
  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},
}