{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T11:06:06Z","timestamp":1780484766355,"version":"3.54.1"},"reference-count":56,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2005,1]]},"DOI":"10.1137\/s0097539702416141","type":"journal-article","created":{"date-parts":[[2005,3,28]],"date-time":"2005-03-28T21:00:23Z","timestamp":1112043623000},"page":"553-579","source":"Crossref","is-referenced-by-count":68,"title":["Layout of Graphs with Bounded Tree-Width"],"prefix":"10.1137","volume":"34","author":[{"given":"Vida","family":"Dujmovic","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pat","family":"Morin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David R.","family":"Wood","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02759792"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1017\/S001708950000358X"},{"key":"R3","first-page":"0","volume":"11","author":"Albertson Michael","year":"2004","journal-title":"Electron. J. Combin."},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008647514949"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240020303"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02762708"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(89)90031-0"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(79)90021-2"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0024"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00228-4"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0854"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90077-3"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00359-0"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00079"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(97)00098-7"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1137\/0608002"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1007\/BF02522826"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1007\/BF02122694"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1145\/568522.568523"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.2307\/1969503"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190200412"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00337-I"},{"key":"R34","first-page":"497","volume":"6","author":"Dujmovi\u0107 V.","year":"2004","journal-title":"Discrete Math. Theor. Comput. Sci."},{"key":"R37","first-page":"339","volume":"6","author":"Dujmovi\u0107 Vida","year":"2004","journal-title":"Discrete Math. Theor. Comput. Sci."},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-26.3.198"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00075"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20029"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1965.15.835"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00178-5"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1137\/0601025"},{"key":"R48","volume-title":"Algorithmic graph theory and perfect graphs","author":"Golumbic Martin","year":"1980"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1007\/BF02764716"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1007\/BF01917434"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(91)90436-6"},{"key":"R52","first-page":"203","volume":"1","author":"Harary Frank","year":"1972","journal-title":"Utilitas Math."},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1137\/0405031"},{"key":"R55","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480193252380"},{"key":"R56","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795291550"},{"key":"R57","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795280287"},{"key":"R58","doi-asserted-by":"publisher","DOI":"10.1137\/0221055"},{"key":"R59","doi-asserted-by":"publisher","DOI":"10.1016\/S0095-8956(03)00037-6"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-1011-4"},{"key":"R65","first-page":"0","author":"Kosto\u010dka A.","year":"1976","journal-title":"Diskret. Analiz"},{"key":"R66","doi-asserted-by":"publisher","DOI":"10.1137\/0215057"},{"key":"R67","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-74-04119-2"},{"key":"R70","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2000.1977"},{"key":"R79","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90023-4"},{"key":"R80","doi-asserted-by":"publisher","DOI":"10.1137\/0205021"},{"key":"R81","volume-title":"Die Baumweite von Graphen als ein Ma\u00dff\u00fcr die Kompliziertheit algorithmischer Probleme","author":"Scheffler Petra","year":"1989"},{"key":"R82","doi-asserted-by":"publisher","DOI":"10.1007\/BF00353652"},{"key":"R84","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1049"},{"key":"R85","first-page":"1","volume":"3","author":"Steinitz E.","year":"1922","journal-title":"Encyclop\u00e4die Math. Wiss."},{"key":"R86","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321704"},{"key":"R87","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1997.2697"},{"key":"R89","doi-asserted-by":"publisher","DOI":"10.1145\/234972.234975"},{"key":"R93","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90032-9"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0097539702416141","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T11:42:01Z","timestamp":1485690121000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/S0097539702416141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1]]},"references-count":56,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,1]]}},"alternative-id":["10.1137\/S0097539702416141"],"URL":"https:\/\/doi.org\/10.1137\/s0097539702416141","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1]]}}}