{"id":"https://openalex.org/W3038030638","doi":"https://doi.org/10.1145/3638764","title":"Popular Matchings with One-Sided Bias","display_name":"Popular Matchings with One-Sided Bias","publication_year":2023,"publication_date":"2023-12-27","ids":{"openalex":"https://openalex.org/W3038030638","doi":"https://doi.org/10.1145/3638764","mag":"3038030638"},"language":"en","primary_location":{"id":"doi:10.1145/3638764","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638764","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-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/A5062523877","display_name":"Telikepalli Kavitha","orcid":"https://orcid.org/0000-0003-2619-6606"},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Telikepalli Kavitha","raw_affiliation_strings":["Tata Institute of Fundamental Research, India"],"raw_orcid":"https://orcid.org/0000-0003-2619-6606","affiliations":[{"raw_affiliation_string":"Tata Institute of Fundamental Research, India","institution_ids":["https://openalex.org/I11947397"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5062523877"],"corresponding_institution_ids":["https://openalex.org/I11947397"],"apc_list":null,"apc_paid":null,"fwci":1.675,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.89595541,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"20","issue":"1","first_page":"1","last_page":"22"},"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.9998999834060669,"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.9998999834060669,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9857000112533569,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5553459525108337},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4172844886779785},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3928264379501343},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32147666811943054}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5553459525108337},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4172844886779785},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3928264379501343},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32147666811943054}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3638764","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638764","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1523000149","https://openalex.org/W1546314173","https://openalex.org/W1996180590","https://openalex.org/W2004736275","https://openalex.org/W2033301836","https://openalex.org/W2037078275","https://openalex.org/W2048888597","https://openalex.org/W2063222520","https://openalex.org/W2065748363","https://openalex.org/W2068115726","https://openalex.org/W2096797149","https://openalex.org/W2110013180","https://openalex.org/W2743296665","https://openalex.org/W2806692490","https://openalex.org/W2914186512","https://openalex.org/W2932499911","https://openalex.org/W2981653371","https://openalex.org/W3132020210","https://openalex.org/W3207901828"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Let":[0],"G":[1,80,139,151,169],"=":[2],"(A":[3],"\u222a":[4,35],"B,":[5],"E)":[6],"be":[7],"a":[8,38,136,143,171,227,250,264],"bipartite":[9],"graph":[10],"where":[11],"the":[12,22,55,67,99,116,164,201,216,255],"set":[13,23,217],"A":[14,34,44,87,91,106,129,154,178,192,199,218,220],"consists":[15,25],"of":[16,26,41,57,101,118,166,268],"agents":[17,102,119],"or":[18,28,243],"main":[19],"players":[20],"and":[21,140,157,177,180,231],"B":[24,36],"jobs":[27],"secondary":[29],"players.":[30],"Every":[31],"vertex":[32],"in":[33,79,105,135],"has":[37],"strict":[39],"ranking":[40],"its":[42],"neighbors.":[43],"matching":[45,52,84,88,96,156,172,195,223,230,238,258],"M":[46,61,73,89,110,124],"is":[47,64,85,90,113,142,174,196,200,224],"popular":[48,127,176,190,194,222,229,237,245,257,269],"if":[49,93,150,160,168,183],"for":[50,94,236,254],"any":[51,95],"N":[53,63,71,97,112,122],",":[54,98],"number":[56,68,100,117],"vertices":[58,104],"that":[59,69,108,120,173],"prefer":[60,70,109,121],"to":[62,72,111,123,148,212],"at":[65,114],"least":[66,115],".":[74,125,191],"Popular":[75],"matchings":[76,131,188],"always":[77],"exist":[78,134],"since":[81],"every":[82],"stable":[83],"popular.":[86],"-popular":[92,130,155,179],"(i.e.,":[103],")":[107],"Unlike":[126],"matchings,":[128],"need":[132],"not":[133,225],"given":[137],"instance":[138],"there":[141],"simple":[144],"linear":[145,251],"time":[146,252],"algorithm":[147,253],"decide":[149],"admits":[152,170],"an":[153],"compute":[158,240],"one,":[159,182],"so.":[161,184],"We":[162,185],"consider":[163],"problem":[165],"deciding":[167],"both":[175],"finding":[181],"call":[186],"such":[187],"fully":[189,193,221,256],"useful":[197],"when":[198],"more":[202],"important":[203],"side\u2014so":[204],"along":[205],"with":[206],"overall":[207],"popularity,":[208],"we":[209,248],"would":[210],"like":[211],"maintain":[213],"\u201cpopularity":[214],"within":[215],"\u201d.":[219],"necessarily":[226],"min-size/max-size":[228],"all":[232],"known":[233],"polynomial-time":[234],"algorithms":[235],"problems":[239],"either":[241],"min-size":[242],"max-size":[244],"matchings.":[246,270],"Here":[247],"show":[249],"problem,":[259],"thus":[260],"our":[261],"result":[262],"shows":[263],"new":[265],"tractable":[266],"subclass":[267]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}