Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Algorithmic Aspects of Elections within Parliaments

2012/06/M/ST1/00358

Keywords:

voting algorithms computational complexity approximation algorithms

Descriptors:

  • ST1_15: Mathematical aspects of computer science

Panel:

ST1 - Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics

Host institution :

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Wydział Informatyki, Elektroniki i Telekomunikacji

woj. małopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr hab. Piotr Faliszewski 

Number of co-investigators in the project: 3

Call: HARMONIA 3 - announced on 2012-06-15

Amount awarded: 231 140 PLN

Project start date (Y-m-d): 2013-04-22

Project end date (Y-m-d): 2016-04-21

Project duration:: 36 months (the same as in the proposal)

Project status: Project settled

Information in the final report

  • Publication in academic press/journals (9)
  • Articles in post-conference publications (12)
  • Book publications / chapters in book publications (1)
  1. Weighted Electoral Control
    Authors:
    Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
    Academic press:
    Journal of Artificial Intelligence Research (rok: 2015, tom: 52, strony: 507-542), Wydawca: AI Access Foundation oraz AAAI Press
    Status:
    Published
    DOI:
    10.1613/jair.4621 - link to the publication
  2. Complexity of Manipulation, Bribery, and Campaign Management in Bucklin and Fallback Voting
    Authors:
    Piotr Faliszewski, Yannick Reisch, Joerg Rothe, Lena Schend
    Academic press:
    Autonomous Agents and Multiagent Systems (rok: 2015, tom: 29, strony: 1091-1124), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10458-014-9277-x - link to the publication
  3. Properties of Multiwinner Voting Rules
    Authors:
    Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko
    Academic press:
    Social Choice and Welfare (rok: 2017, tom: 48(3), strony: 599-632), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00355-017-1026-z - link to the publication
  4. The Complexity of Fully Proportional Representation for Single-Crossing Electorates
    Authors:
    Piotr Skowron, Lan Yu, Piotr Faliszewski, Edith Elkind
    Academic press:
    Theoretical Computer Science (rok: 2015, tom: 569, strony: 43-57), Wydawca: Elsevier
    Status:
    Published
    DOI:
    brak - link to the publication
  5. Achieving Fully Proportional Representation: Approximability Results
    Authors:
    Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
    Academic press:
    Artificial Intelligence (rok: 2015, tom: 222, strony: 67-103), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.artint.2015.01.003 - link to the publication
  6. Chamberlin--Courant Rule with Approval Ballots: Approximating the MaxCover Problem with Bounded Frequencies in FPT Time
    Authors:
    Piotr Skowron, Piotr Faliszewski
    Academic press:
    Journal of Artificial Intelligence Research (rok: 2017, tom: 60, strony: 687-716), Wydawca: AI Access Foundation
    Status:
    Published
    DOI:
    10.1613/jair.5628 - link to the publication
  7. The Complexity of Manipulative Attacks in Nearly Single-Peaked Electorates
    Authors:
    Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
    Academic press:
    Artificial Intelligence (rok: 2014, tom: 207, strony: 69-99), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.artint.2013.11.004 - link to the publication
  8. Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives
    Authors:
    Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
    Academic press:
    Social Choice and Welfare (rok: 2018, tom: online first, strony: online first), Wydawca: Springer
    Status:
    Accepted for publication
    DOI:
    10.1007/s00355-018-1126-4 - link to the publication
  9. How hard is control in single-crossing elections?
    Authors:
    Krzysztof Magiera, Piotr Faliszewski
    Academic press:
    Autonomous Agents and Multi-Agent Systems (rok: 2017, tom: 31(3), strony: 606-627), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10458-016-9339-3 - link to the publication
  1. Fully Proportional Representation as Resource Allocation: Approximability Results
    Authors:
    Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
    Conference:
    Twenty-Third International Joint Conference on Artificial Intelligence (rok: 2013, ), Wydawca: AAAI Press
    Data:
    konferencja 3-9.08. 2013
    Status:
    Published
  2. Properties of Multiwinner Voting Rules
    Authors:
    Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko
    Conference:
    Thirteenth International Conference on Autonomous Agents and Multiagent Systems (rok: 2014, ), Wydawca: International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
    Data:
    konferencja 5-9.05.2014
    Status:
    Published
  3. Achieving Fully Proportional Representation by Clustering Voters
    Authors:
    Piotr Faliszewski, Arkadii Slinko, Kolja Stahl, Nimrod Talmon
    Conference:
    15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016) (rok: 2016, ), Wydawca: IFAAMAS
    Data:
    konferencja 9-13 maj, 2016
    Status:
    Published
    DOI:
    link to the publication
  4. Multiwinner Analogues of the Plurality Rule: Axiomatic and Algorithmic Perspectives
    Authors:
    Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
    Conference:
    AAAI Conference on Artificial Intelligence (rok: 2016, ), Wydawca: AAAI Press
    Data:
    konferencja 12-17 lutego, 2016
    Status:
    Published
    DOI:
    link to the publication
  5. The Complexity of Fully Proportional Representation for Single-Crossing Electorates
    Authors:
    Piotr Skowron, Lan Yu, Piotr Faliszewski, Edith Elkind
    Conference:
    Sixth International Symposium on Algorithmic Game Theory (rok: 2013, ), Wydawca: Springer-Verlag
    Data:
    konferencja 21-23 .10. 2013
    Status:
    Published
    DOI:
    link to the publication
  6. Voting-Based Group Formation
    Authors:
    Piotr Faliszewski, Arkadii Slinko, Nimrod Talmon
    Conference:
    25th International Joint Conference on Artificial Intelligence (rok: 2016, ), Wydawca: AAAI Press / International Joint Conferences on Artificial Intelligence
    Data:
    konferencja 9-15 lipca
    Status:
    Published
    DOI:
    link to the publication
  7. Complexity of Shift Bribery in Committee Elections
    Authors:
    Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
    Conference:
    AAAI Conference on Artificial Intelligence (rok: 2016, ), Wydawca: AAAI Press
    Data:
    konferencja 12-17 lutego, 2016
    Status:
    Published
    DOI:
    link to the publication
  8. Fully Proportional Representation with Approval Ballots: Approximating the MaxCover Problem with Bounded Frequencies in FPT Time
    Authors:
    Piotr Skowron, Piotr Faliszewski
    Conference:
    Twenty-Ninth AAAI Conference on Artificial Intelligence (rok: 2015, ), Wydawca: AAAI Press
    Data:
    konferencja 25-30.01.2015
    Status:
    Published
  9. A Characterization of the Single-Peaked Single-Crossing Domain
    Authors:
    Edith Elkind, Piotr Faliszewski, Piotr Skowron
    Conference:
    Twenty-Eighth AAAI Conference on Artificial Intelligence (rok: 2014, ), Wydawca: AAAI Press
    Data:
    konferencja 18-22.08.2014
    Status:
    Published
  10. Complexity of Manipulation, Bribery, and Campaign Management in Bucklin and Fallback Voting
    Authors:
    Piotr Faliszewski, Yannick Reisch, Joerg Rothe, Lena Schend
    Conference:
    Thirteenth International Conference on Autonomous Agents and Multiagent Systems (rok: 2014, ), Wydawca: International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
    Data:
    konferencja 5-9.05.2014
    Status:
    Published
  11. How Hard is Control in Single-Crossing Elections?
    Authors:
    Krzysztof Magiera, Piotr Faliszewski
    Conference:
    Twenty-First European Conference on Artificial Intelligence (rok: 2014, ), Wydawca: IOS Press
    Data:
    konferencja 27-31.07.2014
    Status:
    Published
  12. The Complexity of Recognizing Incomplete Single-Crossing Preferences
    Authors:
    Svetlana Obraztsova, Edith Elkind, Piotr Faliszewski, Martin Lackner
    Conference:
    Twenty-Ninth AAAI Conference on Artificial Intelligence (rok: 2015, ), Wydawca: AAAI Press
    Data:
    konferencja 25-30.01.2015
    Status:
    Published
  1. The Complexity of Voter Control and Shift Bribery under Parliament Choosing Rules
    Authors:
    Tomasz Put, Piotr Faliszewski
    Book:
    Transactions on Computational Collective Intelligence XXIII (rok: 2016, tom: LNCS 9760, strony: 29-50), Wydawca: Springer
    Status:
    Published

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy