{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:47:28Z","timestamp":1770994048205,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540287025","type":"print"},{"value":"9783540318675","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11549345_64","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:05:47Z","timestamp":1127829947000},"page":"745-756","source":"Crossref","is-referenced-by-count":23,"title":["D-Width: A More Natural Measure for Directed Tree Width"],"prefix":"10.1007","author":[{"given":"Mohammad Ali","family":"Safari","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"64_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0963548302005369","volume":"11","author":"P. Bellenbaum","year":"2002","unstructured":"Bellenbaum, P., Diestel, R.: Two short proofs concerning tree-decompositions. Combinatoric, Probability and Computing\u00a011, 1\u20137 (2002)","journal-title":"Combinatoric, Probability and Computing"},{"key":"64_CR2","unstructured":"Bodlaender, H.L.: A tourist guide through treewidth. In: Acta Cybernetica, pp. 1\u201321 (1993)"},{"key":"64_CR3","first-page":"128","volume":"82","author":"T. Johnson","year":"2001","unstructured":"Johnson, T., Robertson, N., Seymour, P.D., Thomas, R.: Directed Tree-Width. Journal of Combinatorial Theory(Series B)\u00a082, 128\u2013154 (2001)","journal-title":"Journal of Combinatorial Theory(Series B)"},{"key":"64_CR4","first-page":"87","volume":"241","author":"B. Reed","year":"1997","unstructured":"Reed, B.: Tree Width and Tangles: A New Connectivity Measure And Some Applications. Suervey in Combinatorics\u00a0241, 87\u2013158 (1997)","journal-title":"Suervey in Combinatorics"},{"key":"64_CR5","volume-title":"Electronic Notes in Discrete Mathematics","author":"B. Reed","year":"2000","unstructured":"Reed, B.: Introducing directed tree width. In: Broersma, H.J., Faigle, U., Hoede, C., Hurink, J.L. (eds.) Electronic Notes in Discrete Mathematics, vol.\u00a03, Elsevier, Amsterdam (2000)"},{"key":"64_CR6","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/BF01271272","volume":"16","author":"B. Reed","year":"1996","unstructured":"Reed, B., Robertson, N., Seymour, P., Thomas, R.: On packing directed circuits. Combinatorica\u00a016, 535\u2013554 (1996)","journal-title":"Combinatorica"},{"key":"64_CR7","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/0196-6774(86)90023-4","volume":"7","author":"N. Robertson","year":"1986","unstructured":"Robertson, N., Seymour, P.D.: Graph minors II: algorithmic aspects of tree-width. Journal Algorithms\u00a07, 309\u2013322 (1986)","journal-title":"Journal Algorithms"},{"key":"64_CR8","unstructured":"Safari, M.A.: Directed tree-width. Master\u2019s thesis, School of Computer Science, University of Waterloo (2003)"},{"key":"64_CR9","first-page":"239","volume":"58","author":"P. Seymour","year":"1993","unstructured":"Seymour, P., Thomas, R.: Graph searching, and a min-max theorem for treewidth. Journal of Combinatorial Theory (Series B)\u00a058, 239\u2013257 (1993)","journal-title":"Journal of Combinatorial Theory (Series B)"},{"key":"64_CR10","unstructured":"Younger, D.H.: Graphs with interlinked directed circuits. In: Proceedings of the Mid-west Symposium on Circuit Theory, vol.\u00a02, p XVI 2.1 \u2013 XVI 2.7 (1973)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11549345_64.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:58:35Z","timestamp":1619506715000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11549345_64"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540287025","9783540318675"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/11549345_64","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}