{"id":"https://openalex.org/W3022613357","doi":"https://doi.org/10.24963/ijcai.2020/26","title":"Fair Division of Time: Multi-layered Cake Cutting","display_name":"Fair Division of Time: Multi-layered Cake Cutting","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3022613357","doi":"https://doi.org/10.24963/ijcai.2020/26","mag":"3022613357"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2020/26","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/26","pdf_url":"https://www.ijcai.org/proceedings/2020/0026.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2020/0026.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086315841","display_name":"Hadi Hosseini","orcid":"https://orcid.org/0000-0001-5468-6798"},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hadi Hosseini","raw_affiliation_strings":["Rochester Institute of Technology, US","Rochester Institute Of Technology"],"affiliations":[{"raw_affiliation_string":"Rochester Institute of Technology, US","institution_ids":["https://openalex.org/I155173764"]},{"raw_affiliation_string":"Rochester Institute Of Technology","institution_ids":["https://openalex.org/I155173764"]}]},{"author_position":"middle","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":false,"raw_author_name":"Ayumi Igarashi","raw_affiliation_strings":["National Institute of Informatics, Japan","National Institute of Informatics,"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"National Institute of Informatics,","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004703623","display_name":"Andrew Searns","orcid":null},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Searns","raw_affiliation_strings":["Rochester Institute of Technology, US","Rochester Institute Of Technology"],"affiliations":[{"raw_affiliation_string":"Rochester Institute of Technology, US","institution_ids":["https://openalex.org/I155173764"]},{"raw_affiliation_string":"Rochester Institute Of Technology","institution_ids":["https://openalex.org/I155173764"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086315841"],"corresponding_institution_ids":["https://openalex.org/I155173764"],"apc_list":null,"apc_paid":null,"fwci":0.5573,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70837986,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"182","last_page":"188"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9933000206947327,"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/fair-division","display_name":"Fair division","score":0.753042995929718},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7002674341201782},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6562620401382446},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6539694666862488},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.6171703934669495},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6165221929550171},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5658890008926392},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.5526896715164185},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49265366792678833},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4280802309513092},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3324691653251648},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2547495365142822},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20582666993141174},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.14487892389297485},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14067679643630981},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.12169471383094788},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09097641706466675},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.06408357620239258}],"concepts":[{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.753042995929718},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7002674341201782},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6562620401382446},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6539694666862488},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.6171703934669495},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6165221929550171},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5658890008926392},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.5526896715164185},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49265366792678833},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4280802309513092},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3324691653251648},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2547495365142822},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20582666993141174},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.14487892389297485},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14067679643630981},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.12169471383094788},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09097641706466675},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.06408357620239258},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.24963/ijcai.2020/26","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/26","pdf_url":"https://www.ijcai.org/proceedings/2020/0026.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2004.13397","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.13397","pdf_url":"https://arxiv.org/pdf/2004.13397","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":"mag:3022613357","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2004.13397.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2004.13397","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2004.13397","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.24963/ijcai.2020/26","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/26","pdf_url":"https://www.ijcai.org/proceedings/2020/0026.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1081624638","display_name":null,"funder_award_id":"18J009","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G157514395","display_name":null,"funder_award_id":"18J00997","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1727908651","display_name":"CRII: RI: Fair, Efficient, and Truthful Resource Allocation in Dynamic Environments","funder_award_id":"1850076","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3095016204","display_name":"\u9ad8\u5ea6\u6d44\u5316\u306b\u3088\u308a\u4e0b\u6c34\u306e\u9084\u5143\u5229\u7528\u306b\u95a2\u3059\u308b\u7814\u7a76","funder_award_id":"50076","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3236194794","display_name":null,"funder_award_id":"Grant-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4227499671","display_name":null,"funder_award_id":"KAKENHI Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4874944895","display_name":null,"funder_award_id":"-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5396239172","display_name":null,"funder_award_id":"Grant-in-Aid for JSPS Fellows","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8379013029","display_name":"\u6db2\u4f53\u91d1\u5c5eMHD\u767a\u96fb\u306e\u5b9f\u9a13\u7684\u7814\u7a76","funder_award_id":"85007","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8874936290","display_name":"\u534a\u5c0e\u4f53\u3078\u30c6\u30ed\u63a5\u5408\u306e\u62c5\u4f53\u6ce8\u5165\u52b9\u679c\u3092\u5229\u7528\u3057\u305f\u4f4e\u3057\u304d\u3044\u96fb\u5727\u76f4\u6d41\u8584\u819cEL\u7d20\u5b50\u306e\u8a66\u4f5c\u306b\u95a2\u3059\u308b\u7814\u7a76","funder_award_id":"185007","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338246","display_name":"ACT-X","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3022613357.pdf","grobid_xml":"https://content.openalex.org/works/W3022613357.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W103955348","https://openalex.org/W1182014237","https://openalex.org/W1511472641","https://openalex.org/W1577069963","https://openalex.org/W1600130330","https://openalex.org/W1854782908","https://openalex.org/W1890643295","https://openalex.org/W1961272344","https://openalex.org/W1977246877","https://openalex.org/W1981973022","https://openalex.org/W1994908533","https://openalex.org/W1997961920","https://openalex.org/W2022749618","https://openalex.org/W2048904181","https://openalex.org/W2069333429","https://openalex.org/W2104418326","https://openalex.org/W2131012922","https://openalex.org/W2155053108","https://openalex.org/W2156318555","https://openalex.org/W2184711240","https://openalex.org/W2210151217","https://openalex.org/W2296287489","https://openalex.org/W2757277730","https://openalex.org/W2912872778","https://openalex.org/W2962720357","https://openalex.org/W2963065304","https://openalex.org/W2989818063","https://openalex.org/W2997232709","https://openalex.org/W2998389563","https://openalex.org/W3022613357","https://openalex.org/W3102305729","https://openalex.org/W3144138375","https://openalex.org/W6639172372","https://openalex.org/W6703162179"],"related_works":["https://openalex.org/W3034461847","https://openalex.org/W3168986773","https://openalex.org/W1538189633","https://openalex.org/W1961272344","https://openalex.org/W2886807769","https://openalex.org/W2401829405","https://openalex.org/W1980966341","https://openalex.org/W3160288218","https://openalex.org/W2287408566","https://openalex.org/W3040844864","https://openalex.org/W2183125341","https://openalex.org/W2406013728","https://openalex.org/W2135749914","https://openalex.org/W2097874655","https://openalex.org/W2248812459","https://openalex.org/W2811121539","https://openalex.org/W2765300346","https://openalex.org/W3169967185","https://openalex.org/W2972338380","https://openalex.org/W2591882089"],"abstract_inverted_index":{"We":[0,68,79,111],"initiate":[1],"the":[2,9,70,105,126],"study":[3],"of":[4,11,18,24,74,102,107,123,128,137],"multi-layered":[5],"cake":[6],"cutting":[7],"with":[8,99],"goal":[10],"fairly":[12],"allocating":[13],"multiple":[14,58],"divisible":[15],"resources":[16,61],"(layers":[17],"a":[19,22,36],"cake)":[20],"among":[21],"set":[23],"agents.":[25],"The":[26],"key":[27],"requirement":[28],"is":[29,109,130],"that":[30,81,84],"each":[31,40],"agent":[32],"can":[33],"only":[34],"utilize":[35],"single":[37],"resource":[38],"at":[39],"time":[41,55],"interval.":[42],"Several":[43],"real-life":[44],"applications":[45],"exhibit":[46],"such":[47],"restrictions":[48],"on":[49],"overlapping":[50],"pieces,":[51],"for":[52,94,116,120],"example,":[53],"assigning":[54,63],"intervals":[56],"over":[57],"facilities":[59],"and":[60,72,76,88],"or":[62],"shifts":[64],"to":[65,92,96,132],"medical":[66],"professionals.":[67],"investigate":[69],"existence":[71],"computation":[73],"envy-free":[75,82],"proportional":[77,118],"allocations.":[78],"show":[80],"allocations":[83,119],"are":[85,90],"both":[86],"feasible":[87],"contiguous":[89],"guaranteed":[91],"exist":[93],"up":[95],"three":[97,133],"agents":[98,124],"two":[100],"types":[101],"preferences,":[103],"when":[104,125],"number":[106,122,127],"layers":[108,129],"two.":[110,138],"further":[112],"devise":[113],"an":[114],"algorithm":[115],"computing":[117],"any":[121],"factorable":[131],"and/or":[134],"some":[135],"power":[136]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}