Zmiana języka

Projects search

Algorithmic Aspects of Elections within Parliaments

2012/06/M/ST1/00358

Keywords

Descriptors

  • ST1_15: Matematyczne aspekty informatyki

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

Voivodeship: 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
2013-04-22
Project end date
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)

  1. Achieving Fully Proportional Representation: Approximability Results

    Authors:
    Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
    Academic press:
    Artificial Intelligence (year: 2015, volume: 222, pages: 67-103), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.artint.2015.01.003 – link to the publication

  2. Properties of Multiwinner Voting Rules

    Authors:
    Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko
    Academic press:
    Social Choice and Welfare (year: 2017, volume: 48(3), pages: 599-632), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s00355-017-1026-z – link to the publication

  3. How hard is control in single-crossing elections?

    Authors:
    Krzysztof Magiera, Piotr Faliszewski
    Academic press:
    Autonomous Agents and Multi-Agent Systems (year: 2017, volume: 31(3), pages: 606-627), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s10458-016-9339-3 – link to the publication

  4. 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 (year: 2017, volume: 60, pages: 687-716), Publisher: AI Access Foundation
    Status:
    Published
    DOI:
    10.1613/jair.5628 – link to the publication

  5. The Complexity of Manipulative Attacks in Nearly Single-Peaked Electorates

    Authors:
    Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
    Academic press:
    Artificial Intelligence (year: 2014, volume: 207, pages: 69-99), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.artint.2013.11.004 – link to the publication

  6. The Complexity of Fully Proportional Representation for Single-Crossing Electorates

    Authors:
    Piotr Skowron, Lan Yu, Piotr Faliszewski, Edith Elkind
    Academic press:
    Theoretical Computer Science (year: 2015, volume: 569, pages: 43-57), Publisher: Elsevier
    Status:
    Published

  7. Weighted Electoral Control

    Authors:
    Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
    Academic press:
    Journal of Artificial Intelligence Research (year: 2015, volume: 52, pages: 507-542), Publisher: AI Access Foundation oraz AAAI Press
    Status:
    Published
    DOI:
    10.1613/jair.4621 – link to the publication

  8. 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 (year: 2015, volume: 29, pages: 1091-1124), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s10458-014-9277-x – link to the publication

  9. Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives

    Authors:
    Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
    Status:
    Accepted for publication

Articles in post-conference publications (12)

  1. Properties of Multiwinner Voting Rules

    Authors:
    Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko
    Conference:
    Thirteenth International Conference on Autonomous Agents and Multiagent Systems (year: 2014, pages: 53-60), Publisher: International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
    Date:
    conference 5-9.05.2014
    Status:
    Published

  2. Complexity of Shift Bribery in Committee Elections

    Authors:
    Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
    Conference:
    AAAI Conference on Artificial Intelligence (year: 2016, pages: 2452-2458), Publisher: AAAI Press
    Date:
    conference 12-17 lutego, 2016
    Status:
    Published
    DOI:
    link to the publication

  3. How Hard is Control in Single-Crossing Elections?

    Authors:
    Krzysztof Magiera, Piotr Faliszewski
    Conference:
    Twenty-First European Conference on Artificial Intelligence (year: 2014, pages: 579-584), Publisher: IOS Press
    Date:
    conference 27-31.07.2014
    Status:
    Published

  4. A Characterization of the Single-Peaked Single-Crossing Domain

    Authors:
    Edith Elkind, Piotr Faliszewski, Piotr Skowron
    Conference:
    Twenty-Eighth AAAI Conference on Artificial Intelligence (year: 2014, pages: 654-660), Publisher: AAAI Press
    Date:
    conference 18-22.08.2014
    Status:
    Published

  5. 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 (year: 2015, pages: 865-871), Publisher: AAAI Press
    Date:
    conference 25-30.01.2015
    Status:
    Published

  6. Voting-Based Group Formation

    Authors:
    Piotr Faliszewski, Arkadii Slinko, Nimrod Talmon
    Conference:
    25th International Joint Conference on Artificial Intelligence (year: 2016, pages: 243-249), Publisher: AAAI Press / International Joint Conferences on Artificial Intelligence
    Date:
    conference 9-15 lipca
    Status:
    Published
    DOI:
    link to the publication

  7. 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 (year: 2015, pages: 2124-2130), Publisher: AAAI Press
    Date:
    conference 25-30.01.2015
    Status:
    Published

  8. Fully Proportional Representation as Resource Allocation: Approximability Results

    Authors:
    Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
    Conference:
    Twenty-Third International Joint Conference on Artificial Intelligence (year: 2013, pages: 353-359), Publisher: AAAI Press
    Date:
    conference 3-9.08. 2013
    Status:
    Published

  9. 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 (year: 2014, pages: 1357-1358), Publisher: International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
    Date:
    conference 5-9.05.2014
    Status:
    Published

  10. 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 (year: 2013, pages: 46034), Publisher: Springer-Verlag
    Date:
    conference 21-23 .10. 2013
    Status:
    Published

  11. 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) (year: 2016, pages: 296-304), Publisher: IFAAMAS
    Date:
    conference 9-13 maj, 2016
    Status:
    Published
    DOI:
    link to the publication

  12. 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 (year: 2016, pages: 482-488), Publisher: AAAI Press
    Date:
    conference 12-17 lutego, 2016
    Status:
    Published
    DOI:
    link to the publication

Book publications / chapters in book publications (1)

  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 (year: 2016, volume: LNCS 9760, pages: 29-50), Publisher: Springer
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski