Robert Bredereck

From MaRDI portal
(Redirected from Person:249100)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Rank aggregation using scoring rules
Theory and Decision
2026-04-28Paper
Adapting stable matchings to evolving preferences
Games and Economic Behavior
2026-03-24Paper
How to tamper with a parliament: strategic campaigns in apportionment elections
Journal of Computer and System Sciences
2025-09-29Paper
Drawing a map of elections
Artificial Intelligence
2025-05-30Paper
Complexity of manipulation and bribery in premise-based judgment aggregation with simple formulas
Information and Computation
2024-01-18Paper
A multivariate complexity analysis of the material consumption scheduling problem
Journal of Scheduling
2023-08-28Paper
Multidimensional stable roommates with master list
(available as arXiv preprint)
2023-03-21Paper
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters2023-02-03Paper
Bribery and control in stable marriage2022-12-21Paper
Line-up elections: parallel voting with shared candidate pool
(available as arXiv preprint)
2022-12-21Paper
Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters
Information and Computation
2022-12-08Paper
Complexity of shift bribery in committee elections
ACM Transactions on Computation Theory
2022-09-24Paper
Envy-free allocations respecting social networks
Artificial Intelligence
2022-04-11Paper
Bribery and control in stable marriage
Journal of Artificial Intelligence Research
2021-10-05Paper
Robustness among multiwinner voting rules
Artificial Intelligence
2021-08-16Paper
Mixed integer programming with convex/concave constraints: fixed-parameter tractability and applications to multicovering and voting
Theoretical Computer Science
2020-03-12Paper
A parameterized algorithmics framework for degree sequence completion problems in directed graphs
Algorithmica
2019-04-25Paper
Pattern-guided k-anonymity
Algorithms
2019-03-26Paper
Stable roommate with narcissistic, single-peaked, and single-crossing preferences
(available as arXiv preprint)
2018-10-25Paper
A parameterized algorithmics framework for degree sequence completion problems in directed graphs
(available as arXiv preprint)
2018-04-10Paper
Parameterized complexity of team formation in social networks
Theoretical Computer Science
2018-03-13Paper
Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width
Discrete Optimization and Operations Research
2018-02-13Paper
Robustness among multiwinner voting rules
Algorithmic Game Theory
2018-02-13Paper
Assessing the computational complexity of multi-layer subgraph detection
Lecture Notes in Computer Science
2017-07-21Paper
Assessing the computational complexity of multi-layer subgraph detection
Lecture Notes in Computer Science
2017-07-21Paper
Parliamentary voting procedures: agenda control, manipulation, and uncertainty
Journal of Artificial Intelligence Research
2017-07-13Paper
Partitioning perfect graphs into stars
Journal of Graph Theory
2017-07-05Paper
On the computational complexity of variants of combinatorial voter control in elections
Lecture Notes in Computer Science
2017-05-19Paper
On making a distinguished vertex of minimum degree by vertex deletion
Algorithmica
2017-05-17Paper
Fixed-parameter algorithms for DAG partitioning
Discrete Applied Mathematics
2017-02-06Paper
Prices matter for the parameterized complexity of shift bribery
Information and Computation
2016-11-18Paper
Parameterized complexity of team formation in social networks
Algorithmic Aspects in Information and Management
2016-11-09Paper
Large-scale election campaigns: combinatorial shift bribery
The Journal of Artificial Intelligence Research (JAIR)
2016-04-19Paper
Finding large degree-anonymous subgraphs is hard
Theoretical Computer Science
2016-02-26Paper
Are there any nicely structured preference profiles nearby?
Mathematical Social Sciences
2016-02-09Paper
The complexity of degree anonymization by vertex addition
Theoretical Computer Science
2015-12-08Paper
NP-hardness of two edge cover generalizations with applications to control and bribery for approval voting
Information Processing Letters
2015-12-01Paper
Elections with few candidates: prices, weights, and covering problems
Algorithmic Decision Theory
2015-11-04Paper
Network-based vertex dissolution
SIAM Journal on Discrete Mathematics
2015-06-08Paper
Using patterns to form homogeneous teams
Algorithmica
2015-05-26Paper
The complexity of degree anonymization by vertex addition
Algorithmic Aspects in Information and Management
2015-05-20Paper
On explaining integer vectors by few homogeneous segments
Journal of Computer and System Sciences
2015-02-20Paper
Network-based dissolution
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
A Multivariate Complexity Analysis of Lobbying in Multiple Referenda
Journal of Artificial Intelligence Research
2014-07-30Paper
Star partitions of perfect graphs
Lecture Notes in Computer Science
2014-07-01Paper
A characterization of the single-crossing domain
Social Choice and Welfare
2014-06-06Paper
Pattern-guided \(k\)-anonymity
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2014-04-03Paper
The effect of homogeneity on the computational complexity of combinatorial data anonymization
Data Mining and Knowledge Discovery
2014-02-19Paper
The Complexity of Finding a Large Subgraph under Anonymity Constraints
Algorithms and Computation
2014-01-14Paper
How to Put through Your Agenda in Collective Binary Decisions
Algorithmic Decision Theory
2013-12-17Paper
On explaining integer vectors by few homogenous segments
Lecture Notes in Computer Science
2013-08-12Paper
Parameterized complexity of DAG partitioning
Lecture Notes in Computer Science
2013-06-07Paper
Studies in Computational Aspects of Voting
The Multivariate Algorithmic Revolution and Beyond
2012-09-05Paper
On bounded-degree vertex deletion parameterized by treewidth
Discrete Applied Mathematics
2012-03-19Paper
The effect of homogeneity on the complexity of \(k\)-anonymity
Fundamentals of Computation Theory
2011-08-19Paper
Pattern-Guided Data Anonymization and Clustering
Mathematical Foundations of Computer Science 2011
2011-08-17Paper
On making a distinguished vertex minimum degree by vertex deletion
SOFSEM 2011: Theory and Practice of Computer Science
2011-02-15Paper
Partial kernelization for rank aggregation: theory and experiments
Parameterized and Exact Computation
2010-12-07Paper


Research outcomes over time


This page was built for person: Robert Bredereck