Robert Bredereck

Jun.-Prof. "Foundations of Artificial Intelligence and Algorithms" at TU Clausthal

About this website

This is the personal academic website of Robert Bredereck.

Contact

TU Clausthal
Institut für Informatik
Julius-Albert-Str. 4
D-38678 Clausthal-Zellerfeld

Room: D3, 205
Phone: (+49) (53 23) 72-71 91
E-Mail: robert.bredereck@tu-clausthal.de

101 entries « 1 of 3 »

2024

Bredereck, Robert; Luo, Junjie

Complexity of manipulation and bribery in premise-based judgment aggregation with simple formulas Journal Article

In: Information and Computation, vol. 296, pp. 105128, 2024.

Links | BibTeX

2023

Kusek, Bartosz; Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Knop, Dusan

Bribery Can Get Harder in Structured Multiwinner Approval Election Proceedings Article

In: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS '23), pp. 1725–1733, 2023.

BibTeX

Boehmer, Niclas; Bredereck, Robert; Knop, Dusan; Luo, Junjie

Fine-grained view on bribery for group identification Journal Article

In: Autonomous Agents and Multi-Agent Systems, vol. 37, no. 1, pp. 21, 2023.

Links | BibTeX

Bredereck, Robert; Kaczmarczyk, Andrzej; Luo, Junjie; Niedermeier, Rolf; Sachse, Florian

Improving Resource Allocations by Sharing in Pairs Journal Article

In: Journal of Artificial Intelligence Research, vol. 78, pp. 1069–1109, 2023.

Links | BibTeX

Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; Kaczmarczyk, Andrzej; Niedermeier, Rolf

A multivariate complexity analysis of the material consumption scheduling problem Journal Article

In: Journal of Scheduling, vol. 26, no. 4, pp. 369–382, 2023.

Links | BibTeX

Boehmer, Niclas; Bredereck, Robert; Peters, Dominik

Rank Aggregation Using Scoring Rules Proceedings Article

In: Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI '23), pp. 5515–5523, AAAI Press, 2023.

Links | BibTeX

Bredereck, Robert; Kaczmarczyk, Andrzej; Knop, Dusan; Niedermeier, Rolf

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming Proceedings Article

In: Proceedings of the 26th European Conference on Artificial Intelligence (ECAI '23), pp. 303–310, IOS Press, 2023.

Links | BibTeX

Bredereck, Robert; Fluschnik, Till; Talmon, Nimrod

Efficiently Computing Smallest Agreeable Sets Proceedings Article

In: Proceedings of the 26th European Conference on Artificial Intelligence (ECAI '23), pp. 311–318, IOS Press, 2023.

Links | BibTeX

Deltl, Eva Michelle; Fluschnik, Till; Bredereck, Robert

Algorithmics of Egalitarian versus Equitable Sequences of Committees Proceedings Article

In: Proceedings of the 32nd International Joint Conference Artificial Intelligence (IJCAI '23), pp. 2651–2658, ijcai.org, 2023.

Links | BibTeX

2022

Bredereck, Robert; Heeger, Klaus; Knop, Dušan; Niedermeier, Rolf

Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters Journal Article

In: Information and Computation, vol. 289, no. Part A, pp. 104943, 2022.

Links | BibTeX

Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf

A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners Proceedings Article

In: Proceedings of the 2nd ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO '22), pp. 7:1–7:10, ACM, 2022.

Links | BibTeX

Boehmer, Niclas; Bredereck, Robert; Elkind, Edith; Faliszewski, Piotr; Szufa, Stanislaw

Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning Proceedings Article

In: Proceedings of the 36th Annual Conference on Neural Information Processing Systems (NeurIPS '22), 2022.

Links | BibTeX

Bredereck, Robert; Fluschnik, Till; Kaczmarczyk, Andrzej

When Votes sloppy Change and Committees Should (Not) Proceedings Article

In: Proceedings of the 31st International Joint Conference Artificial Intelligence (IJCAI '22), pp. 144–150, ijcai.org, 2022.

Links | BibTeX

Bredereck, Robert; George, Anne-Marie; Israel, Jonas; Kellerhals, Leon

Single-Peaked Opinion Updates Proceedings Article

In: Proceedings of the 31st International Joint Conference Artificial Intelligence (IJCAI '22), pp. 137–143, ijcai.org, 2022.

Links | BibTeX

Boehmer, Niclas; Bredereck, Robert; Heeger, Klaus; Knop, Dušan; Luo, Junjie

Multivariate Algorithmics for Eliminating Envy by Donating Goods Proceedings Article

In: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS '22), pp. 127–135, (IFAAMAS), 2022.

BibTeX

Bredereck, Robert; Kaczmarczyk, Andrzej; Luo, Junjie; Niedermeier, Rolf; Sachse, Florian

On Improving Resource Allocations by Sharing Proceedings Article

In: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI '22), pp. 4875–4883, AAAI Press, 2022.

BibTeX

Boehmer, Niclas; Bredereck, Robert; Nichterlein, André

Combating Collusion Rings Is Hard but Possible Proceedings Article

In: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI '22), pp. 4843–4850, AAAI Press, 2022.

BibTeX

Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf

Envy-free allocations respecting social networks Journal Article

In: Artificial Intelligence, vol. 305, 2022.

Links | BibTeX

2021

Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; Kaczmarczyk, Andrzej; Niedermeier, Rolf

A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem Proceedings Article

In: Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI '21), pp. 11755–11763, AAAI Press, 2021.

BibTeX

Bredereck, Robert; Figiel, Aleksander; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf

High-Multiplicity Fair Allocation Made More Practical Proceedings Article

In: Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '21), pp. 260–268, ACM, 2021.

BibTeX

Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf

Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments Proceedings Article

In: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI '21), pp. 52–58, ijcai.org, 2021.

Links | BibTeX

Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Szufa, Stanislaw

Putting a Compass on the Map of Elections Proceedings Article

In: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI '21), pp. 59–65, ijcai.org, 2021.

Links | BibTeX

Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod

Robustness among multiwinner voting rules Journal Article

In: Artificial Intelligence, vol. 290, pp. 103403, 2021.

Links | BibTeX

Boehmer, Niclas; Bredereck, Robert; Heeger, Klaus; Niedermeier, Rolf

Bribery and Control in Stable Marriage Journal Article

In: Journal of Artificial Intelligence Research, vol. 71, pp. 993–1048, 2021.

Links | BibTeX

Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod

Complexity of Shift Bribery in Committee Elections Journal Article

In: ACM Trans. Comput. Theory, vol. 13, no. 3, pp. 20:1–20:25, 2021.

Links | BibTeX

Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf

On coalitional manipulation for multiwinner elections: shortlisting Journal Article

In: Auton. Agents Multi Agent Syst., vol. 35, no. 2, pp. 38, 2021.

Links | BibTeX

2020

Bredereck, Robert; Heeger, Klaus; Knop, Dušan; Niedermeier, Rolf

Multidimensional Stable Roommates with Master List Proceedings Article

In: Proceedings of the 16th International Conference on Web and Internet Economics (WINE '20), pp. 59–73, Springer, 2020.

BibTeX

Bredereck, Robert; Chen, Jiehua; Finnendahl, Ugo Paavo; Niedermeier, Rolf

Stable roommates with narcissistic, single-peaked, and single-crossing preferences Journal Article

In: Autonomous Agents and Multi-Agent Systems, vol. 34, pp. 53, 2020.

Links | BibTeX

Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod

Mixed integer programming with convex/concave constraints: Fixed-parameter tractability and applications to multicovering and voting Journal Article

In: Theoretical Computer Science, vol. 814, pp. 86–105, 2020.

Links | BibTeX

Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf

Line-Up Elections: Parallel Voting with Shared Candidate Pool Proceedings Article

In: Proceedings of the 13th Symposium on Algorithmic Game Theory (SAGT '20), pp. 275–290, Springer, 2020.

Links | BibTeX

Boehmer, Niclas; Bredereck, Robert; Heeger, Klaus; Niedermeier, Rolf

Bribery and Control in Stable Marriage Proceedings Article

In: Proceedings of the 13th Symposium on Algorithmic Game Theory (SAGT '20), pp. 163–177, Springer, 2020.

Links | BibTeX

Boehmer, Niclas; Bredereck, Robert; Knop, Dušan; Luo, Junjie

Fine-Grained View on Bribery for Group Identification Proceedings Article

In: Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20), pp. 67–73, ijcai.org, 2020.

Links | BibTeX

Bredereck, Robert; Faliszewski, Piotr; Furdyna, Michal; Kaczmarczyk, Andrzej; Lackner, Martin

Strategic Campaign Management in Apportionment Elections Proceedings Article

In: Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20), pp. 103–109, ijcai.org, 2020.

Links | BibTeX

Bredereck, Robert; Jacobs, Lilian; Kellerhals, Leon

Maximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks Proceedings Article

In: Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20), pp. 1622–1628, ijcai.org, 2020.

Links | BibTeX

Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf

Electing Successive Committees: Complexity and Algorithms Proceedings Article

In: Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20), pp. 1846–1853, AAAI Press, 2020.

Links | BibTeX

Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf

Parameterized Algorithms for Finding a Collective Set of Items Proceedings Article

In: Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20), pp. 1838–1845, AAAI Press, 2020.

Links | BibTeX

Bredereck, Robert; Chen, Jiehua; Knop, Dušan; Luo, Junjie; Niedermeier, Rolf

Adapting Stable Matchings to Evolving Preferences Proceedings Article

In: Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20), pp. 1830–1837, AAAI Press, 2020.

Links | BibTeX

2019

Igarashi, Ayumi; Elkind, Edith; Bredereck, Robert

Hedonic Games with Diversity Preferences Proceedings Article

In: Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '19), pp. 565–573, IFAAMAS, 2019.

Links | BibTeX

Bredereck, Robert; Luo, Junjie

Complexity of Manipulation in Premise-Based Judgment Aggregation with Simple Formulas Proceedings Article

In: Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '19), pp. 819–827, IFAAMAS, 2019.

Links | BibTeX

Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf

An Experimental View on Committees Providing Justified Representation Proceedings Article

In: Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI '19), pp. 109–115, AAAI Press, 2019.

BibTeX

Bredereck, Robert; Heeger, Klaus; Knop, Dušan; Niedermeier, Rolf

Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters Proceedings Article

In: Proceedings of the 30th International Symposium on Algorithms and Computation (ISAAC '19), pp. 44:1–44:14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.

BibTeX

Bredereck, Robert; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf

High-Multiplicity Fair Allocation: Lenstra Empowered by N-fold Integer Programming Proceedings Article

In: Proceedings of the 20th ACM Conference on Economics and Computation (EC'19), pp. 505–523, ACM, 2019.

Links | BibTeX

Bredereck, Robert; Froese, Vincent; Koseler, Marcel; Millani, Marcelo Garlet; Nichterlein, André; Niedermeier, Rolf

A Parameterized Algorithmics Framework for Digraph Degree Sequence Completion Problems Journal Article

In: Algorithmica, vol. 81, no. 4, pp. 1584–1614, 2019.

Links | BibTeX

Bredereck, Robert; Komusiewicz, Christian; Kratsch, Stefan; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel

Assessing the Computational Complexity of Multi-Layer Subgraph Detection Journal Article

In: Network Science, vol. 7, no. 2, pp. 215–241, 2019.

Links | BibTeX

2018

Bredereck, Robert; Chen, Jiehua; Hüffner, Falk; Kratsch, Stefan

Parameterized complexity of team formation in social networks Journal Article

In: Theoretical Computer Science, vol. 717, pp. 26–36, 2018.

Links | BibTeX

Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf

Envy-Free Allocations Respecting Social Networks Proceedings Article

In: Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '18), pp. 283–291, IFAAMAS, 2018.

Links | BibTeX

Bredereck, Robert; Faliszewski, Piotr; Igarashi, Ayumi; Lackner, Martin; Skowron, Piotr

Multiwinner Elections with Diversity Constraints Proceedings Article

In: Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI '18), pp. 933–940, 2018.

Links | BibTeX

2017

Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf; Walsh, Toby

Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty Journal Article

In: Journal of Artificial Intelligence Research, vol. 59, pp. 133–173, 2017.

Links | BibTeX

Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej

Fixed-parameter algorithms for DAG Partitioning Journal Article

In: Discrete Applied Mathematics, vol. 220, pp. 134–160, 2017.

Links | BibTeX

Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.

Partitioning Perfect Graphs into Stars Journal Article

In: Journal of Graph Theory, vol. 85, no. 2, pp. 297–335, 2017.

Links | BibTeX

101 entries « 1 of 3 »