University of Warsaw
     Faculty of Mathematics, Informatics and Mechanics

     Email: p.skowron@mimuw.edu.pl







Publications

My PhD thesis can be found here.

The list of my publications in DBPL format can be found here.

Journal papers:

  1. Cooperation and Competition When Bidding for Complex Projects: Centralized and Decentralized Perspectives. Piotr Skowron, Krzysztof Rzadca, Anwitaman Datta.
  2. Properties of multiwinner voting rules. Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko.
  3. Finding a collective set of items: From proportional multirepresentation to group recommendation. Piotr Skowron, Piotr Faliszewski, Jérôme Lang.
  4. Flexible replica placement for optimized P2P backup on heterogeneous, unreliable machines. Piotr Skowron, Krzysztof Rzadca.
  5. Achieving fully proportional representation: Approximability results. Piotr Skowron, Piotr Faliszewski, Arkadii Slinko.
  6. The complexity of fully proportional representation for single-crossing electorates. Piotr Skowron, Lan Yu, Piotr Faliszewski, Edith Elkind.

Conference papers:

  1. Multiwinner Approval Rules as Apportionment Methods. Markus Brill, Jean-François Laslier, Piotr Skowron.
  2. What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain. Edith Elkind, Piotr Faliszewski, Jean-François Laslier, Piotr Skowron, Arkadii Slinko, Nimrod Talmon.
  3. Proportional Justified Representation. Luis Sánchez Fernández, Edith Elkind, Martin Lackner, Norberto Fernández García, Jesús Arias-Fisteus, Pablo Basanta-Val, Piotr Skowron.
  4. Social Choice Under Metric Preferences: Scoring Rules and STV. Piotr Skowron, Edith Elkind.
  5. Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules. Piotr Faliszewski, Piotr Skowron, Nimrod Talmon.
  6. The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality. Haris Aziz, Edith Elkind, Piotr Faliszewski, Martin Lackner, Piotr Skowron.
  7. Multiwinner Rules on Paths From k-Borda to Chamberlin-Courant. Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon.
  8. Proportional Rankings. Piotr Skowron, Martin Lackner, Markus Brill, Dominik Peters, Edith Elkind.
  9. Robustness Among Multiwinner Voting Rules. Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon.
  10. Multiwinner Analogues of the Plurality Rule: Axiomatic and Algorithmic Perspectives. Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon.
  11. Multi-Attribute Proportional Representation. Jérôme Lang, Piotr Krzysztof Skowron.
  12. Complexity of Finding Equilibria of Plurality Voting Under Structured Preferences. Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron.
  13. Committee Scoring Rules: Axiomatic Classification and Hierarchy. Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon.
  14. FPT Approximation Schemes for Maximizing Submodular Functions. Piotr Skowron.
  15. Geographically Distributed Load Balancing with (Almost) Arbitrary Load Functions. Piotr Skowron, Krzysztof Rzadca.
  16. What Do We Elect Committees For? A Voting Committee Model for Multi-Winner Rules. Piotr Skowron.
  17. Equilibria of Plurality Voting: Lazy and Truth-biased Voters. Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron.
  18. Elections with Few Candidates: Prices, Weights, and Covering Problems. Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon.
    • ADT 2015, pdf.
  19. Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation. Piotr Skowron, Piotr Faliszewski, Jerome Lang.
  20. Approximating the MaxCover Problem with Bounded Frequencies in FPT Time. Piotr Skowron, Piotr Faliszewski.
  21. A Characterization of the Single-Peaked Single-Crossing Domain. Edith Elkind, Piotr Faliszewski, Piotr Skowron.
  22. Properties of multiwinner voting rules. Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko.
  23. People are processors: coalitional auctions for complex projects. Piotr Skowron, Krzysztof Rzadca, Anwitaman Datta.
  24. Non-monetary fair scheduling --- cooperative game theory approach. Piotr Skowron, Krzysztof Rzadca.
  25. Fully Proportional Representation as Resource Allocation: Approximability Results. Piotr Skowron, Piotr Faliszewski, Arkadii Slinko.
    • IJCAI 2013, pdf.
    • CoRR abs/1208.1661 (2012), pdf.
    • CoopMAS 2013.
    • Also presented at 6th Multidisciplinary Workshop on Advances in Preference Handling in Montpellier (France) on 27th July 2012. M-PREF version is available here.
    • slides
  26. Achieving Proportional Representation is Easy in Practice. Piotr Skowron, Piotr Faliszewski, Arkadii Slinko.
  27. The Complexity of Fully Proportional Representation for Single-Crossing Electorates. Piotr Skowron, Lan Yu, Piotr Faliszewski and Edith Elkind.
  28. Fuzzy Adaptive Control for Heterogeneous Tasks in High-Performance Storage Systems. Piotr Skowron, Marek Biskup, Lukasz Heldt, Cezary Dubnicki.
  29. Fairness of the scheduling algorithms: comparison based on the cooperative game theoretic benchmark. Piotr Skowron, Krzysztof Rzadca.
  30. Network delay-aware load balancing in selfish and cooperative distributed systems. Piotr Skowron, Krzysztof Rzadca.
  31. Replica placement for p2p redundant data storage on unreliable, non-dedicated machines. Piotr Skowron, Krzysztof Rzadca.