Robert Bredereck

Robert Bredereck

Humboldt-Universität zu Berlin

H-index: 25

Europe-Germany

About Robert Bredereck

Robert Bredereck, With an exceptional h-index of 25 and a recent h-index of 20 (since 2020), a distinguished researcher at Humboldt-Universität zu Berlin, specializes in the field of Fixed-parameter Tractability, Parameterized Complexity, Computational Social Choice, Combinatorial Data Anonymization.

His recent articles reflect a diverse array of research interests and contributions to the field:

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

Efficiently Computing Smallest Agreeable Sets

Improving Resource Allocations by Sharing in Pairs

A multivariate complexity analysis of the material consumption scheduling problem

Algorithmics of egalitarian versus equitable sequences of committees

Rank aggregation using scoring rules

Fine-grained view on bribery for group identification

Multivariate algorithmics for eliminating envy by donating goods

Robert Bredereck Information

University

Position

___

Citations(all)

1755

Citations(since 2020)

1141

Cited By

1029

hIndex(all)

25

hIndex(since 2020)

20

i10Index(all)

50

i10Index(since 2020)

39

Email

University Profile Page

Humboldt-Universität zu Berlin

Google Scholar

View Google Scholar Profile

Robert Bredereck Skills & Research Interests

Fixed-parameter Tractability

Parameterized Complexity

Computational Social Choice

Combinatorial Data Anonymization

Top articles of Robert Bredereck

Title

Journal

Author(s)

Publication Date

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

Information and Computation

Robert Bredereck

Junjie Luo

2024/1/1

Efficiently Computing Smallest Agreeable Sets

Robert Bredereck

Till Fluschnik

Nimrod Talmon

2023

Improving Resource Allocations by Sharing in Pairs

Journal of Artificial Intelligence Research

Robert Bredereck

Andrzej Kaczmarczyk

Junjie Luo

Rolf Niedermeier

Florian Sachse

2023/12/20

A multivariate complexity analysis of the material consumption scheduling problem

Journal of Scheduling

Matthias Bentert

Robert Bredereck

Péter Györgyi

Andrzej Kaczmarczyk

Rolf Niedermeier

2023/8

Algorithmics of egalitarian versus equitable sequences of committees

arXiv preprint arXiv:2306.14850

Eva Michelle Deltl

Till Fluschnik

Robert Bredereck

2023/6/26

Rank aggregation using scoring rules

arXiv:2209.08856

Niclas Boehmer

Robert Bredereck

Dominik Peters

2022/9/19

Fine-grained view on bribery for group identification

Autonomous Agents and Multi-Agent Systems

Niclas Boehmer

Robert Bredereck

Dušan Knop

Junjie Luo

2023/6

Multivariate algorithmics for eliminating envy by donating goods

arXiv preprint arXiv:2202.01716

Niclas Boehmer

Robert Bredereck

Klaus Heeger

Dušan Knop

Junjie Luo

2022/2/3

When Votes Change and Committees Should (Not).

Robert Bredereck

Till Fluschnik

Andrzej Kaczmarczyk

2022

Combating collusion rings is hard but possible

Proceedings of the AAAI Conference on Artificial Intelligence

Niclas Boehmer

Robert Bredereck

André Nichterlein

2022/6/28

Expected frequency matrices of elections: Computation, geometry, and preference learning

Niclas Boehmer

Robert Bredereck

Edith Elkind

Piotr Faliszewski

Stanisław Szufa

2022/5/16

On improving resource allocations by sharing

Proceedings of the AAAI Conference on Artificial Intelligence

Robert Bredereck

Andrzej Kaczmarczyk

Junjie Luo

Rolf Niedermeier

Florian Sachse

2022/6/28

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

Information and Computation

Robert Bredereck

Klaus Heeger

Dušan Knop

Rolf Niedermeier

2022/11/1

Single-Peaked Opinion Updates

arXiv preprint arXiv:2204.14094

Robert Bredereck

Anne-Marie George

Jonas Israel

Leon Kellerhals

2022/4/29

A quantitative and qualitative analysis of the robustness of (real-world) election winners

Niclas Boehmer

Robert Bredereck

Piotr Faliszewski

Rolf Niedermeier

2022/10/6

Envy-free allocations respecting social networks

Artificial Intelligence

Robert Bredereck

Andrzej Kaczmarczyk

Rolf Niedermeier

2022/4/1

Bribery Can Get Harder in Structured Multiwinner Approval Election

arXiv preprint arXiv:2209.00368

Bartosz Kusek

Robert Bredereck

Piotr Faliszewski

2022/9/1

Robustness among multiwinner voting rules

Artificial Intelligence

Robert Bredereck

Piotr Faliszewski

Andrzej Kaczmarczyk

Rolf Niedermeier

Piotr Skowron

...

2021/1/1

High-multiplicity fair allocation made more practical

Robert Bredereck

Aleksander Figiel

Andrzej Kaczmarczyk

Dušan Knop

Rolf Niedermeier

2021/5/3

Finding small multi-demand set covers with ubiquitous elements and large sets is fixed-parameter tractable

arXiv preprint arXiv:2104.10124

Niclas Boehmer

Robert Bredereck

Dušan Knop

Junjie Luo

2021/4/20

See List of Professors in Robert Bredereck University(Humboldt-Universität zu Berlin)

Co-Authors

H-index: 47
Edith Elkind

Edith Elkind

University of Oxford

H-index: 46
Piotr Faliszewski

Piotr Faliszewski

Akademia Górniczo-Hutnicza

H-index: 33
Piotr Skowron

Piotr Skowron

Uniwersytet Warszawski

H-index: 30
Stefan Kratsch

Stefan Kratsch

Humboldt-Universität zu Berlin

H-index: 29
Christian Komusiewicz

Christian Komusiewicz

Philipps-Universität Marburg

H-index: 25
Martin Lackner

Martin Lackner

Technische Universität Wien

academic-engine