{"id":"https://openalex.org/W4383558014","doi":"https://doi.org/10.1145/3580507.3597698","title":"Guaranteeing Envy-Freeness under Generalized Assignment Constraints","display_name":"Guaranteeing Envy-Freeness under Generalized Assignment Constraints","publication_year":2023,"publication_date":"2023-07-07","ids":{"openalex":"https://openalex.org/W4383558014","doi":"https://doi.org/10.1145/3580507.3597698"},"language":"en","primary_location":{"id":"doi:10.1145/3580507.3597698","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580507.3597698","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039018238","display_name":"Siddharth Barman","orcid":"https://orcid.org/0000-0001-9276-2181"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Siddharth Barman","raw_affiliation_strings":["Computer Science and Automation, Indian Institute of Science, Bengaluru, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0001-9276-2181","affiliations":[{"raw_affiliation_string":"Computer Science and Automation, Indian Institute of Science, Bengaluru, Karnataka, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085907661","display_name":"Arindam Khan","orcid":"https://orcid.org/0000-0001-7505-1687"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arindam Khan","raw_affiliation_strings":["Computer Science and Automation, Indian Institute of Science, Bengaluru, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0001-7505-1687","affiliations":[{"raw_affiliation_string":"Computer Science and Automation, Indian Institute of Science, Bengaluru, Karnataka, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024195506","display_name":"Sudarshan Shyam","orcid":"https://orcid.org/0009-0000-3795-3989"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Sudarshan Shyam","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0009-0000-3795-3989","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029469978","display_name":"Kidambi Sreenivas","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"K. V. N. Sreenivas","raw_affiliation_strings":["Computer Science and Automation, Indian Institute of Science, Bengaluru, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0003-1090-2721","affiliations":[{"raw_affiliation_string":"Computer Science and Automation, Indian Institute of Science, Bengaluru, Karnataka, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5039018238"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":2.1643,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88118486,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"242","last_page":"269"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.995199978351593,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6664827466011047},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3956277668476105},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3887694180011749},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23554876446723938}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6664827466011047},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3956277668476105},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3887694180011749},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23554876446723938}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3580507.3597698","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580507.3597698","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/824d7f7c-75b3-47b0-8ef1-2bdc5cefa092","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/824d7f7c-75b3-47b0-8ef1-2bdc5cefa092","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Barman, S, Khan, A, Shyam, S & Sreenivas, K V N 2023, 'Guaranteeing Envy-Freeness under Generalized Assignment Constraints', EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation, pp. 242-269. https://doi.org/10.1145/3580507.3597698","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320738","display_name":"Indo-US Science and Technology Forum","ror":"https://ror.org/03sw64e71"},{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1577069963","https://openalex.org/W1578666690","https://openalex.org/W1603470271","https://openalex.org/W2000444555","https://openalex.org/W2042127730","https://openalex.org/W2069200473","https://openalex.org/W2093153678","https://openalex.org/W2119790020","https://openalex.org/W2131951207","https://openalex.org/W2912266291","https://openalex.org/W2962833396","https://openalex.org/W2963517040","https://openalex.org/W2988480584","https://openalex.org/W3012103574","https://openalex.org/W3012461393","https://openalex.org/W3037757649","https://openalex.org/W3091242057","https://openalex.org/W3123638799","https://openalex.org/W3124038879","https://openalex.org/W3134267570","https://openalex.org/W3189849428","https://openalex.org/W3190456614","https://openalex.org/W4200406381","https://openalex.org/W4236082126","https://openalex.org/W4236127247"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0],"study":[1],"fair":[2],"division":[3],"of":[4,10,22,47,55,85,91,109],"goods":[5,24,33,74],"under":[6],"the":[7,18,23,32,35,52,56,73,76,83,89,122],"broad":[8],"class":[9],"generalized":[11],"assignment":[12],"constraints.":[13],"In":[14],"this":[15,95],"constraint":[16,62],"framework,":[17,97],"sizes":[19],"and":[20,27,101,111],"values":[21],"are":[25],"agent-specific,":[26],"one":[28],"needs":[29],"to":[30,70,87],"allocate":[31],"among":[34,75,115],"agents":[36,116],"fairly":[37],"while":[38],"further":[39],"ensuring":[40],"that":[41],"each":[42],"agent":[43],"receives":[44],"a":[45,61],"bundle":[46],"total":[48],"size":[49],"at":[50],"most":[51],"corresponding":[53],"budget":[54],"agent.":[57],"Since,":[58],"in":[59,80],"such":[60],"setting,":[63],"it":[64],"may":[65],"not":[66],"always":[67],"be":[68],"feasible":[69],"partition":[71],"all":[72],"agents,":[77],"we":[78,98],"conform---as":[79],"recent":[81],"works---to":[82],"construct":[84],"charity":[86],"designate":[88],"set":[90],"unassigned":[92],"goods.":[93,123],"For":[94],"allocation":[96,108],"obtain":[99],"existential":[100],"computational":[102],"guarantees":[103],"for":[104,121],"envy-free":[105],"(appropriately":[106],"defined)":[107],"divisible":[110],"indivisible":[112],"goods,":[113],"respectively,":[114],"with":[117],"individual,":[118],"additive":[119],"valuations":[120]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}