Skip to content

Robert Bredereck

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

51

Venues

16

Active years

2011–2026

Best venue rank

A*

Where they publish

Papers

51 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIPutting Fair Division on the Map.Paula Bhm, Robert Bredereck, Paul Glz, Andrzej Kaczmarczyk, Stanislaw Szufa
2026ESAScheduling Tasks Towards Energy Autarky: Benefits and Computational Costs of Flexibility.Robert Bredereck, Till Fluschnik, Klaus Heeger
2025ECAIProperties of Egalitarian Sequences of Committees: Theory and Experiments.Paula Bhm, Robert Bredereck, Till Fluschnik
2025IJCAIHow to Resolve Envy by Adding Goods.Matthias Bentert, Robert Bredereck, Eva Michelle Deltl, Pallavi Jain, Leon Kellerhals
2024LCNDemo: LoRaWAN Coverage Assessment Using Optimal Bicycle Route Planning.Daniel Szafranski, Sinja Ulrich, Robert Bredereck, Andreas Reinhardt
2023AAAIRank Aggregation Using Scoring Rules.Niclas Boehmer, Robert Bredereck, Dominik Peters
2023ECAIHigh-Multiplicity Fair Allocation Using Parametric Integer Linear Programming.Robert Bredereck, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier
2023ECAIEfficiently Computing Smallest Agreeable Sets.Robert Bredereck, Till Fluschnik, Nimrod Talmon
2023IJCAIAlgorithmics of Egalitarian versus Equitable Sequences of Committees.Eva Michelle Deltl, Till Fluschnik, Robert Bredereck
2022AAAICombating Collusion Rings Is Hard but Possible.Niclas Boehmer, Robert Bredereck, Andr Nichterlein
2022AAAIOn Improving Resource Allocations by Sharing.Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
2022IJCAIWhen Votes Change and Committees Should (Not).Robert Bredereck, Till Fluschnik, Andrzej Kaczmarczyk
2022IJCAISingle-Peaked Opinion Updates.Robert Bredereck, Anne-Marie George, Jonas Israel, Leon Kellerhals
2021AAAIA Multivariate Complexity Analysis of the Material Consumption Scheduling Problem.Matthias Bentert, Robert Bredereck, Pter Gyrgyi, Andrzej Kaczmarczyk, Rolf Niedermeier
2021IJCAIWinner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments.Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier
2021IJCAIPutting a Compass on the Map of Elections.Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Stanislaw Szufa
2020AAAIElecting Successive Committees: Complexity and Algorithms.Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier
2020AAAIAdapting Stable Matchings to Evolving Preferences.Robert Bredereck, Jiehua Chen, Dusan Knop, Junjie Luo, Rolf Niedermeier
2020AAAIParameterized Algorithms for Finding a Collective Set of Items.Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier
2020IJCAIFine-Grained View on Bribery for Group Identification.Niclas Boehmer, Robert Bredereck, Dusan Knop, Junjie Luo
2020IJCAIStrategic Campaign Management in Apportionment Elections.Robert Bredereck, Piotr Faliszewski, Michal Furdyna, Andrzej Kaczmarczyk, Martin Lackner
2020IJCAIMaximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks.Robert Bredereck, Lilian Jacobs, Leon Kellerhals
2020SAGTLine-Up Elections: Parallel Voting with Shared Candidate Pool.Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier
2020SAGTBribery and Control in Stable Marriage.Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier
2019ECHigh-Multiplicity Fair Allocation: Lenstra Empowered by N-fold Integer Programming.Robert Bredereck, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier
2019IJCAIAn Experimental View on Committees Providing Justified Representation.Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier
2019ISAACParameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters.Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier
2018AAAIMultiwinner Elections With Diversity Constraints.Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi, Martin Lackner, Piotr Skowron
2017AAAITeams in Online Scheduling Polls: Game-Theoretic Aspects.Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Svetlana Obraztsova, Nimrod Talmon
2017CIACAssessing the Computational Complexity of Multi-layer Subgraph Detection.Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter, Rolf Niedermeier, Manuel Sorge
2017IJCAIManipulating Opinion Diffusion in Social Networks.Robert Bredereck, Edith Elkind
2017IJCAIOn Coalitional Manipulation for Multiwinner Elections: Shortlisting.Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier
2017SAGTRobustness Among Multiwinner Voting Rules.Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon
2017TAMCOn the Computational Complexity of Variants of Combinatorial Voter Control in Elections.Leon Kellerhals, Viatcheslav Korenwein, Philipp Zschoche, Robert Bredereck, Jiehua Chen
2016AAAIComplexity of Shift Bribery in Committee Elections.Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
2016AAIMParameterized Complexity of Team Formation in Social Networks.Robert Bredereck, Jiehua Chen, Falk Hffner, Stefan Kratsch
2016IJCAIComplexity of Efficient and Envy-Free Resource Allocation: Few Agents, Resources, or Utility Levels.Bernhard Bliem, Robert Bredereck, Rolf Niedermeier
2015IJCAIParliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty.Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh
2014AAAIPrices Matter for the Parameterized Complexity of Shift Bribery.Robert Bredereck, Jiehua Chen, Piotr Faliszewski, Andr Nichterlein, Rolf Niedermeier
2014AAIMThe Complexity of Degree Anonymization by Vertex Addition.Robert Bredereck, Vincent Froese, Sepp Hartung, Andr Nichterlein, Rolf Niedermeier, Nimrod Talmon
2014ICALPStar Partitions of Perfect Graphs.Ren van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2014MFCSNetwork-Based Dissolution.Ren van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2013AAIMPattern-GuidedRobert Bredereck, Andr Nichterlein, Rolf Niedermeier
2013CIACParameterized Complexity of DAG Partitioning.Ren van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hffner, Andr Nichterlein, Ondrej Such
2013IJCAIAre There Any Nicely Structured Preference Profiles Nearby?Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger
2013ISAACThe Complexity of Finding a Large Subgraph under Anonymity Constraints.Robert Bredereck, Sepp Hartung, Andr Nichterlein, Gerhard J. Woeginger
2013WADSOn Explaining Integer Vectors by Few Homogenous Segments.Robert Bredereck, Jiehua Chen, Sepp Hartung, Christian Komusiewicz, Rolf Niedermeier, Ondrej Such
2012AAAIA Multivariate Complexity Analysis of Lobbying in Multiple Referenda.Robert Bredereck, Jiehua Chen, Sepp Hartung, Rolf Niedermeier, Ondrej Such, Stefan Kratsch
2011FCTThe Effect of Homogeneity on the Complexity of k-Anonymity.Robert Bredereck, Andr Nichterlein, Rolf Niedermeier, Geevarghese Philip
2011MFCSPattern-Guided Data Anonymization and Clustering.Robert Bredereck, Andr Nichterlein, Rolf Niedermeier, Geevarghese Philip
2011SOFSEMOn Making a Distinguished Vertex Minimum Degree by Vertex Deletion.Nadja Betzler, Robert Bredereck, Rolf Niedermeier, Johannes Uhlmann