{"id":"https://openalex.org/W3162597129","doi":"https://doi.org/10.24963/ijcai.2021/2","title":"Diversity in Kemeny Rank Aggregation: A Parameterized Approach","display_name":"Diversity in Kemeny Rank Aggregation: A Parameterized Approach","publication_year":2021,"publication_date":"2021-08-01","ids":{"openalex":"https://openalex.org/W3162597129","doi":"https://doi.org/10.24963/ijcai.2021/2","mag":"3162597129"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2021/2","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/2","pdf_url":"https://www.ijcai.org/proceedings/2021/0002.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2021/0002.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035582234","display_name":"Emmanuel Arrighi","orcid":"https://orcid.org/0000-0002-0326-1893"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Emmanuel Arrighi","raw_affiliation_strings":["University of Bergen","University Of Bergen;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bergen","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"University Of Bergen;","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015688812","display_name":"Henning Fernau","orcid":"https://orcid.org/0000-0002-4444-3220"},"institutions":[{"id":"https://openalex.org/I89864525","display_name":"Universit\u00e4t Trier","ror":"https://ror.org/02778hg05","country_code":"DE","type":"education","lineage":["https://openalex.org/I89864525"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Henning Fernau","raw_affiliation_strings":["University of Trier","\u2002University of Trier"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Trier","institution_ids":["https://openalex.org/I89864525"]},{"raw_affiliation_string":"\u2002University of Trier","institution_ids":["https://openalex.org/I89864525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038531405","display_name":"Daniel Lokshtanov","orcid":"https://orcid.org/0000-0002-3166-9212"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Lokshtanov","raw_affiliation_strings":["University of California Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074187313","display_name":"Mateus de Oliveira Oliveira","orcid":"https://orcid.org/0000-0001-7798-7446"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Mateus de Oliveira Oliveira","raw_affiliation_strings":["University of Bergen","University Of Bergen;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bergen","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"University Of Bergen;","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084905896","display_name":"Petra Wolf","orcid":"https://orcid.org/0000-0003-3097-3906"},"institutions":[{"id":"https://openalex.org/I89864525","display_name":"Universit\u00e4t Trier","ror":"https://ror.org/02778hg05","country_code":"DE","type":"education","lineage":["https://openalex.org/I89864525"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Petra Wolf","raw_affiliation_strings":["University of Trier","\u2002University of Trier"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Trier","institution_ids":["https://openalex.org/I89864525"]},{"raw_affiliation_string":"\u2002University of Trier","institution_ids":["https://openalex.org/I89864525"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"10","last_page":"16"},"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.9975000023841858,"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.9975000023841858,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.921999990940094,"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/T11182","display_name":"Auction Theory and Applications","score":0.9110999703407288,"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/parameterized-complexity","display_name":"Parameterized complexity","score":0.7324894666671753},{"id":"https://openalex.org/keywords/aggregation-problem","display_name":"Aggregation problem","score":0.6575562357902527},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.613453209400177},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6029034852981567},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5977177023887634},{"id":"https://openalex.org/keywords/social-choice-theory","display_name":"Social choice theory","score":0.5877506136894226},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.573017954826355},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.5307488441467285},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5153195858001709},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4714549481868744},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4706867039203644},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43816646933555603},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.39122557640075684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3461449146270752},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2180357277393341},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08503052592277527}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.7324894666671753},{"id":"https://openalex.org/C32172795","wikidata":"https://www.wikidata.org/wiki/Q4692266","display_name":"Aggregation problem","level":2,"score":0.6575562357902527},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.613453209400177},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6029034852981567},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5977177023887634},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.5877506136894226},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.573017954826355},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.5307488441467285},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5153195858001709},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4714549481868744},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4706867039203644},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43816646933555603},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.39122557640075684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3461449146270752},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2180357277393341},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08503052592277527},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.24963/ijcai.2021/2","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/2","pdf_url":"https://www.ijcai.org/proceedings/2021/0002.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2105.09413","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.09413","pdf_url":"https://arxiv.org/pdf/2105.09413","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:3162597129","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2105.09413.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.2105.09413","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.09413","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":"Preprint"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2021/2","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/2","pdf_url":"https://www.ijcai.org/proceedings/2021/0002.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.6700000166893005}],"awards":[{"id":"https://openalex.org/G2230720350","display_name":null,"funder_award_id":"Sigma2","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G4040319071","display_name":null,"funder_award_id":"FE 560/9-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5916756760","display_name":null,"funder_award_id":"274526","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G6150855906","display_name":null,"funder_award_id":"288761","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G8165359859","display_name":null,"funder_award_id":"CCF-2008838","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8597347167","display_name":"AF: Small: Algorithms meet Structural Graph Decomposition","funder_award_id":"2008838","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320875","display_name":"Deutscher Akademischer Austauschdienst","ror":"https://ror.org/039djdh30"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3162597129.pdf","grobid_xml":"https://content.openalex.org/works/W3162597129.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W27109896","https://openalex.org/W125462456","https://openalex.org/W133746622","https://openalex.org/W192097321","https://openalex.org/W844359415","https://openalex.org/W1515744550","https://openalex.org/W1540733998","https://openalex.org/W1581178680","https://openalex.org/W1603384057","https://openalex.org/W1605224640","https://openalex.org/W1618150311","https://openalex.org/W1884989346","https://openalex.org/W1899644119","https://openalex.org/W1922215400","https://openalex.org/W1973641462","https://openalex.org/W1986398847","https://openalex.org/W1987746932","https://openalex.org/W2000763343","https://openalex.org/W2007872274","https://openalex.org/W2013372570","https://openalex.org/W2016602672","https://openalex.org/W2024208550","https://openalex.org/W2038428842","https://openalex.org/W2041488837","https://openalex.org/W2051834357","https://openalex.org/W2052729468","https://openalex.org/W2053536525","https://openalex.org/W2057573268","https://openalex.org/W2063410295","https://openalex.org/W2089808326","https://openalex.org/W2091207131","https://openalex.org/W2092119436","https://openalex.org/W2110819822","https://openalex.org/W2124900884","https://openalex.org/W2133057300","https://openalex.org/W2140897975","https://openalex.org/W2144034045","https://openalex.org/W2150107436","https://openalex.org/W2152228468","https://openalex.org/W2156996623","https://openalex.org/W2161426837","https://openalex.org/W2163787533","https://openalex.org/W2166642883","https://openalex.org/W2170209906","https://openalex.org/W2283465032","https://openalex.org/W2313886575","https://openalex.org/W2318031348","https://openalex.org/W2407067724","https://openalex.org/W2598805119","https://openalex.org/W2792866926","https://openalex.org/W2913688336","https://openalex.org/W2941382125","https://openalex.org/W2963385664","https://openalex.org/W2997476441","https://openalex.org/W2998075745","https://openalex.org/W2998121386","https://openalex.org/W3025566094","https://openalex.org/W3035688374","https://openalex.org/W3099451540","https://openalex.org/W3104544061","https://openalex.org/W3105129557","https://openalex.org/W3116915069","https://openalex.org/W4239839953"],"related_works":["https://openalex.org/W3189020374","https://openalex.org/W2461937260","https://openalex.org/W3101283436","https://openalex.org/W2104704302","https://openalex.org/W2336688610","https://openalex.org/W32979341","https://openalex.org/W2611210886","https://openalex.org/W1951936954","https://openalex.org/W2569303878","https://openalex.org/W2964986650","https://openalex.org/W2953213478","https://openalex.org/W3197965450","https://openalex.org/W3128530095","https://openalex.org/W3122413313","https://openalex.org/W2468145343","https://openalex.org/W1708334602","https://openalex.org/W2805293666","https://openalex.org/W180354748","https://openalex.org/W3110194708","https://openalex.org/W1542674786"],"abstract_inverted_index":{"In":[0,95,150,192],"its":[1],"most":[2,109],"traditional":[3,231],"setting,":[4],"the":[5,12,38,63,73,98,101,105,112,119,122,133,155,161,174,186,210,216,230,241],"main":[6,224],"concern":[7],"of":[8,19,27,40,42,60,65,84,121,135,137,147,157,163,170,176,188,209,212,215,218,233],"optimization":[9],"theory":[10,178,182,190],"is":[11,53,57,75,108,198],"search":[13],"for":[14,17],"optimal":[15,71],"solutions":[16,87,138],"instances":[18],"a":[20,69,81,140,167,219],"given":[21],"computational":[22],"problem.":[23],"A":[24],"recent":[25],"trend":[26],"research":[28],"in":[29,49,160,173,185,240],"artificial":[30],"intelligence,":[31],"called":[32],"solution":[33,106,123],"diversity,":[34],"has":[35,100],"focused":[36],"on":[37],"development":[39,64],"notions":[41,211],"optimality":[43],"that":[44,58,67,79,88,107,196],"may":[45],"be":[46],"more":[47,242],"appropriate":[48,110],"settings":[50],"where":[51,245],"subjectivity":[52],"essential.":[54],"The":[55],"idea":[56],"instead":[59],"aiming":[61],"at":[62,114],"algorithms":[66,78],"output":[68,80],"single":[70],"solution,":[72],"goal":[74],"to":[76,103,111,144,203],"investigate":[77,154],"small":[82],"set":[83],"sufficiently":[85,90,220],"good":[86,221],"are":[89,247],"diverse":[91],"from":[92,129],"one":[93],"another.":[94],"this":[96,151,158],"way,":[97],"user":[99],"opportunity":[102],"choose":[104],"context":[113],"hand.":[115],"It":[116],"also":[117,184],"displays":[118],"richness":[120],"space.":[124],"When":[125],"combined":[126],"with":[127,201],"techniques":[128],"parameterized":[130],"complexity":[131],"theory,":[132],"paradigm":[134],"diversity":[136,213],"offers":[139],"powerful":[141],"algorithmic":[142],"framework":[143],"address":[145],"problems":[146,171],"practical":[148],"relevance.":[149],"work,":[152],"we":[153,194],"impact":[156],"combination":[159],"field":[162,187],"Kemeny":[164],"Rank":[165],"Aggregation,":[166],"well-studied":[168],"class":[169],"lying":[172],"intersection":[175],"order":[177,189],"and":[179,183,214,239],"social":[180],"choice":[181],"itself.":[191],"particular,":[193],"show":[195],"KRA":[197],"fixed-parameter":[199],"tractable":[200],"respect":[202],"natural":[204,207],"parameters":[205],"providing":[206],"formalizations":[208],"notion":[217],"solution.":[222],"Our":[223],"results":[225],"work":[226],"both":[227],"when":[228],"considering":[229],"setting":[232,244],"aggregation":[234],"over":[235],"linearly":[236],"ordered":[237],"votes,":[238],"general":[243],"votes":[246],"partially":[248],"ordered.":[249]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}