{"id":"https://openalex.org/W25699005","doi":"https://doi.org/10.5555/2031678.2031737","title":"The complexity of voter partition in Bucklin and fallback voting: solving three open problems","display_name":"The complexity of voter partition in Bucklin and fallback voting: solving three open problems","alternate_titles":[],"publication_year":2011,"publication_date":"2011-05-02","ids":{"openalex":"https://openalex.org/W25699005","doi":"https://doi.org/10.5555/2031678.2031737","mag":"25699005"},"language":"en","primary_location":{"id":"mag:25699005","doi":"https://doi.org/10.5555/2031678.2031737","is_oa":false,"landing_page_url":"https://www.uni-trier.de/fileadmin/fb4/prof/INF/TIN/Miscellaneous/Vortraege/TheorieTag2011/lenaPiras.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306417597","display_name":"Adaptive Agents and Multi-Agents Systems","issn_l":"1548-8403","issn":["1548-8403"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Adaptive Agents and Multi-Agents Systems","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W25699005"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"G. Erd\u00e9lyi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"G. Erd\u00e9lyi","raw_affiliation_strings":["Nanyang Technological University (Singapore)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University (Singapore)","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044988891","display_name":"Lena Piras","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lena Piras","raw_affiliation_strings":["Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf , D\u00fcsseldorf, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf , D\u00fcsseldorf, Germany","institution_ids":["https://openalex.org/I44260953"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050661976","display_name":"J\u00f6rg Rothe","orcid":"https://orcid.org/0000-0002-0589-3616","observed_orcids":["https://orcid.org/0000-0002-0589-3616"]},"institutions":[{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00f6rg Rothe","raw_affiliation_strings":["Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf , D\u00fcsseldorf, Germany"],"raw_orcid":"https://orcid.org/0000-0002-0589-3616","affiliations":[{"raw_affiliation_string":"Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf , D\u00fcsseldorf, Germany","institution_ids":["https://openalex.org/I44260953"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.0057,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.97541841,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"837","last_page":"844"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9779999852180481,"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.9779999852180481,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.009499999694526196,"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/T10108","display_name":"Electoral Systems and Political Participation","score":0.003000000026077032,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/electoral-control","display_name":"electoral control","score":0.7300000190734863},{"id":"https://openalex.org/keywords/approval-voting","display_name":"approval voting","score":0.7239999771118164},{"id":"https://openalex.org/keywords/constructive-control","display_name":"constructive control","score":0.8489999771118164},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.7789999842643738},{"id":"https://openalex.org/keywords/electoral-systems","display_name":"electoral systems","score":0.5680000185966492},{"id":"https://openalex.org/keywords/electoral-manipulation","display_name":"electoral manipulation","score":0.40400001406669617}],"concepts":[{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.9003965854644775},{"id":"https://openalex.org/C102483414","wikidata":"https://www.wikidata.org/wiki/Q4996825","display_name":"Bullet voting","level":5,"score":0.7715134620666504},{"id":"https://openalex.org/C167654663","wikidata":"https://www.wikidata.org/wiki/Q5038645","display_name":"Cardinal voting systems","level":4,"score":0.727087140083313},{"id":"https://openalex.org/C70095417","wikidata":"https://www.wikidata.org/wiki/Q4774437","display_name":"Anti-plurality voting","level":5,"score":0.6749478578567505},{"id":"https://openalex.org/C117763746","wikidata":"https://www.wikidata.org/wiki/Q5281306","display_name":"Disapproval voting","level":4,"score":0.6533163785934448},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6185426115989685},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6049615144729614},{"id":"https://openalex.org/C100479058","wikidata":"https://www.wikidata.org/wiki/Q526530","display_name":"Approval voting","level":5,"score":0.5726494789123535},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.564208447933197},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4944729804992676},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.429411381483078},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3431050479412079},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33647072315216064},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2317291498184204},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21502414345741272},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.20779478549957275},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.10686802864074707},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08444374799728394},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0774979293346405},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06877818703651428},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:25699005","doi":"https://doi.org/10.5555/2031678.2031737","is_oa":false,"landing_page_url":"https://www.uni-trier.de/fileadmin/fb4/prof/INF/TIN/Miscellaneous/Vortraege/TheorieTag2011/lenaPiras.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306417597","display_name":"Adaptive Agents and Multi-Agents Systems","issn_l":"1548-8403","issn":["1548-8403"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Adaptive Agents and Multi-Agents Systems","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.386.9582","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.386.9582","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ifaamas.org/Proceedings/aamas2011/papers/C6_B71.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.6601999998092651,"id":"https://metadata.un.org/sdg/16"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W133771023","https://openalex.org/W1528175708","https://openalex.org/W1803433078","https://openalex.org/W1889721679","https://openalex.org/W1972375916","https://openalex.org/W2003296459","https://openalex.org/W2011039300","https://openalex.org/W2025604370","https://openalex.org/W2037659828","https://openalex.org/W2051834357","https://openalex.org/W2073197094","https://openalex.org/W2100229481","https://openalex.org/W2121571291","https://openalex.org/W2124562173","https://openalex.org/W2161392628","https://openalex.org/W2171398933","https://openalex.org/W2400053673","https://openalex.org/W2891212941","https://openalex.org/W2963196613"],"related_works":["https://openalex.org/W2000312135","https://openalex.org/W1803433078","https://openalex.org/W1586430680","https://openalex.org/W230062836","https://openalex.org/W2573983239","https://openalex.org/W3090695606","https://openalex.org/W7099523359","https://openalex.org/W2766698873"],"abstract_inverted_index":{"Electoral":[0],"control":[1,52,102],"models":[2],"ways":[3],"of":[4,8,97,101,106],"changing":[5],"the":[6,98],"outcome":[7],"an":[9,23],"election":[10],"via":[11],"such":[12,51],"actions":[13,21],"as":[14],"adding/deleting/partitioning":[15],"either":[16,30],"candidates":[17],"or":[18,38],"voters.":[19],"These":[20],"modify":[22],"election\u2019s":[24],"participation":[25],"structure":[26],"and":[27,72,78],"aim":[28],"at":[29],"making":[31],"a":[32,40,83],"favorite":[33],"candidate":[34,42],"win":[35],"(\u201cconstructive":[36],"control\u201d)":[37],"prevent":[39],"despised":[41],"from":[43,50],"winning":[44],"(\u201cdestructive":[45],"control\u201d).":[46],"To":[47],"protect":[48],"elections":[49],"attempts,":[53],"computational":[54],"complexity":[55],"has":[56],"been":[57],"used":[58],"to":[59,95,116],"show":[60],"that":[61,76,87,111],"electoral":[62],"control,":[63],"though":[64],"not":[65],"impossible,":[66],"is":[67,93,114],"computationally":[68],"prohibitive.":[69],"Recently,":[70],"Erd\u00e9lyi":[71],"Rothe":[73],"[10]":[74],"proved":[75,110],"Brams":[77],"Sanver\u2019s":[79],"fallback":[80,112],"voting":[81,85,113],"[5],":[82],"hybrid":[84],"system":[86],"combines":[88],"Bucklin":[89],"with":[90],"approval":[91],"voting,":[92],"resistant":[94],"each":[96],"standard":[99],"types":[100,105],"except":[103],"five":[104],"voter":[107],"control.":[108],"They":[109],"vulnerable":[115],"two":[117]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W25699005","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":8}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
