Rolf Niedermeier
- Computing Maximum Matchings in Temporal Graphs
2019/05/13 by George B. Mertzios, Hendrik Molter, Mertzios, George B. +7 · 5 citations
Computer Science · #Caching and Content Delivery #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Distributed systems and fault tolerance #FOS: Computer and information sciences #Opportunistic and Delay-Tolerant Networks
- Polynomial Time Data Reduction for Dominating Set
2002/07/16 by Jochen Alber, Alber, Jochen, Michael R. Fellows +3 · 3 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.1 #G.2.2 #cs.DS
- Efficient Computation of Optimal Temporal Walks under Waiting-Time\n Constraints
2019/08/30 by Anne-Sophie Himmel, Himmel, Anne-Sophie, Matthias Bentert +5 · 3 citations
Computer Science · Social Sciences · #Caching and Content Delivery #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Human Mobility and Location-Based Analysis #Opportunistic and Delay-Tolerant Networks
- Feedback Edge Sets in Temporal Graphs
2020/03/30 by Roman Haag, Hendrik Molter, Haag, Roman +5 · 3 citations
Computer Science · #Caching and Content Delivery #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Error Correcting Code Techniques #FOS: Computer and information sciences #Opportunistic and Delay-Tolerant Networks
- Equilibria in Schelling Games: Computational Hardness and Robustness
2021/05/13 by Luca Kreisel, Niclas Boehmer, Kreisel, Luca +5 · 3 citations
Decision Sciences · Economics, Econometrics and Finance · #Computer Science and Game Theory (cs.GT) #Economic theories and models #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems
- Parliamentary Voting Procedures: Agenda Control, Manipulation, and\n Uncertainty
2015/09/08 by Robert Bredereck, Bredereck, Robert, Jiehua Chen +5 · 2 citations
Computer Science · Economics, Econometrics and Finance · Social Sciences · #Computer Science and Game Theory (cs.GT) #Electoral Systems and Political Participation #FOS: Computer and information sciences #Game Theory and Voting Systems #Internet Traffic Analysis and Secure E-voting #Multiagent Systems (cs.MA)
- Multistage Vertex Cover
2019/06/03 by Till Fluschnik, Fluschnik, Till, Rolf Niedermeier +5 · 2 citations
Computer Science · #68Q17 #68Q25 #68R10 #68W40 #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #Distributed Control Multi-Agent Systems #FOS: Computer and information sciences #Interconnection Networks and Systems #Opportunistic and Delay-Tolerant Networks
- High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming
2020/05/11 by Robert Bredereck, Bredereck, Robert, Andrzej Kaczmarczyk +5 · 2 citations
Economics, Econometrics and Finance · #Game Theory and Voting Systems
- Adapting Stable Matchings to Evolving Preferences
2019/07/02 by Robert Bredereck, Bredereck, Robert, Jiehua Chen +7 · 2 citations
Economics, Econometrics and Finance · #Computer Science and Game Theory (cs.GT) #Economic Theory and Institutions #Economic theories and models #FOS: Computer and information sciences #Game Theory and Voting Systems
- Elections with Few Voters: Candidate Control Can Be Easy
2014/11/28 by Jiehua Chen, Chen, Jiehua, Piotr Faliszewski +5 · 2 citations
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Artificial Intelligence (cs.AI) #Auction Theory and Applications #Complexity and Algorithms in Graphs #Computer Science and Game Theory (cs.GT) #F.1.3 #F.2.2 #FOS: Computer and information sciences #Game Theory and Voting Systems #I.2.11 #Multiagent Systems (cs.MA)
- A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners
2022/08/29 by Niclas Boehmer, Robert Bredereck, Boehmer, Niclas +5 · 2 citations
Economics, Econometrics and Finance · #Game Theory and Voting Systems
- Adapting the Bron-Kerbosch Algorithm for Enumerating Maximal Cliques in\n Temporal Graphs
2016/05/12 by Anne-Sophie Himmel, Hendrik Molter, Himmel, Anne-Sophie +5 · 1 citation
Computer Science · Physics and Astronomy · Social Sciences · #Complex Network Analysis Techniques #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Human Mobility and Location-Based Analysis #Opportunistic and Delay-Tolerant Networks #Social and Information Networks (cs.SI)
- Mixed Integer Programming with Convex/Concave Constraints:\n Fixed-Parameter Tractability and Applications to Multicovering and Voting
2017/09/08 by Robert Bredereck, Piotr Faliszewski, Bredereck, Robert +7 · 1 citation
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Advanced Graph Theory Research #Auction Theory and Applications #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Voting Systems
- Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments
2018/06/25 by Tomohiro Koana, Koana, Tomohiro, Viatcheslav Korenwein +7 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems
- A Refined Complexity Analysis of Fair Districting over Graphs
2021/02/23 by Niclas Boehmer, Tomohiro Koana, Boehmer, Niclas +3 · 1 citation
Computer Science · Economics, Econometrics and Finance · Social Sciences · #Advanced Graph Theory Research #Computer Science and Game Theory (cs.GT) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Game Theory and Voting Systems #Local Government Finance and Decentralization
- On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm\n Engineering
2020/06/26 by Aleksander Figiel, Figiel, Aleksander, Anne-Sophie Himmel +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Materials Science · #Advanced Nanomaterials in Catalysis #Advanced biosensing and bioanalysis techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Nanocluster Synthesis and Applications
- The Complexity of Gerrymandering Over Graphs: Paths and Trees
2021/02/17 by Matthias Bentert, Bentert, Matthias, Tomohiro Koana +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Parameterized Algorithms for Colored Clustering
2023/02/01 by Leon Kellerhals, Kellerhals, Leon, Tomohiro Koana +5 · 1 citation
Computer Science · Decision Sciences · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Scheduling and Timetabling Solutions
- Diminishable Parameterized Problems and Strict Polynomial Kernelization
2016/11/11 by Henning Fernau, Fernau, Henning, Till Fluschnik +9 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #semigroups and automata theory