{"id":"https://openalex.org/W2969287436","doi":"https://doi.org/10.1007/s00446-021-00401-x","title":"Low-congestion shortcut and graph parameters","display_name":"Low-congestion shortcut and graph parameters","publication_year":2021,"publication_date":"2021-08-28","ids":{"openalex":"https://openalex.org/W2969287436","doi":"https://doi.org/10.1007/s00446-021-00401-x","mag":"2969287436"},"language":"lv","primary_location":{"id":"doi:10.1007/s00446-021-00401-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00446-021-00401-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00446-021-00401-x.pdf","source":{"id":"https://openalex.org/S139349430","display_name":"Distributed Computing","issn_l":"0178-2770","issn":["0178-2770","1432-0452"],"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":"Distributed Computing","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00446-021-00401-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037751789","display_name":"Naoki Kitamura","orcid":"https://orcid.org/0000-0002-3143-7200"},"institutions":[{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Naoki Kitamura","raw_affiliation_strings":["Nagoya Institute of Technology, Gokiso-cho, Syowa-ku, Nagoya, Aichi, Japan","Nagoya Inst. of Technology, Nagoya, Japan#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-3143-7200","affiliations":[{"raw_affiliation_string":"Nagoya Institute of Technology, Gokiso-cho, Syowa-ku, Nagoya, Aichi, Japan","institution_ids":["https://openalex.org/I197274945"]},{"raw_affiliation_string":"Nagoya Inst. of Technology, Nagoya, Japan#TAB#","institution_ids":["https://openalex.org/I197274945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112445392","display_name":"Hirotaka Kitagawa","orcid":null},"institutions":[{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hirotaka Kitagawa","raw_affiliation_strings":["Nagoya Institute of Technology, Gokiso-cho, Syowa-ku, Nagoya, Aichi, Japan","Nagoya Inst. of Technology, Nagoya, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya Institute of Technology, Gokiso-cho, Syowa-ku, Nagoya, Aichi, Japan","institution_ids":["https://openalex.org/I197274945"]},{"raw_affiliation_string":"Nagoya Inst. of Technology, Nagoya, Japan#TAB#","institution_ids":["https://openalex.org/I197274945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033878501","display_name":"Yota Otachi","orcid":"https://orcid.org/0000-0002-0087-853X"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yota Otachi","raw_affiliation_strings":["Nagoya University, Huro-cho, Chikusa-ku, Nagoya, Aichi, Japan","[Nagoya University, Nagoya, Japan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya University, Huro-cho, Chikusa-ku, Nagoya, Aichi, Japan","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"[Nagoya University, Nagoya, Japan]","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101050681","display_name":"Taisuke Izumi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210130188","display_name":"Museum of Japanese Art Yamato Bunkakan","ror":"https://ror.org/04cnkg888","country_code":"JP","type":"archive","lineage":["https://openalex.org/I4210130188"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Taisuke Izumi","raw_affiliation_strings":["Osaka University, 1-5 Yamadaoka, Osaka, Suita-shi, Japan","Osaka University, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Osaka University, 1-5 Yamadaoka, Osaka, Suita-shi, Japan","institution_ids":["https://openalex.org/I98285908","https://openalex.org/I4210130188"]},{"raw_affiliation_string":"Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5037751789"],"corresponding_institution_ids":["https://openalex.org/I197274945"],"apc_list":{"value":2490,"currency":"EUR","value_usd":3090},"apc_paid":{"value":2490,"currency":"EUR","value_usd":3090},"fwci":0.4566,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6552279,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"34","issue":"5","first_page":"349","last_page":"365"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998999834060669,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998999834060669,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/combinatorics","display_name":"Combinatorics","score":0.6901941299438477},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6880735158920288},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5640433430671692},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47398820519447327},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43783077597618103},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.4242335557937622},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36536601185798645},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3621431589126587}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6901941299438477},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6880735158920288},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5640433430671692},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47398820519447327},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43783077597618103},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.4242335557937622},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36536601185798645},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3621431589126587},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s00446-021-00401-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00446-021-00401-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00446-021-00401-x.pdf","source":{"id":"https://openalex.org/S139349430","display_name":"Distributed Computing","issn_l":"0178-2770","issn":["0178-2770","1432-0452"],"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":"Distributed Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1908.09473","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1908.09473","pdf_url":"https://arxiv.org/pdf/1908.09473","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:drops-oai.dagstuhl.de:11332","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2019.25","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"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":"","raw_type":"InProceedings"},{"id":"doi:10.48550/arxiv.1908.09473","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1908.09473","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2969287436","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null},{"id":"mag:2990441834","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/wdag/disc2019.html#KitamuraKOI19","pdf_url":null,"source":{"id":"https://openalex.org/S4306419350","display_name":"International Conference on Distributed Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Conference on Distributed Computing","raw_type":null}],"best_oa_location":{"id":"doi:10.1007/s00446-021-00401-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00446-021-00401-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00446-021-00401-x.pdf","source":{"id":"https://openalex.org/S139349430","display_name":"Distributed Computing","issn_l":"0178-2770","issn":["0178-2770","1432-0452"],"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":"Distributed Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1368453013","display_name":null,"funder_award_id":"19K11824","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1753325719","display_name":null,"funder_award_id":"19J22696","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G284590532","display_name":null,"funder_award_id":"JP18K11168","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3111321927","display_name":null,"funder_award_id":"18K11168","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3507407161","display_name":null,"funder_award_id":"18H04091","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5228531841","display_name":null,"funder_award_id":"18K11169","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5836892754","display_name":"\u707d\u5bb3\u3084\u653b\u6483\u306b\u5bfe\u3057\u3066\u30c7\u30fc\u30bf\u4f9d\u5b58\u516c\u5171\u30e6\u30fc\u30c6\u30a3\u30ea\u30c6\u30a3\u306e\u751f\u5b58\u6027\u3068\u7d99\u7d9a\u7684\u64cd\u4f5c\u3092\u52b9\u7387\u3088\u304f\u5b9f\u73fe\u3059\u308b\u624b\u6cd5","funder_award_id":"JPMJSC1606","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G8458087533","display_name":null,"funder_award_id":"JP18H04091","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8509000757","display_name":null,"funder_award_id":"JP18K11169","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338124","display_name":"Strategic International Collaborative Research Program","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2969287436.pdf","grobid_xml":"https://content.openalex.org/works/W2969287436.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W242735627","https://openalex.org/W1489660296","https://openalex.org/W1534484868","https://openalex.org/W1916524496","https://openalex.org/W1978452004","https://openalex.org/W1984090926","https://openalex.org/W1985623009","https://openalex.org/W1993328543","https://openalex.org/W1996066664","https://openalex.org/W2015819397","https://openalex.org/W2026798971","https://openalex.org/W2030825457","https://openalex.org/W2032607682","https://openalex.org/W2053991811","https://openalex.org/W2077371116","https://openalex.org/W2087911394","https://openalex.org/W2114986147","https://openalex.org/W2128923212","https://openalex.org/W2151757686","https://openalex.org/W2163097371","https://openalex.org/W2294674552","https://openalex.org/W2484918492","https://openalex.org/W2515165863","https://openalex.org/W2735449077","https://openalex.org/W2737872496","https://openalex.org/W2793058913","https://openalex.org/W2803227791","https://openalex.org/W2899464442","https://openalex.org/W2951760736","https://openalex.org/W2962939270","https://openalex.org/W2962991864","https://openalex.org/W2963239148","https://openalex.org/W2963420932","https://openalex.org/W2963650008","https://openalex.org/W2964031269","https://openalex.org/W2964107726","https://openalex.org/W3046651426","https://openalex.org/W3104014862","https://openalex.org/W3199876903","https://openalex.org/W4254419859","https://openalex.org/W6600234944"],"related_works":["https://openalex.org/W2950813619","https://openalex.org/W2347049918","https://openalex.org/W3134727623","https://openalex.org/W2963947965","https://openalex.org/W1506057549","https://openalex.org/W1607651383","https://openalex.org/W3023894172","https://openalex.org/W2963149642","https://openalex.org/W1573399792","https://openalex.org/W2887310044","https://openalex.org/W1650071176","https://openalex.org/W2765586553","https://openalex.org/W1506563608","https://openalex.org/W2094826544","https://openalex.org/W2950039944","https://openalex.org/W2108915859","https://openalex.org/W1969080501","https://openalex.org/W2294346697","https://openalex.org/W2296110048","https://openalex.org/W2146507303"],"abstract_inverted_index":{"Abstract":[0],"Distributed":[1],"graph":[2,77,112,168,196,250],"algorithms":[3,101,163],"in":[4,104,134,142,204],"the":[5,11,46,52,55,97,195,199,205,237,240,246,262],"standard":[6],"CONGEST":[7,100],"model":[8],"often":[9],"exhibit":[10],"time-complexity":[12],"lower":[13,61,230],"bound":[14,62],"of":[15,48,54,85,99,128,207,242,261,279],"$${\\tilde{\\Omega":[16],"}}(\\sqrt{n}":[17],"+":[18,144],"D)$$":[19],"<mml:math":[20,116,137,146,181,210],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[21,117,138,147,182,211],"<mml:mrow>":[22,27,148,153,212,217],"<mml:mover>":[23,149,213],"<mml:mi>\u03a9</mml:mi>":[24],"<mml:mo>~</mml:mo>":[25,151,215],"</mml:mover>":[26,152,216],"<mml:mo>(</mml:mo>":[28,154,218],"<mml:msqrt>":[29,219],"<mml:mi>n</mml:mi>":[30,220],"</mml:msqrt>":[31,221],"<mml:mo>+</mml:mo>":[32,156,222],"<mml:mi>D</mml:mi>":[33,223],"<mml:mo>)</mml:mo>":[34,158,224],"</mml:mrow>":[35,36,159,160,225,226],"</mml:math>":[37,119,140,161,184,227],"rounds":[38],"for":[39,95,125,131,164,178],"several":[40,166],"global":[41],"problems,":[42],"where":[43],"n":[44],"denotes":[45],"number":[47],"nodes":[49],"and":[50,92,175,245,256],"D":[51],"diameter":[53],"input":[56],"graph.":[57],"Because":[58],"such":[59,79,170],"a":[60,111,266],"is":[63,192,265],"derived":[64],"from":[65],"special":[66],"\u201chard-core\u201d":[67],"instances,":[68],"it":[69],"does":[70],"not":[71],"necessarily":[72],"apply":[73],"to":[74,193],"specific":[75],"popular":[76],"classes":[78,197],"as":[80,171,272],"planar":[81],"graphs.":[82],"The":[83,186,258],"concept":[84],"low-congestion":[86,243],"shortcuts":[87,127,200,244],"was":[88],"initiated":[89],"by":[90],"Ghaffari":[91],"Haeupler":[93],"[SODA2016]":[94],"addressing":[96],"design":[98],"running":[102],"fast":[103],"restricted":[105],"network":[106],"topologies.":[107],"In":[108,232],"particular,":[109],"given":[110],"class":[113],"$${\\mathcal":[114,135,179],"{C}}$$":[115,136,180],"<mml:mi>C</mml:mi>":[118,139,183],",":[120,275],"an":[121],"f":[122],"-round":[123,162,228],"algorithm":[124],"constructing":[126],"quality":[129,241],"q":[130],"any":[132],"instance":[133],"results":[141],"$${\\tilde{O}}(q":[143],"f)$$":[145],"<mml:mi>O</mml:mi>":[150,214],"<mml:mi>q</mml:mi>":[155],"<mml:mi>f</mml:mi>":[157],"solving":[165],"fundamental":[167],"problems":[169],"minimum":[172,176],"spanning":[173],"tree":[174],"cut,":[177],".":[185],"main":[187],"interest":[188],"on":[189],"this":[190,233],"line":[191],"identify":[194],"allowing":[198],"that":[201],"are":[202],"efficient":[203],"sense":[206],"breaking":[208],"$${\\tilde{O}}(\\sqrt{n}+D)$$":[209],"general":[229],"bounds.":[231],"study,":[234],"we":[235],"consider":[236],"relationship":[238],"between":[239],"following":[247],"four":[248],"major":[249],"parameters:":[251],"doubling":[252],"dimension,":[253],"chordality,":[254],"diameter,":[255],"clique-width.":[257],"key":[259],"ingredient":[260],"upper-bound":[263],"side":[264],"novel":[267],"shortcut":[268],"construction":[269],"technique":[270],"known":[271],"short-hop":[273],"extension":[274],"which":[276],"might":[277],"be":[278],"independent":[280],"interest.":[281]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}