{"id":"https://openalex.org/W4411750800","doi":"https://doi.org/10.1007/s00454-025-00746-1","title":"On the Width of Complicated JSJ Decompositions","display_name":"On the Width of Complicated JSJ Decompositions","publication_year":2025,"publication_date":"2025-06-28","ids":{"openalex":"https://openalex.org/W4411750800","doi":"https://doi.org/10.1007/s00454-025-00746-1"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-025-00746-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-025-00746-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-025-00746-1.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-025-00746-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062642592","display_name":"Krist\u00f3f Husz\u00e1r","orcid":"https://orcid.org/0000-0002-5445-5057"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Krist\u00f3f Husz\u00e1r","raw_affiliation_strings":["Institute of Geometry, Graz University of Technology, Kopernikusgasse\u00a024, 8010, Graz, Austria"],"raw_orcid":"https://orcid.org/0000-0002-5445-5057","affiliations":[{"raw_affiliation_string":"Institute of Geometry, Graz University of Technology, Kopernikusgasse\u00a024, 8010, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021213374","display_name":"Jonathan Spreer","orcid":"https://orcid.org/0000-0001-6865-9483"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jonathan Spreer","raw_affiliation_strings":["School of Mathematics and Statistics F07, The University of Sydney, NSW, 2006, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6865-9483","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics F07, The University of Sydney, NSW, 2006, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5062642592"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15602222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"74","issue":"4","first_page":"917","last_page":"943"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41876816749572754},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.33795976638793945}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41876816749572754},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.33795976638793945}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00454-025-00746-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-025-00746-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-025-00746-1.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00454-025-00746-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-025-00746-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-025-00746-1.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1199503345","display_name":null,"funder_award_id":"ANR-18-CE40-0032","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2113015678","display_name":null,"funder_award_id":"ANR-19-P3IA-0002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2197754321","display_name":null,"funder_award_id":"ANR-20-CE48-0007","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5419085267","display_name":null,"funder_award_id":"ANR-21-CE48-0014","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7476501133","display_name":null,"funder_award_id":"DP220102588","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G7733391172","display_name":null,"funder_award_id":"ANR-10-LABX-59-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411750800.pdf","grobid_xml":"https://content.openalex.org/works/W4411750800.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W256842657","https://openalex.org/W644128581","https://openalex.org/W1574798187","https://openalex.org/W1650270797","https://openalex.org/W1663305996","https://openalex.org/W1668581026","https://openalex.org/W1938784745","https://openalex.org/W1938814885","https://openalex.org/W1971738013","https://openalex.org/W2015230178","https://openalex.org/W2019404063","https://openalex.org/W2023590895","https://openalex.org/W2036415869","https://openalex.org/W2037804882","https://openalex.org/W2038545531","https://openalex.org/W2061959778","https://openalex.org/W2065914914","https://openalex.org/W2072326158","https://openalex.org/W2084496315","https://openalex.org/W2087083200","https://openalex.org/W2098298436","https://openalex.org/W2128147227","https://openalex.org/W2135150457","https://openalex.org/W2136209605","https://openalex.org/W2174343879","https://openalex.org/W2273788763","https://openalex.org/W2288437196","https://openalex.org/W2317299392","https://openalex.org/W2327302006","https://openalex.org/W2413157341","https://openalex.org/W2593878243","https://openalex.org/W2801293213","https://openalex.org/W2899349648","https://openalex.org/W2903815693","https://openalex.org/W2951845199","https://openalex.org/W2963045671","https://openalex.org/W2963094264","https://openalex.org/W2963396031","https://openalex.org/W2964069834","https://openalex.org/W3004768961","https://openalex.org/W3048643386","https://openalex.org/W3099519697","https://openalex.org/W3100033996","https://openalex.org/W3101245274","https://openalex.org/W3103283719","https://openalex.org/W3123431247","https://openalex.org/W3123529907","https://openalex.org/W3172343102","https://openalex.org/W4206014286","https://openalex.org/W4206328452","https://openalex.org/W4229576119","https://openalex.org/W4233785488","https://openalex.org/W4250070488","https://openalex.org/W4287173690","https://openalex.org/W4295689515"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Abstract":[0],"Motivated":[1],"by":[2],"the":[3,11,15,61,66,70,73,76,130,136,159,180,189,196,204,219],"algorithmic":[4],"study":[5],"of":[6,18,28,41,50,65,75,79,135,139,142,154,162,166,182,198,208,223],"3-dimensional":[7],"manifolds,":[8],"we":[9,33,55],"explore":[10],"structural":[12],"relationship":[13],"between":[14,72],"JSJ":[16,39,77],"decomposition":[17,40,78],"a":[19,36,42,45,92,200,215],"given":[20],"3-manifold":[21,43,84],"and":[22,31],"its":[23,51,97],"triangulations.":[24,52],"Building":[25],"on":[26,96],"work":[27],"Bachman,":[29],"Derby-Talbot":[30],"Sedgwick,":[32],"show":[34,56,194],"that":[35,68,195],"\u201csufficiently":[37],"complicated\u201d":[38],"enforces":[44],"\u201ccomplicated":[46],"structure\u201d":[47],"for":[48,203,218],"all":[49],"More":[53],"concretely,":[54],"that,":[57],"under":[58],"certain":[59],"conditions,":[60],"treewidth":[62,98,132,205,220],"(resp.":[63,112,133,206,221],"pathwidth)":[64,134,207,222],"graph":[67,138],"captures":[69],"incidences":[71],"pieces":[74],"an":[80,163],"irreducible,":[81],"closed,":[82],"orientable":[83],"$$\\mathscr":[85,143],"{M}$$":[86,144],"<mml:math":[87,103,118,145],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[88,104,119,146],"<mml:mi>M</mml:mi>":[89,108,123,147],"</mml:math>":[90,111,126,148],"yields":[91],"linear":[93],"lower":[94],"bound":[95],"$$\\operatorname":[99,114],"{tw}":[100],"(\\mathscr":[101,116],"{M})$$":[102,117],"<mml:mrow>":[105,120],"<mml:mo>tw</mml:mo>":[106],"<mml:mo>(</mml:mo>":[107,122],"<mml:mo>)</mml:mo>":[109,124],"</mml:mrow>":[110,125],"pathwidth":[113],"{pw}":[115],"<mml:mo>pw</mml:mo>":[121],"),":[127],"defined":[128],"as":[129],"smallest":[131],"dual":[137],"any":[140],"triangulation":[141],".":[149],"We":[150,157,172,192],"present":[151],"several":[152],"applications":[153],"this":[155],"result.":[156],"give":[158],"first":[160],"example":[161],"infinite":[164],"family":[165],"bounded-treewidth":[167],"3-manifolds":[168,175,184],"with":[169,176],"unbounded":[170],"pathwidth.":[171],"construct":[173],"Haken":[174],"arbitrarily":[177],"large":[178],"treewidth\u2014previously":[179],"existence":[181],"such":[183],"was":[185],"only":[186],"known":[187],"in":[188],"non-Haken":[190],"case.":[191],"also":[193],"problem":[197],"providing":[199],"constant-factor":[201,216],"approximation":[202,217],"bounded-degree":[209],"graphs":[210],"efficiently":[211],"reduces":[212],"to":[213],"computing":[214],"3-manifolds.":[224]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}