{"id":"https://openalex.org/W4400197250","doi":"https://doi.org/10.5070/c64163854","title":"Refining trees of tangles in abstract separation systems: inessential parts","display_name":"Refining trees of tangles in abstract separation systems: inessential parts","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4400197250","doi":"https://doi.org/10.5070/c64163854"},"language":"en","primary_location":{"id":"doi:10.5070/c64163854","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5070/c64163854","pdf_url":"https://escholarship.org/content/qt0pt1052t/qt0pt1052t.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://escholarship.org/content/qt0pt1052t/qt0pt1052t.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080702553","display_name":"Sandra Albrechtsen","orcid":"https://orcid.org/0009-0002-2986-6521"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sandra Albrechtsen","raw_affiliation_strings":["Universit\u00e4t Hamburg, Department of Mathematics, Bundesstra\u00dfe 55 (Geomatikum), 20146 Hamburg, Germany"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Hamburg, Department of Mathematics, Bundesstra\u00dfe 55 (Geomatikum), 20146 Hamburg, Germany","institution_ids":["https://openalex.org/I159176309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5080702553"],"corresponding_institution_ids":["https://openalex.org/I159176309"],"apc_list":null,"apc_paid":null,"fwci":0.3585,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60859968,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"4","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.7178000211715698,"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/T11567","display_name":"semigroups and automata theory","score":0.7178000211715698,"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/refining","display_name":"Refining (metallurgy)","score":0.7990154027938843},{"id":"https://openalex.org/keywords/separation","display_name":"Separation (statistics)","score":0.4762585163116455},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4452466070652008},{"id":"https://openalex.org/keywords/process-engineering","display_name":"Process engineering","score":0.3963070511817932},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3934703767299652},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34136033058166504},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17810159921646118},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.17088666558265686},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16952186822891235}],"concepts":[{"id":"https://openalex.org/C60044698","wikidata":"https://www.wikidata.org/wiki/Q1283324","display_name":"Refining (metallurgy)","level":2,"score":0.7990154027938843},{"id":"https://openalex.org/C2776061190","wikidata":"https://www.wikidata.org/wiki/Q7451805","display_name":"Separation (statistics)","level":2,"score":0.4762585163116455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4452466070652008},{"id":"https://openalex.org/C21880701","wikidata":"https://www.wikidata.org/wiki/Q2144042","display_name":"Process engineering","level":1,"score":0.3963070511817932},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3934703767299652},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34136033058166504},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17810159921646118},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.17088666558265686},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16952186822891235},{"id":"https://openalex.org/C147789679","wikidata":"https://www.wikidata.org/wiki/Q11372","display_name":"Physical chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5070/c64163854","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5070/c64163854","pdf_url":"https://escholarship.org/content/qt0pt1052t/qt0pt1052t.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt0pt1052t","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/0pt1052t","pdf_url":"https://escholarship.org/content/qt0pt1052t/qt0pt1052t.pdf?t=sfxprt","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Combinatorial Theory, vol 4, iss 1","raw_type":"article"}],"best_oa_location":{"id":"doi:10.5070/c64163854","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5070/c64163854","pdf_url":"https://escholarship.org/content/qt0pt1052t/qt0pt1052t.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400197250.pdf","grobid_xml":"https://content.openalex.org/works/W4400197250.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1538190426","https://openalex.org/W2047871605","https://openalex.org/W2528746591","https://openalex.org/W2579598406","https://openalex.org/W2624395982","https://openalex.org/W2732394870","https://openalex.org/W2962864735","https://openalex.org/W2963736077","https://openalex.org/W3037565320","https://openalex.org/W3098340255","https://openalex.org/W3101474556","https://openalex.org/W3155327909","https://openalex.org/W4245608944","https://openalex.org/W4288400169","https://openalex.org/W4319451552","https://openalex.org/W4367000252"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1595345252","https://openalex.org/W2392526918","https://openalex.org/W2362540361","https://openalex.org/W2019560916","https://openalex.org/W2361983698","https://openalex.org/W1979597421","https://openalex.org/W2347697528","https://openalex.org/W2354123794","https://openalex.org/W2392040637"],"abstract_inverted_index":{"Robertson":[0],"and":[1,33,116],"Seymour":[2],"proved":[3],"two":[4,76,120],"fundamental":[5,77,121],"theorems":[6,78,122],"about":[7],"tangles":[8,25,133],"in":[9,27,55,62,134],"graphs:":[10],"the":[11,31,34,50],"tree-of-tangles":[12],"theorem,":[13,37],"which":[14,38,131],"says":[15,39],"that":[16,23,40,48,56,87],"every":[17,88],"graph":[18,114],"has":[19,115],"a":[20,43,46,63,83,92,103,108,113],"tree-decomposition":[21,47,85,104],"such":[22,53,86,148],"distinguishable":[24],"live":[26,61],"different":[28],"nodes":[29],"of":[30,52,157],"tree,":[32],"tangle-tree":[35,159],"duality":[36],"graphs":[41],"without":[42],"\\(k\\)-tangle":[44,94],"have":[45,59,123],"witnesses":[49],"non-existence":[51],"tangles,":[54,158],"\\(k\\)-tangles":[57,112],"would":[58],"to":[60,71,99,127,147],"node":[64,67,89],"but":[65],"no":[66],"is":[68,96],"large":[69],"enough":[70],"accommodate":[72,100],"one.Erde":[73],"combined":[74],"these":[75],"into":[79],"one,":[80],"by":[81],"constructing":[82],"single":[84,93],"either":[90],"accommodates":[91],"or":[95],"too":[97],"small":[98],"one.":[101],"Such":[102],"thus":[105],"shows":[106],"at":[107],"glance":[109],"how":[110],"many":[111],"where":[117],"they":[118],"are.The":[119],"since":[124],"been":[125],"extended":[126],"abstract":[128,161],"separation":[129,162],"systems,":[130],"support":[132],"more":[135],"general":[136,149],"discrete":[137],"structures.":[138],"In":[139],"this":[140],"paper":[141],"we":[142],"extend":[143],"Erde's":[144],"unified":[145],"theorem":[146],"systems.Mathematics":[150],"Subject":[151],"Classifications:":[152],"05C83,":[153],"05C40,":[154],"06A07Keywords:":[155],"Tree":[156],"duality,":[160],"system,":[163],"submodularity,":[164],"canonical":[165]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-03T22:45:19.894376","created_date":"2025-10-10T00:00:00"}