Publications

Export 21 results:
Title Year
Filters: First Letter Of Title is P  [Clear All Filters]
2021 - Conference articles
Putting a Compass on the Map of Elections.
Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Szufa, Stanislaw.
In Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI '21), pages 59–65, ijcai.org, 2021.
2020 - Conference articles
Parameterized Algorithms for Finding a Collective Set of Items.
Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf.
In Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20), , AAAI Press, 2020.
Accepted for publication.
2019 - Conference articles
Accepted for publication.
2017 - Conference articles
On Parameterized Complexity of Group Activity Selection Problems on Social Networks.
Igarashi, Ayumi; Bredereck, Robert; Elkind, Edith.
In Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '17), pages 2 (extended abstract), 2017.
Accepted for publication.
A Parameterized Algorithmics Framework for Digraph Degree Sequence Completion Problems.
Bredereck, Robert; Froese, Vincent; Koseler, Marcel; Millani, Marcelo Garlet; Nichterlein, André; Niedermeier, Rolf.
In Proceedings of the 11th International Symposium on Parameterized and Exact Computation (IPEC '16), volume 63 of LIPIcs, pages 10:1–10:14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017.
2016 - Conference articles
Parameterized Complexity of Team Formation in Social Networks.
Bredereck, Robert; Chen, Jiehua; Hüffner, Falk; Kratch, Stefan.
In Proceedings of the 11th International Conference on Algorithmic Aspects of Information and Management (AAIM '16), pages 137-149, Springer, 2016.
Precedence-constrained scheduling problems parameterized by partial order width.
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J.
In Proceedings of the International Conference on Discrete Optimization and Operations Research (DOOR '16), volume 9869 of LNCS, pages 105-120, Springer, 2016.
2015 - Conference articles
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty.
Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf; Walsh, Toby.
In Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI '15), pages 164-170, AAAI Press, 2015.
Accepted for publication.
2014 - Conference articles
2013 - Conference articles
Parameterized Complexity of DAG Partitioning.
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej.
Proceedings of the 8th International Conference on Algorithms and Complexity (CIAC '13) LNCS 7878:49-60.
Pattern-Guided k-Anonymity.
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf.
Proceedings of the Joint Conference of the 7th International Frontiers of Algorithmics Workshop and the 9th International Conference on Algorithmic Aspects of Information and Management (FAW-AAIM '13) LNCS 7924:350–361.
2011 - Conference articles
Pattern-Guided Data Anonymization and Clustering.
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf; Philip, Geevarghese.
In Proceedings of the 36th International Symposium on Mathematical Foundations of Computer Science (MFCS '11), volume 6907 of LNCS, pages 182-193, Springer, 2011.
2010 - Conference articles
Partial Kernelization for Rank Aggregation: Theory and Experiments.
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf.
In Proceedings of the 5th International Symposium on Parameterized and Exact Computation (IPEC '10), volume 6478 of LNCS, pages 26-37, Springer, 2010.