Change language

Wyszukiwarka projektów

Algorytmiczne aspekty wyborów w parlamentach

2012/06/M/ST1/00358

Słowa kluczowe

Deskryptory

  • ST1_15: Matematyczne aspekty informatyki

Panel

ST1 – Nauki matematyczne: wszystkie dziedziny matematyki, teoretyczne oraz stosowane a także podstawy matematyczne informatyki, fizyka matematyczna i statystyka matematyczna

Jednostka realizująca

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

woj. małopolskie

Inne projekty tej jednostki »

Kierownik projektu (z jednostki realizującej)

dr hab. Piotr Faliszewski

Liczba wykonawców projektu: 3

Konkurs

HARMONIA 3 – ogłoszony 2012-06-15

Przyznana kwota
231 140 PLN
Rozpoczęcie projektu
2013-04-22
Zakończenie projektu
2016-04-21
Planowany czas trwania projektu
36 miesięcy (z wniosku)
Status projektu
Projekt rozliczony

Dane z raportu końcowego/rocznego

Publikacje w czasopismach (9)

  1. Achieving Fully Proportional Representation: Approximability Results

    Autorzy:
    Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
    Czasopismo:
    Artificial Intelligence (rok: 2015, tom: 222, strony: 67-103), Wydawca: Elsevier
    Status:
    Opublikowana
    DOI:
    10.1016/j.artint.2015.01.003 – link do publikacji

  2. Properties of Multiwinner Voting Rules

    Autorzy:
    Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko
    Czasopismo:
    Social Choice and Welfare (rok: 2017, tom: 48(3), strony: 599-632), Wydawca: Springer
    Status:
    Opublikowana
    DOI:
    10.1007/s00355-017-1026-z – link do publikacji

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

    Autorzy:
    Krzysztof Magiera, Piotr Faliszewski
    Czasopismo:
    Autonomous Agents and Multi-Agent Systems (rok: 2017, tom: 31(3), strony: 606-627), Wydawca: Springer
    Status:
    Opublikowana
    DOI:
    10.1007/s10458-016-9339-3 – link do publikacji

  4. Chamberlin--Courant Rule with Approval Ballots: Approximating the MaxCover Problem with Bounded Frequencies in FPT Time

    Autorzy:
    Piotr Skowron, Piotr Faliszewski
    Czasopismo:
    Journal of Artificial Intelligence Research (rok: 2017, tom: 60, strony: 687-716), Wydawca: AI Access Foundation
    Status:
    Opublikowana
    DOI:
    10.1613/jair.5628 – link do publikacji

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

    Autorzy:
    Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
    Czasopismo:
    Artificial Intelligence (rok: 2014, tom: 207, strony: 69-99), Wydawca: Elsevier
    Status:
    Opublikowana
    DOI:
    10.1016/j.artint.2013.11.004 – link do publikacji

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

    Autorzy:
    Piotr Skowron, Lan Yu, Piotr Faliszewski, Edith Elkind
    Czasopismo:
    Theoretical Computer Science (rok: 2015, tom: 569, strony: 43-57), Wydawca: Elsevier
    Status:
    Opublikowana

  7. Weighted Electoral Control

    Autorzy:
    Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
    Czasopismo:
    Journal of Artificial Intelligence Research (rok: 2015, tom: 52, strony: 507-542), Wydawca: AI Access Foundation oraz AAAI Press
    Status:
    Opublikowana
    DOI:
    10.1613/jair.4621 – link do publikacji

  8. Complexity of Manipulation, Bribery, and Campaign Management in Bucklin and Fallback Voting

    Autorzy:
    Piotr Faliszewski, Yannick Reisch, Joerg Rothe, Lena Schend
    Czasopismo:
    Autonomous Agents and Multiagent Systems (rok: 2015, tom: 29, strony: 1091-1124), Wydawca: Springer
    Status:
    Opublikowana
    DOI:
    10.1007/s10458-014-9277-x – link do publikacji

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

    Autorzy:
    Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
    Status:
    Przyjęta do publikacji

Teksty w publikacjach pokonferencyjnych (12)

  1. Properties of Multiwinner Voting Rules

    Autorzy:
    Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko
    Konferencja:
    Thirteenth International Conference on Autonomous Agents and Multiagent Systems (rok: 2014, strony: 53-60), Wydawca: International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
    Data:
    konferencja 5-9.05.2014
    Status:
    Opublikowana

  2. Complexity of Shift Bribery in Committee Elections

    Autorzy:
    Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
    Konferencja:
    AAAI Conference on Artificial Intelligence (rok: 2016, strony: 2452-2458), Wydawca: AAAI Press
    Data:
    konferencja 12-17 lutego, 2016
    Status:
    Opublikowana
    DOI:
    link do publikacji

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

    Autorzy:
    Krzysztof Magiera, Piotr Faliszewski
    Konferencja:
    Twenty-First European Conference on Artificial Intelligence (rok: 2014, strony: 579-584), Wydawca: IOS Press
    Data:
    konferencja 27-31.07.2014
    Status:
    Opublikowana

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

    Autorzy:
    Edith Elkind, Piotr Faliszewski, Piotr Skowron
    Konferencja:
    Twenty-Eighth AAAI Conference on Artificial Intelligence (rok: 2014, strony: 654-660), Wydawca: AAAI Press
    Data:
    konferencja 18-22.08.2014
    Status:
    Opublikowana

  5. The Complexity of Recognizing Incomplete Single-Crossing Preferences

    Autorzy:
    Svetlana Obraztsova, Edith Elkind, Piotr Faliszewski, Martin Lackner
    Konferencja:
    Twenty-Ninth AAAI Conference on Artificial Intelligence (rok: 2015, strony: 865-871), Wydawca: AAAI Press
    Data:
    konferencja 25-30.01.2015
    Status:
    Opublikowana

  6. Voting-Based Group Formation

    Autorzy:
    Piotr Faliszewski, Arkadii Slinko, Nimrod Talmon
    Konferencja:
    25th International Joint Conference on Artificial Intelligence (rok: 2016, strony: 243-249), Wydawca: AAAI Press / International Joint Conferences on Artificial Intelligence
    Data:
    konferencja 9-15 lipca
    Status:
    Opublikowana
    DOI:
    link do publikacji

  7. Fully Proportional Representation with Approval Ballots: Approximating the MaxCover Problem with Bounded Frequencies in FPT Time

    Autorzy:
    Piotr Skowron, Piotr Faliszewski
    Konferencja:
    Twenty-Ninth AAAI Conference on Artificial Intelligence (rok: 2015, strony: 2124-2130), Wydawca: AAAI Press
    Data:
    konferencja 25-30.01.2015
    Status:
    Opublikowana

  8. Fully Proportional Representation as Resource Allocation: Approximability Results

    Autorzy:
    Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
    Konferencja:
    Twenty-Third International Joint Conference on Artificial Intelligence (rok: 2013, strony: 353-359), Wydawca: AAAI Press
    Data:
    konferencja 3-9.08. 2013
    Status:
    Opublikowana

  9. Complexity of Manipulation, Bribery, and Campaign Management in Bucklin and Fallback Voting

    Autorzy:
    Piotr Faliszewski, Yannick Reisch, Joerg Rothe, Lena Schend
    Konferencja:
    Thirteenth International Conference on Autonomous Agents and Multiagent Systems (rok: 2014, strony: 1357-1358), Wydawca: International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
    Data:
    konferencja 5-9.05.2014
    Status:
    Opublikowana

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

    Autorzy:
    Piotr Skowron, Lan Yu, Piotr Faliszewski, Edith Elkind
    Konferencja:
    Sixth International Symposium on Algorithmic Game Theory (rok: 2013, strony: 46034), Wydawca: Springer-Verlag
    Data:
    konferencja 21-23 .10. 2013
    Status:
    Opublikowana

  11. Achieving Fully Proportional Representation by Clustering Voters

    Autorzy:
    Piotr Faliszewski, Arkadii Slinko, Kolja Stahl, Nimrod Talmon
    Konferencja:
    15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016) (rok: 2016, strony: 296-304), Wydawca: IFAAMAS
    Data:
    konferencja 9-13 maj, 2016
    Status:
    Opublikowana
    DOI:
    link do publikacji

  12. Multiwinner Analogues of the Plurality Rule: Axiomatic and Algorithmic Perspectives

    Autorzy:
    Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
    Konferencja:
    AAAI Conference on Artificial Intelligence (rok: 2016, strony: 482-488), Wydawca: AAAI Press
    Data:
    konferencja 12-17 lutego, 2016
    Status:
    Opublikowana
    DOI:
    link do publikacji

Publikacje książkowe (1)

  1. The Complexity of Voter Control and Shift Bribery under Parliament Choosing Rules

    Autorzy:
    Tomasz Put, Piotr Faliszewski
    Książka:
    Transactions on Computational Collective Intelligence XXIII (rok: 2016, tom: LNCS 9760, strony: 29-50), Wydawca: Springer
    Status:
    Opublikowana

« Nowe wyszukiwanie

Projekt graficzny i wykonanie: Jakub Piotrowski