{"id":"https://openalex.org/W3129431470","doi":"https://doi.org/10.1007/s10107-023-01945-5","title":"Fair division of graphs and of tangled cakes","display_name":"Fair division of graphs and of tangled cakes","publication_year":2023,"publication_date":"2023-04-15","ids":{"openalex":"https://openalex.org/W3129431470","doi":"https://doi.org/10.1007/s10107-023-01945-5","mag":"3129431470"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-023-01945-5","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10107-023-01945-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-023-01945-5.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10107-023-01945-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107335743","display_name":"Ayumi Igarashi","orcid":"https://orcid.org/0000-0001-5304-577X"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ayumi Igarashi","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040635906","display_name":"William S. Zwicker","orcid":"https://orcid.org/0000-0002-8213-3987"},"institutions":[{"id":"https://openalex.org/I118036225","display_name":"Istanbul Bilgi University","ror":"https://ror.org/04pm4x478","country_code":"TR","type":"education","lineage":["https://openalex.org/I118036225"]},{"id":"https://openalex.org/I177328695","display_name":"Union College","ror":"https://ror.org/058w5nk68","country_code":"US","type":"education","lineage":["https://openalex.org/I177328695"]},{"id":"https://openalex.org/I4210142324","display_name":"CY Cergy Paris Universit\u00e9","ror":"https://ror.org/043htjv09","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324"]}],"countries":["FR","TR","US"],"is_corresponding":false,"raw_author_name":"William S. Zwicker","raw_affiliation_strings":["CY Cergy Paris Universit\u00e9, CY Advanced Studies and THEMA, Cergy-Pontoise, France","Murat Sertel Center for Advanced Economic Studies, Istanbul Bilgi University, Istanbul, Turkey","Union College, Schenectady, USA"],"affiliations":[{"raw_affiliation_string":"CY Cergy Paris Universit\u00e9, CY Advanced Studies and THEMA, Cergy-Pontoise, France","institution_ids":["https://openalex.org/I4210142324"]},{"raw_affiliation_string":"Murat Sertel Center for Advanced Economic Studies, Istanbul Bilgi University, Istanbul, Turkey","institution_ids":["https://openalex.org/I118036225"]},{"raw_affiliation_string":"Union College, Schenectady, USA","institution_ids":["https://openalex.org/I177328695"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5107335743"],"corresponding_institution_ids":["https://openalex.org/I184597095"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2890},"fwci":0.9831,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77628435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"203","issue":"1-2","first_page":"931","last_page":"975"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10720","display_name":"Complexity and Algorithms in Graphs","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/T10991","display_name":"Game Theory and Voting Systems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8657194375991821},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.6185939311981201},{"id":"https://openalex.org/keywords/fair-division","display_name":"Fair division","score":0.49640923738479614},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43968814611434937},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.25074830651283264},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.17642593383789062}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8657194375991821},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.6185939311981201},{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.49640923738479614},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43968814611434937},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.25074830651283264},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.17642593383789062}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10107-023-01945-5","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10107-023-01945-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-023-01945-5.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2102.08560","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.08560","pdf_url":"https://arxiv.org/pdf/2102.08560","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":"text"},{"id":"doi:10.48550/arxiv.2102.08560","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2102.08560","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"}],"best_oa_location":{"id":"doi:10.1007/s10107-023-01945-5","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10107-023-01945-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-023-01945-5.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3335229504","display_name":null,"funder_award_id":"Avenir","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G532648714","display_name":null,"funder_award_id":"16-IDEX-0008","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5518604981","display_name":null,"funder_award_id":"PREST","funder_id":"https://openalex.org/F4320338111","funder_display_name":"Precursory Research for Embryonic Science and Technology"},{"id":"https://openalex.org/G6693653213","display_name":null,"funder_award_id":"JPMJPR20C1","funder_id":"https://openalex.org/F4320338111","funder_display_name":"Precursory Research for Embryonic Science and Technology"},{"id":"https://openalex.org/G6748708539","display_name":null,"funder_award_id":"ANR-16-IDEX-0008","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6851345361","display_name":null,"funder_award_id":"Grant","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/F4320338111","display_name":"Precursory Research for Embryonic Science and Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3129431470.pdf"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1493455308","https://openalex.org/W1981973022","https://openalex.org/W1982793856","https://openalex.org/W2004738599","https://openalex.org/W2121240598","https://openalex.org/W2131012922","https://openalex.org/W2150409561","https://openalex.org/W2346164124","https://openalex.org/W2613324474","https://openalex.org/W2618715850","https://openalex.org/W2889292676","https://openalex.org/W2900278988","https://openalex.org/W2982438044","https://openalex.org/W2996234737","https://openalex.org/W2996979553","https://openalex.org/W3022690009","https://openalex.org/W3097728787","https://openalex.org/W3124038879","https://openalex.org/W3125855681","https://openalex.org/W3173810442","https://openalex.org/W3175128778","https://openalex.org/W3190801774","https://openalex.org/W3216166910","https://openalex.org/W4232896595","https://openalex.org/W4246657866","https://openalex.org/W4254149069","https://openalex.org/W4285607100","https://openalex.org/W4327860354","https://openalex.org/W4382239912"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2730923572","https://openalex.org/W2027381854","https://openalex.org/W3145102893","https://openalex.org/W2985886153","https://openalex.org/W4294156424","https://openalex.org/W2469602192","https://openalex.org/W1832254459","https://openalex.org/W3124702018","https://openalex.org/W4233699762"],"abstract_inverted_index":{"Abstract":[0],"Fair":[1],"division":[2,39,158,165],"has":[3,213],"been":[4,85],"studied":[5],"in":[6,132,238,265,360,374],"both":[7],"continuous":[8,16],"and":[9,188,228,270],"discrete":[10,33,355],"contexts.":[11],"One":[12],"strand":[13],"of":[14,40,53,116,153,159,166,186,220,312,325,345,357,391],"the":[15,32,37,72,117,171,184,196,218,236,301,305,310,332,354,375],"literature":[17],"seeks":[18],"to":[19,36,57,65,87,136,161,170,235,272,369],"award":[20],"each":[21,51,122],"agent":[22],"with":[23,195],"a":[24,41,59,94,103,133,214],"single":[25,123],"connected":[26,60,107,189,346],"piece\u2014a":[27],"subinterval.":[28],"The":[29],"analogue":[30],"for":[31,78,97,191,222,247,278,304,319,348,398],"case":[34],"corresponds":[35,131],"fair":[38,98,157,164],"graph":[42],",":[43,261],"where":[44],"allocations":[45,190,225,277,344,397],"must":[46],"be":[47],"contiguous":[48,276],"so":[49],"that":[50,177,331,371],"bundle":[52],"vertices":[54],"is":[55,102],"required":[56],"induce":[58],"subgraph.":[61],"With":[62,307],"envy-freeness":[63],"up":[64],"one":[66],"item":[67],"(":[68],"EF1":[69,396],")":[70],"as":[71,93],"fairness":[73],"criterion,":[74],"however,":[75,314],"positive":[76,317],"results":[77,318],"three":[79,349,399],"or":[80,290],"more":[81,104,291],"agents":[82,221],"have":[83],"mostly":[84],"limited":[86],"traceable":[88,202],"graphs.":[89,167,203],"We":[90,351],"introduce":[91],"tangles":[92,160,182],"new":[95],"context":[96],"division.":[99],"A":[100],"tangle":[101,124,206,335],"complicated":[105],"cake\u2014a":[106],"topological":[108,139,198,376],"space":[109],"constructed":[110],"by":[111],"gluing":[112],"together":[113],"several":[114],"copies":[115],"unit":[118,172],"interval":[119,173],"[0,":[120],"1]\u2014and":[121],"$$\\mathcal":[125,141,207,239,336,378],"{T}$$":[126,208,240],"<mml:math":[127,144,209,241,253,282,338,381],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[128,145,210,242,254,283,339,382],"<mml:mi>T</mml:mi>":[129,149,211,243],"</mml:math>":[130,152,212,244,260,289,341,389],"natural":[134],"way":[135],"an":[137],"infinite":[138],"class":[140,267,377],"{G}(\\mathcal":[142,379],"{T})$$":[143],"<mml:mrow>":[146,255,284,383],"<mml:mi>G</mml:mi>":[147,384],"<mml:mo>(</mml:mo>":[148,385],"<mml:mo>)</mml:mo>":[150,387],"</mml:mrow>":[151,259,288,388],"graphs,":[154],"linking":[155],"envy-free":[156,187,343],"EF":[162,274],"k":[163,275],"In":[168],"addition":[169],"itself,":[174],"we":[175,315],"show":[176,370],"only":[178,201],"five":[179],"other":[180,205],"stringable":[181],"guarantee":[183,273,395],"existence":[185],"arbitrarily":[192],"many":[193],"agents,":[194,292,313],"corresponding":[197],"classes":[199],"containing":[200],"Any":[204],"bound":[215],"r":[216],"on":[217,300,309],"number":[219,311],"which":[223,392],"such":[224],"necessarily":[226],"exist,":[227],"our":[229],"Negative":[230],"Transfer":[231],"Principle":[232],"then":[233,352],"applies":[234],"graphs":[237,264,373],"\u2019s":[245],"class;":[246],"any":[248],"integer":[249],"$$k":[250],"\\ge":[251],"1$$":[252,281],"<mml:mi>k</mml:mi>":[256],"<mml:mo>\u2265</mml:mo>":[257],"<mml:mn>1</mml:mn>":[258,287],"almost":[262],"all":[263,372],"this":[266],"are":[268,298,393],"non-traceable":[269],"fail":[271],"$$r":[279],"+":[280],"<mml:mi>r</mml:mi>":[285],"<mml:mo>+</mml:mo>":[286],"even":[293],"when":[294],"very":[295],"strict":[296],"requirements":[297],"placed":[299],"valuation":[302],"functions":[303],"agents.":[306,350,400],"bounds":[308],"obtain":[316],"some":[320],"non-stringable":[321,333],"classes.":[322],"An":[323],"elaboration":[324],"Stromquist\u2019s":[326,358],"moving":[327],"knife":[328],"procedure":[329,359],"shows":[330],"lips":[334],"{L}$$":[337],"<mml:mi>L</mml:mi>":[340,386],"guarantees":[342],"shares":[347],"modify":[353],"version":[356],"Bil\u00f2":[361],"et":[362],"al.":[363],"(Games":[364],"Econ":[365],"Behav":[366],"131:197\u2013221,":[367],"2022)":[368],"{L})$$":[380],"(most":[390],"non-traceable)":[394]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2021-03-01T00:00:00"}