{"id":"https://openalex.org/W3186544392","doi":"https://doi.org/10.1145/3465456.3467581","title":"Allocation with Weak Priorities and General Constraints","display_name":"Allocation with Weak Priorities and General Constraints","publication_year":2021,"publication_date":"2021-07-18","ids":{"openalex":"https://openalex.org/W3186544392","doi":"https://doi.org/10.1145/3465456.3467581","mag":"3186544392"},"language":"en","primary_location":{"id":"doi:10.1145/3465456.3467581","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465456.3467581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd 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/A5019656174","display_name":"Young\u2010San Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Young-San Lin","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101661116","display_name":"Hai H. Nguyen","orcid":"https://orcid.org/0009-0006-5777-0745"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hai Nguyen","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068279031","display_name":"Th\u00e0nh Nguyen","orcid":"https://orcid.org/0000-0003-4536-3908"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Th\u00e0nh Nguyen","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025837751","display_name":"Kemal Alt\u0131nkemer","orcid":"https://orcid.org/0000-0001-5525-7290"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kemal Altinkemer","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3015,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7551766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"690","last_page":"691"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9896000027656555,"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"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9896000027656555,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9799000024795532,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.977400004863739,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/social-distance","display_name":"Social distance","score":0.7875620126724243},{"id":"https://openalex.org/keywords/ticket","display_name":"Ticket","score":0.5893997550010681},{"id":"https://openalex.org/keywords/distancing","display_name":"Distancing","score":0.5384134650230408},{"id":"https://openalex.org/keywords/balance","display_name":"Balance (ability)","score":0.46869802474975586},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4560633897781372},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.43757495284080505},{"id":"https://openalex.org/keywords/football","display_name":"Football","score":0.4347417950630188},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4285208582878113},{"id":"https://openalex.org/keywords/advertising","display_name":"Advertising","score":0.391408234834671},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.34548860788345337},{"id":"https://openalex.org/keywords/coronavirus-disease-2019","display_name":"Coronavirus disease 2019 (COVID-19)","score":0.3123026192188263},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.271240234375},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.27077990770339966},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.2707352936267853},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2009546160697937},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.19759121537208557},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19177323579788208}],"concepts":[{"id":"https://openalex.org/C172656115","wikidata":"https://www.wikidata.org/wiki/Q2142613","display_name":"Social distance","level":5,"score":0.7875620126724243},{"id":"https://openalex.org/C2776540713","wikidata":"https://www.wikidata.org/wiki/Q7800647","display_name":"Ticket","level":2,"score":0.5893997550010681},{"id":"https://openalex.org/C31957729","wikidata":"https://www.wikidata.org/wiki/Q5282877","display_name":"Distancing","level":5,"score":0.5384134650230408},{"id":"https://openalex.org/C168031717","wikidata":"https://www.wikidata.org/wiki/Q1530280","display_name":"Balance (ability)","level":2,"score":0.46869802474975586},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4560633897781372},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.43757495284080505},{"id":"https://openalex.org/C2778444522","wikidata":"https://www.wikidata.org/wiki/Q1081491","display_name":"Football","level":2,"score":0.4347417950630188},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4285208582878113},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.391408234834671},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.34548860788345337},{"id":"https://openalex.org/C3008058167","wikidata":"https://www.wikidata.org/wiki/Q84263196","display_name":"Coronavirus disease 2019 (COVID-19)","level":4,"score":0.3123026192188263},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.271240234375},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.27077990770339966},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.2707352936267853},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2009546160697937},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.19759121537208557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19177323579788208},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C2779134260","wikidata":"https://www.wikidata.org/wiki/Q12136","display_name":"Disease","level":2,"score":0.0},{"id":"https://openalex.org/C524204448","wikidata":"https://www.wikidata.org/wiki/Q788926","display_name":"Infectious disease (medical specialty)","level":3,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3465456.3467581","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465456.3467581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1542154458","https://openalex.org/W1630620934","https://openalex.org/W1972221945","https://openalex.org/W2068115726","https://openalex.org/W2069259012","https://openalex.org/W2110013180","https://openalex.org/W2150409561","https://openalex.org/W2159241449","https://openalex.org/W2161153180","https://openalex.org/W2280863368","https://openalex.org/W2898674070","https://openalex.org/W2951584089","https://openalex.org/W2973080784","https://openalex.org/W2994827440","https://openalex.org/W3007179577","https://openalex.org/W3092111482","https://openalex.org/W3123151482","https://openalex.org/W3124371033","https://openalex.org/W3124800553","https://openalex.org/W3125537905"],"related_works":["https://openalex.org/W3034165649","https://openalex.org/W3022812738","https://openalex.org/W3206267557","https://openalex.org/W3135225779","https://openalex.org/W4396933035","https://openalex.org/W4231302758","https://openalex.org/W3195503335","https://openalex.org/W3123375363","https://openalex.org/W4232857257","https://openalex.org/W3194568786"],"abstract_inverted_index":{"With":[0],"COVID":[1],"19":[2],"prevalent":[3],"in":[4,53],"the":[5,8,30,37,57,111,151,158,162],"USA":[6],"and":[7,50,96,174],"world,":[9],"efficient":[10],"social":[11,21,73,132],"distance":[12,100],"seating":[13],"became":[14],"an":[15],"option":[16],"for":[17,149],"sports":[18],"venues.":[19],"The":[20],"distancing":[22],"constraint":[23],"requires":[24],"six":[25,139],"feet":[26],"between":[27,56,101,172],"individuals":[28],"when":[29],"game":[31],"has":[32,137],"live":[33,159],"audiences.":[34],"Depending":[35],"on":[36],"seats'":[38],"dimensions,":[39],"this":[40,86],"would":[41],"translate":[42],"to":[43,66,80,106,117,130,146],"a":[44,54,60,98,121,169,177],"certain":[45],"number":[46],"of":[47,85,110],"empty":[48,51,126],"rows":[49],"seats":[52,127],"row":[55],"individuals.":[58],"As":[59],"result,":[61],"it":[62,76],"is":[63,88,144,176],"not":[64],"possible":[65],"seat":[67],"all":[68,150],"ticket":[69],"holders":[70],"with":[71],"safe":[72,99],"distancing.":[74,133],"Hence,":[75],"necessitates":[77],"reassigning":[78],"spectators":[79],"games.":[81,141],"An":[82],"important":[83],"feature":[84],"problem":[87],"that":[89],"season":[90,136],"tickets":[91],"are":[92],"grouped":[93],"by":[94],"family,":[95],"only":[97],"two":[102],"different":[103],"families":[104,148],"needs":[105,124],"be":[107,165],"maintained.":[108],"Members":[109],"same":[112],"family":[113,123],"can":[114,156],"sit":[115],"next":[116],"each":[118],"other.":[119],"Therefore,":[120],"large":[122],"fewer":[125],"per":[128],"person":[129],"maintain":[131],"A":[134],"football":[135],"about":[138],"home":[140],"If":[142],"priority":[143],"given":[145],"larger":[147],"games,":[152,160],"then":[153],"many":[154],"people":[155],"watch":[157],"but":[161],"outcome":[163],"will":[164],"highly":[166],"unfair.":[167],"Striking":[168],"good":[170],"balance":[171],"efficiency":[173],"fairness":[175],"nontrivial":[178],"task.":[179]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}