{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T20:04:18Z","timestamp":1784232258817,"version":"3.55.0"},"reference-count":8,"publisher":"Elsevier BV","issue":"12","license":[{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T00:00:00Z","timestamp":1782950400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000038","name":"NSERC","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[2026,12]]},"DOI":"10.1016\/j.disc.2026.115322","type":"journal-article","created":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T16:42:06Z","timestamp":1784133726000},"page":"115322","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"title":["Separation number and treewidth, revisited"],"prefix":"10.1016","volume":"349","author":[{"given":"Hussein","family":"Houdrouge","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8232-2502","authenticated-orcid":false,"given":"Babak","family":"Miraftab","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pat","family":"Morin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.disc.2026.115322_br0010","doi-asserted-by":"crossref","first-page":"639","DOI":"10.4171\/ggd\/168","article-title":"On the separation profile of infinite graphs","volume":"6","author":"Benjamini","year":"2012","journal-title":"Groups Geom. Dyn."},{"issue":"4","key":"10.1016\/j.disc.2026.115322_br0020","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1145\/1255443.1255444","article-title":"(Almost) tight bounds and existence theorems for single-commodity confluent flows","volume":"54","author":"Chen","year":"2007","journal-title":"J. ACM"},{"key":"10.1016\/j.disc.2026.115322_br0030","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.jctb.2020.09.010","article-title":"Towards tight(er) bounds for the excluded grid theorem","volume":"146","author":"Chuzhoy","year":"2021","journal-title":"J. Comb. Theory, Ser. B"},{"key":"10.1016\/j.disc.2026.115322_br0040","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-53622-3","article-title":"Graph Theory","author":"Diestel","year":"2017"},{"key":"10.1016\/j.disc.2026.115322_br0050","author":"Dvor\u00e1k"},{"key":"10.1016\/j.disc.2026.115322_br0060","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.jctb.2018.12.007","article-title":"Treewidth of graphs with balanced separations","volume":"137","author":"Dvo\u0159\u00e1k","year":"2019","journal-title":"J. Comb. Theory, Ser. B"},{"issue":"3","key":"10.1016\/j.disc.2026.115322_br0070","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0196-6774(86)90023-4","article-title":"Graph minors. II. Algorithmic aspects of tree-width","volume":"7","author":"Robertson","year":"1986","journal-title":"J. Algorithms"},{"issue":"1","key":"10.1016\/j.disc.2026.115322_br0080","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1006\/jctb.1993.1027","article-title":"Graph searching and a min-max theorem for tree-width","volume":"58","author":"Seymour","year":"1993","journal-title":"J. Comb. Theory, Ser. B"}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X26003468?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X26003468?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T19:16:58Z","timestamp":1784229418000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X26003468"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,12]]},"references-count":8,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2026,12]]}},"alternative-id":["S0012365X26003468"],"URL":"https:\/\/doi.org\/10.1016\/j.disc.2026.115322","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Separation number and treewidth, revisited","name":"articletitle","label":"Article Title"},{"value":"Discrete Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.disc.2026.115322","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Author(s). Published by Elsevier B.V.","name":"copyright","label":"Copyright"}],"article-number":"115322"}}