{"id":"https://openalex.org/W3173602478","doi":"https://doi.org/10.1609/aaai.v35i6.16686","title":"An Analysis of Approval-Based Committee Rules for 2D-Euclidean Elections","display_name":"An Analysis of Approval-Based Committee Rules for 2D-Euclidean Elections","publication_year":2021,"publication_date":"2021-05-18","ids":{"openalex":"https://openalex.org/W3173602478","doi":"https://doi.org/10.1609/aaai.v35i6.16686","mag":"3173602478"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v35i6.16686","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v35i6.16686","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/16686/16493","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/16686/16493","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053224455","display_name":"Micha\u0142 Tomasz Godziszewski","orcid":"https://orcid.org/0000-0002-3907-2242"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Micha\u0142 T. Godziszewski","raw_affiliation_strings":["University of Warsaw"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warsaw","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030171970","display_name":"P. Batko","orcid":null},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Pawe\u0142 Batko","raw_affiliation_strings":["AGH University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060094648","display_name":"Piotr Skowron","orcid":"https://orcid.org/0000-0002-4453-3955"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Piotr Skowron","raw_affiliation_strings":["University of Warsaw"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warsaw","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000000572","display_name":"Piotr Faliszewski","orcid":"https://orcid.org/0000-0002-0332-4364"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Piotr Faliszewski","raw_affiliation_strings":["AGH University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology","institution_ids":["https://openalex.org/I686019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":21.4855,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.99608276,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"35","issue":"6","first_page":"5448","last_page":"5455"},"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.9997000098228455,"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.9997000098228455,"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/T11182","display_name":"Auction Theory and Applications","score":0.9961000084877014,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.8130351305007935},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.6924736499786377},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5431870222091675},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5313665866851807},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.4998593330383301},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34951886534690857},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3282366394996643},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32299983501434326},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2596372961997986},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25546884536743164},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.1508750021457672},{"id":"https://openalex.org/keywords/alternative-medicine","display_name":"Alternative medicine","score":0.06820130348205566}],"concepts":[{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.8130351305007935},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.6924736499786377},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5431870222091675},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5313665866851807},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4998593330383301},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34951886534690857},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3282366394996643},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32299983501434326},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2596372961997986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25546884536743164},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.1508750021457672},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.06820130348205566},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v35i6.16686","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v35i6.16686","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/16686/16493","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/16686","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/16686","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v35i6.16686","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v35i6.16686","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/16686/16493","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5600000023841858}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321042","display_name":"Fundacja na rzecz Nauki Polskiej","ror":"https://ror.org/048zd9m77"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3173602478.pdf","grobid_xml":"https://content.openalex.org/works/W3173602478.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1560036661","https://openalex.org/W1575960470","https://openalex.org/W1696166066","https://openalex.org/W1974224894","https://openalex.org/W1989650529","https://openalex.org/W2017492304","https://openalex.org/W2043031359","https://openalex.org/W2043639449","https://openalex.org/W2090708733","https://openalex.org/W2131891143","https://openalex.org/W2259979047","https://openalex.org/W2279239548","https://openalex.org/W2321230279","https://openalex.org/W2326072709","https://openalex.org/W2338144305","https://openalex.org/W2512086636","https://openalex.org/W2521628013","https://openalex.org/W2566299774","https://openalex.org/W2605366043","https://openalex.org/W2789032768","https://openalex.org/W2808129126","https://openalex.org/W2949127983","https://openalex.org/W2962685421","https://openalex.org/W2962845080","https://openalex.org/W2963941149","https://openalex.org/W2972175238","https://openalex.org/W2996884963","https://openalex.org/W3037145273","https://openalex.org/W3038772708","https://openalex.org/W3040736983","https://openalex.org/W3099446300","https://openalex.org/W4288621566","https://openalex.org/W6647748068","https://openalex.org/W6654778886","https://openalex.org/W6661241193","https://openalex.org/W6692767004","https://openalex.org/W6731663424","https://openalex.org/W6736123026","https://openalex.org/W6752150700","https://openalex.org/W6771190315","https://openalex.org/W7075292350"],"related_works":["https://openalex.org/W2357241418","https://openalex.org/W1500064003","https://openalex.org/W2086064646","https://openalex.org/W2119135658","https://openalex.org/W2373532818","https://openalex.org/W2115485936","https://openalex.org/W2363669182","https://openalex.org/W2525150146","https://openalex.org/W3022131925","https://openalex.org/W4385568361"],"abstract_inverted_index":{"We":[0,17],"study":[1],"approval-based":[2],"committee":[3],"elections":[4],"for":[5,25,59,82],"the":[6,9,26,39,48,63,69,79,84],"case":[7],"where":[8],"voters'":[10],"preferences":[11],"come":[12],"from":[13],"a":[14],"2D-Euclidean":[15,60],"model.":[16],"consider":[18],"two":[19],"main":[20],"issues:":[21],"First,":[22],"we":[23,33,51,66],"ask":[24],"complexity":[27],"of":[28,42,73],"computing":[29],"election":[30,35],"results.":[31],"Second,":[32],"evaluate":[34],"outcomes":[36],"experimentally,":[37],"following":[38],"visualization":[40],"technique":[41],"Elkind":[43],"et":[44],"al.,":[45],"(AAAI-2017).":[46],"Regarding":[47],"first":[49],"issue,":[50],"find":[52],"that":[53,68],"many":[54,74],"NP-hard":[55],"rules":[56,75],"remain":[57],"intractable":[58],"elections.":[61],"For":[62],"second":[64],"one,":[65],"observe":[67],"behavior":[70],"and":[71],"nature":[72],"strongly":[76],"depends":[77],"on":[78],"exact":[80],"protocol":[81],"choosing":[83],"approved":[85],"candidates.":[86]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}