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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

18 Citaten (Scopus)

Originele taal-2	Engels
Titel	Automata, Languages and Programming (Proceedings 20th International Colloquium, ICALP'93, Lund, Sweden, July 5-9, 1993)
Redacteuren	A. Lingas, R. Karlsson, S. Carlsson
Plaats van productie	Berlin
Uitgeverij	Springer
Pagina's	114-125
ISBN van geprinte versie	3-540-56939-1
DOI's	https://doi.org/10.1007/3-540-56939-1_66
Status	Gepubliceerd - 1993

Publicatie series

Naam	Lecture Notes in Computer Science
Volume	700
ISSN van geprinte versie	0302-9743

Toegang tot document

10.1007/3-540-56939-1_66

Citeer dit

Bodlaender, H. L., Kloks, A. J. J., & Kratsch, D. (1993). Treewidth and pathwidth of permutation graphs. In A. Lingas, R. Karlsson, & S. Carlsson (editors), Automata, Languages and Programming (Proceedings 20th International Colloquium, ICALP'93, Lund, Sweden, July 5-9, 1993) (blz. 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 (uitgave), 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, blz. 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). uitgave / A. Lingas; R. Karlsson; S. Carlsson. Berlin: Springer, 1993. blz. 114-125 (Lecture Notes in Computer Science; Vol. 700).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › 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 -