Treewidth and pathwidth of permutation graphs

H.L. Bodlaender; A.J.J. Kloks; D. Kratsch

doi:10.1007/3-540-56939-1_66

Treewidth and pathwidth of permutation graphs

H.L. Bodlaender
, A.J.J. Kloks
, D. Kratsch

Mathematics and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

19 Citations (Scopus)

Original language	English
Title of host publication	Automata, Languages and Programming (Proceedings 20th International Colloquium, ICALP'93, Lund, Sweden, July 5-9, 1993)
Editors	A. Lingas, R. Karlsson, S. Carlsson
Place of Publication	Berlin
Publisher	Springer
Pages	114-125
ISBN (Print)	3-540-56939-1
DOIs	https://doi.org/10.1007/3-540-56939-1_66
Publication status	Published - 1993

Publication series

Name	Lecture Notes in Computer Science
Volume	700
ISSN (Print)	0302-9743

Access to Document

10.1007/3-540-56939-1_66

Cite this

Bodlaender, H. L., Kloks, A. J. J., & Kratsch, D. (1993). Treewidth and pathwidth of permutation graphs. In A. Lingas, R. Karlsson, & S. Carlsson (Eds.), Automata, Languages and Programming (Proceedings 20th International Colloquium, ICALP'93, Lund, Sweden, July 5-9, 1993) (pp. 114-125). (Lecture Notes in Computer Science; Vol. 700). Springer. https://doi.org/10.1007/3-540-56939-1_66

@inproceedings{ace8d2bb3ab24bcd8a0232c18d6b6364,

title = "Treewidth and pathwidth of permutation graphs",

author = "H.L. Bodlaender and A.J.J. Kloks and D. Kratsch",

year = "1993",

doi = "10.1007/3-540-56939-1\_66",

language = "English",

isbn = "3-540-56939-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "114--125",

editor = "A. Lingas and R. Karlsson and S. Carlsson",

booktitle = "Automata, Languages and Programming (Proceedings 20th International Colloquium, ICALP'93, Lund, Sweden, July 5-9, 1993)",

address = "Germany",

}

Bodlaender, HL, Kloks, AJJ & Kratsch, D 1993, Treewidth and pathwidth of permutation graphs. in A Lingas, R Karlsson & S Carlsson (eds), Automata, Languages and Programming (Proceedings 20th International Colloquium, ICALP'93, Lund, Sweden, July 5-9, 1993). Lecture Notes in Computer Science, vol. 700, Springer, Berlin, pp. 114-125. https://doi.org/10.1007/3-540-56939-1_66

Treewidth and pathwidth of permutation graphs. / Bodlaender, H.L.; Kloks, A.J.J.; Kratsch, D.
Automata, Languages and Programming (Proceedings 20th International Colloquium, ICALP'93, Lund, Sweden, July 5-9, 1993). ed. / A. Lingas; R. Karlsson; S. Carlsson. Berlin: Springer, 1993. p. 114-125 (Lecture Notes in Computer Science; Vol. 700).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Treewidth and pathwidth of permutation graphs

AU - Bodlaender, H.L.

AU - Kloks, A.J.J.

AU - Kratsch, D.

PY - 1993

Y1 - 1993

U2 - 10.1007/3-540-56939-1_66

DO - 10.1007/3-540-56939-1_66

M3 - Conference contribution

SN - 3-540-56939-1

T3 - Lecture Notes in Computer Science

SP - 114

EP - 125

BT - Automata, Languages and Programming (Proceedings 20th International Colloquium, ICALP'93, Lund, Sweden, July 5-9, 1993)

A2 - Lingas, A.

A2 - Karlsson, R.

A2 - Carlsson, S.

PB - Springer

CY - Berlin

ER -