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]

Authors

Katrin Casel

This author has not been identified. Look up 'Katrin Casel' in Google

Joel D. Day

This author has not been identified. Look up 'Joel D. Day' in Google

Pamela Fleischmann

This author has not been identified. Look up 'Pamela Fleischmann' in Google

Tomasz Kociumaka

This author has not been identified. Look up 'Tomasz Kociumaka' in Google

Florin Manea

This author has not been identified. Look up 'Florin Manea' in Google

Markus L. Schmid

This author has not been identified. Look up 'Markus L. Schmid' in Google