Publications

Export 101 results:
Title [ Year(Asc)]
2023
Algorithmics of Egalitarian versus Equitable Sequences of Committees.
Deltl, Eva Michelle; Fluschnik, Till; Bredereck, Robert.
In Proceedings of the 32nd International Joint Conference Artificial Intelligence (IJCAI '23), pages 2651–2658, ijcai.org, 2023.
Efficiently Computing Smallest Agreeable Sets.
Bredereck, Robert; Fluschnik, Till; Talmon, Nimrod.
In Proceedings of the 26th European Conference on Artificial Intelligence (ECAI '23), volume 372 of Frontiers in Artificial Intelligence and Applications, pages 311–318, IOS Press, 2023.
High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming.
Bredereck, Robert; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf.
In Proceedings of the 26th European Conference on Artificial Intelligence (ECAI '23), volume 372 of Frontiers in Artificial Intelligence and Applications, pages 303–310, IOS Press, 2023.
Rank Aggregation Using Scoring Rules.
Boehmer, Niclas; Bredereck, Robert; Peters, Dominik.
In Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI '23), pages 5515–5523, AAAI Press, 2023.
2022
Combating Collusion Rings is Hard but Possible.
Boehmer, Niclas; Bredereck, Robert; Nichterlein, André.
In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI '22), , 2022.
Accepted for publication.
On Improving Resource Allocations by Sharing.
Bredereck, Robert; Kaczmarczyk, Andrzej; Luo, Junjie; Niedermeier, Rolf; Sachse, Florian.
In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI '22), , 2022.
Accepted for publication.
Multivariate Algorithmics for Eliminating Envy by Donating Goods.
Boehmer, Niclas; Bredereck, Robert; Heeger, Klaus; Knop, Dušan; Luo, Junjie.
In Proceedings of the 21th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '22), , 2022.
Accepted for publication.
A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners.
Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf.
In Proceedings of the 2nd ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization, pages 7:1–7:10, ACM, 2022.
Single-Peaked Opinion Updates.
Bredereck, Robert; George, Anne-Marie; Israel, Jonas; Kellerhals, Leon.
In Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI '22), , ijcai.org, 2022.
Accepted for publication.
When Votes Change and Committees Should (Not).
Bredereck, Robert; Fluschnik, Till; Kaczmarczyk, Andrzej.
In Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI '22), , ijcai.org, 2022.
Accepted for publication.
2021
High-Multiplicity Fair Allocation Made More Practical.
Bredereck, Robert; Figiel, Aleksander; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf.
In Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '21), pages 260--268, ACM, 2021.
Accepted for publication.
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.
Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments.
Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf.
In Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI '21), pages 52–58, ijcai.org, 2021.
2020
Adapting Stable Matchings to Evolving Preferences.
Bredereck, Robert; Chen, Jiehua; Knop, Dušan; Luo, Junjie; Niedermeier, Rolf.
In Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20), , AAAI Press, 2020.
Accepted for publication.
Bribery and Control in Stable Marriage.
Boehmer, Niclas; Bredereck, Robert; Heeger, Klaus; Niedermeier, Rolf.
In Proceedings of the 13th Symposium on Algorithmic Game Theory (SAGT '20), , 2020.
Accepted for publication.
Electing Successive Committees: Complexity and Algorithms.
Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf.
In Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20), , AAAI Press, 2020.
Accepted for publication.
Fine-Grained View on Bribery for Group Identification.
Boehmer, Niclas; Bredereck, Robert; Knop, Dušan; Luo, Junjie.
In Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20), , AAAI Press, 2020.
Accepted for publication.
Accepted for publication.
Maximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks.
Bredereck, Robert; Jacobs, Lilian; Kellerhals, Leon.
In Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20), , AAAI Press, 2020.
Accepted for publication.
Multidimensional Stable Roommates with Master List.
Bredereck, Robert; Heeger, Klaus; Knop, Dušan; Niedermeier, Rolf.
In Proceedings of the 16th International Conference on Web and Internet Economics (WINE '20), , 2020.
Accepted for publication.
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.
Strategic Campaign Management in Apportionment Elections.
Bredereck, Robert; Faliszewski, Piotr; Furdyna, Michal; Kaczmarczyk, Andrzej; Lackner, Martin.
In Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20), , AAAI Press, 2020.
Accepted for publication.
2019
Complexity of Manipulation in Premise-Based Judgment Aggregation with Simple Formulas.
Bredereck, Robert; Luo, Junjie.
In Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '19), pages 819–827, IFAAMAS, 2019.
An Experimental View on Committees Providing Justified Representation.
Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf.
In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI '19), pages 109–115, AAAI Press, 2019.
Hedonic Games with Diversity Preferences.
Igarashi, Ayumi; Elkind, Edith; Bredereck, Robert.
In Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '19), pages 565–573, IFAAMAS, 2019.
High-Multiplicity Fair Allocation: Lenstra Empowered by $N$-fold Integer Programming.
Bredereck, Robert; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf.
In Proceedings of the 20th ACM Conference on Economics and Computation (EC'19), pages 505–523, ACM, 2019.
Accepted for publication.
2018
Envy-Free Allocations Respecting Social Networks.
Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf.
In Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '18), pages 283-291, IFAAMAS, 2018.
Multiwinner Elections with Diversity Constraints.
Bredereck, Robert; Faliszewski, Piotr; Igarashi, Ayumi; Lackner, Martin; Skowron, Piotr.
In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI '18), pages 933-940, 2018.
2017
Assessing the Computational Complexity of Multi-Layer Subgraph Detection.
Bredereck, Robert; Komusiewicz, Christian; Kratsch, Stefan; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel.
In Proceedings of the 10th International Conference on Algorithms and Complexity (CIAC '17), volume 10236 of Lecture Notes in Computer Science, pages 128–139, Springer, 2017.
On Coalitional Manipulation for Multiwinner Elections: Shortlisting.
Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf.
In Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI '17), pages 887-893, AAAI Press, 2017.
On the Computational Complexity of Variants of Combinatorial Voter Control in Elections.
Kellerhals, Leon; Korenwein, Viatcheslav; Zschoche, Philipp; Bredereck, Robert; Chen, Jiehua.
In Proceedings of the 14th Annual Conference on Theory and Applications of Models of Computation (TAMC '17), pages 348–361, 2017.
Manipulating Opinion Diffusion in Social Networks.
Bredereck, Robert; Elkind, Edith.
In Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI '17), pages 894-900, AAAI Press, 2017.
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.
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.
Robustness Among Multiwinner Voting Rules.
Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod.
In Proceedings of the Algorithmic Game Theory: 10th International Symposium (SAGT '17), volume 10504 of LNCS, pages 80–92, Springer, 2017.
Stable Roommate with Narcissistic, Single-Peaked, and Single-Crossing Preferences.
Bredereck, Robert; Chen, Jiehua; Finnendahl, Ugo Paavo; Niedermeier, Rolf.
In Proceedings of the 5th International Conference on Algorithmic Decision Theory (ADT '17), volume 10576 of LNCS, pages 315–330, Springer, 2017.
Teams in Online Scheduling Polls: Game-Theoretic Aspects.
Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf; Obraztsova, Svetlana; Talmon, Nimrod.
In Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI '17), pages 390–396, AAAI Press, 2017.
2016
Complexity of Efficient and Envy-Free Resource Allocation: Few Agents, Resources, or Utility Levels.
Bliem, Berhard; Bredereck, Robert; Niedermeier, Rolf.
In Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI '16), pages 102-108, AAAI Press, 2016.
Complexity of Shift Bribery in Committee Elections.
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod.
In Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI '16), pages 2452--2458, AAAI Press, 2016.
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
Elections with Few Candidates: Prices, Weights, and Covering Problems.
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod.
In Proceedings of the 4th International Conference on Algorithmic Decision Theory (ADT '15), volume 9346 of LNCS, pages 414-431, Springer, 2015.
Accepted for publication.
Large-Scale Election Campaigns: Combinatorial Shift Bribery.
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod.
In Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '15), pages 67-75, 2015.
Accepted for publication.
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
The Complexity of Degree Anonymization by Vertex Addition.
Bredereck, Robert; Froese, Vincent; Hartung, Sepp; Nichterlein, André; Niedermeier, Rolf; Talmon, Nimrod.
In Proceedings of the International Conference on Algorithmic Aspects of Information and Management (AAIM '14), volume 8546 of LNCS, pages 44–55, Springer, 2014.
Multivariate complexity analysis of team management problems.
Bredereck, Robert.
Universitätsverlag der TU Berlin
Network-Based Dissolution.
van Bevern, René; Bredereck, Robert; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
In Proceedings of the 39th International Symposium on Mathematical Foundations of Computer Science (MFCS '14), volume 8635 of LNCS, pages 69–80, Springer, 2014.
Star Partitions of Perfect Graphs.
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
Proceedings of the 41st International Colloquium on Automata, Languages, and Programming (ICALP '14) LNCS 174–185.
2013
Are There Any Nicely Structured Preference Profiles Nearby?.
Bredereck, Robert; Chen, Jiehua; Woeginger, Gerhard J.
In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI '13), pages 62–68, AAAI Press, 2013.
The complexity of finding a large subgraph under anonymity constraints.
Bredereck, Robert; Hartung, Sepp; Nichterlein, André; Woeginger, Gerhard J.
Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC '13) LNCS 8283:152–162.
On Explaining Integer Vectors by Few Homogenous Segments.
Bredereck, Robert; Chen, Jiehua; Hartung, Sepp; Komusiewicz, Christian; Niedermeier, Rolf; Suchý, Ondřej.
In Proceedings of the 13th Algorithms and Data Structures Symposium (WADS '13), volume 8037 of {LNCS}, pages 207–218, Springer, 2013.
How to Put Through Your Agenda in Collective Binary Decisions.
Alon, Noga; Bredereck, Robert; Chen, Jiehua; Kratsch, Stefan; Niedermeier, Rolf; Woeginger, Gerhard J.
Proceedings of the 3rd International Conference on Algorithmic Decision Theory (ADT '13) LNCS 8176:30-44.
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
The Effect of Homogeneity on the Complexity of k-Anonymity.
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf; Philip, Geevarghese.
In Proceedings of the 18th International Symposium on Fundamentals of Computation Theory (FCT '11), volume 6914 of LNCS, pages 53-64, Springer, 2011.
On Making a Distinguished Vertex Minimum Degree by Vertex Deletion.
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes.
In Proceedings of the 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM '11), volume 6543 of LNCS, pages 123–134, Springer, 2011.
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
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.