Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Algorytmiczne aspekty wyborów w parlamentach

2012/06/M/ST1/00358

Słowa kluczowe:

wybory algorytmy złożoność obliczeniowa algorytmy aproskymacyjne

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)
  • Teksty w publikacjach pokonferencyjnych (12)
  • Publikacje książkowe (1)
  1. 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
  2. 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
  3. 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
  4. 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
    Doi:
    brak - link do publikacji
  5. 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
  6. 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
  7. 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
  8. Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives
    Autorzy:
    Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
    Czasopismo:
    Social Choice and Welfare (rok: 2018, tom: online first, strony: online first), Wydawca: Springer
    Status:
    Przyjęta do publikacji
    Doi:
    10.1007/s00355-018-1126-4 - link do publikacji
  9. 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
  1. 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, ), Wydawca: AAAI Press
    Data:
    konferencja 3-9.08. 2013
    Status:
    Opublikowana
  2. 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, ), Wydawca: International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
    Data:
    konferencja 5-9.05.2014
    Status:
    Opublikowana
  3. 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, ), Wydawca: IFAAMAS
    Data:
    konferencja 9-13 maj, 2016
    Status:
    Opublikowana
    Doi:
    link do publikacji
  4. 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, ), Wydawca: AAAI Press
    Data:
    konferencja 12-17 lutego, 2016
    Status:
    Opublikowana
    Doi:
    link do publikacji
  5. 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, ), Wydawca: Springer-Verlag
    Data:
    konferencja 21-23 .10. 2013
    Status:
    Opublikowana
    Doi:
    link do publikacji
  6. Voting-Based Group Formation
    Autorzy:
    Piotr Faliszewski, Arkadii Slinko, Nimrod Talmon
    Konferencja:
    25th International Joint Conference on Artificial Intelligence (rok: 2016, ), Wydawca: AAAI Press / International Joint Conferences on Artificial Intelligence
    Data:
    konferencja 9-15 lipca
    Status:
    Opublikowana
    Doi:
    link do publikacji
  7. Complexity of Shift Bribery in Committee Elections
    Autorzy:
    Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
    Konferencja:
    AAAI Conference on Artificial Intelligence (rok: 2016, ), Wydawca: AAAI Press
    Data:
    konferencja 12-17 lutego, 2016
    Status:
    Opublikowana
    Doi:
    link do publikacji
  8. 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, ), Wydawca: AAAI Press
    Data:
    konferencja 25-30.01.2015
    Status:
    Opublikowana
  9. 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, ), Wydawca: AAAI Press
    Data:
    konferencja 18-22.08.2014
    Status:
    Opublikowana
  10. 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, ), Wydawca: International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
    Data:
    konferencja 5-9.05.2014
    Status:
    Opublikowana
  11. How Hard is Control in Single-Crossing Elections?
    Autorzy:
    Krzysztof Magiera, Piotr Faliszewski
    Konferencja:
    Twenty-First European Conference on Artificial Intelligence (rok: 2014, ), Wydawca: IOS Press
    Data:
    konferencja 27-31.07.2014
    Status:
    Opublikowana
  12. 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, ), Wydawca: AAAI Press
    Data:
    konferencja 25-30.01.2015
    Status:
    Opublikowana
  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

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy