Name
Affiliation
Papers
ROLF NIEDERMEIER
Wilhelm-Schickard-Institut für Informatik, Universität Tübingen, Sand 13, D-72076 Tübingen, Federal Republic of Germany
300
Collaborators
Citations 
PageRank 
265
3465
234.21
Referers 
Referees 
References 
2365
2923
4273
Search Limit
1001000
Title
Citations
PageRank
Year
Multistage Vertex Cover00.342022
Envy-free allocations respecting social networks00.342022
Equitable Scheduling On A Single Machine00.342021
Two Influence Maximization Games on Graphs Made Temporal.00.342021
Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments00.342021
Optimal Virtual Network Embeddings for Tree Topologies00.342021
Faster Binary Mean Computation Under Dynamic Time Warping00.342020
Multistage s-t Path - Confronting Similarity with Dissimilarity in Temporal Graphs.00.342020
An Adaptive Version of Brandes' Algorithm for Betweenness Centrality.00.342020
Algorithmic Aspects of Temporal Betweenness00.342020
Line-Up Elections: Parallel Voting with Shared Candidate Pool00.342020
Preface of the Special Issue on Theoretical Aspects of Computer Science (2018)00.342020
Parameterized Algorithms for Matrix Completion With Radius Constraints00.342020
Application-Oriented Computational Social Choice (Dagstuhl Seminar 19381).00.342019
Listing All Maximal -Plexes in Temporal Graphs.00.342019
An Experimental View on Committees Providing Justified Representation.00.342019
Comparing temporal graphs using dynamic time warping00.342018
Towards Improving Brandes' Algorithm for Betweenness Centrality.10.372018
Hardness of Consensus Problems for Circular Strings and Time Series Averaging.10.352018
An Adaptive Version of Brandes' Algorithm for Betweenness Centrality.00.342018
Temporal Graph Classes: A View Through Temporal Separators.20.412018
Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments.00.342018
Parameterized aspects of triangle enumeration60.432017
When can Graph Hyperbolicity be computed in Linear Time?60.432017
Teams in Online Scheduling Polls: Game-Theoretic Aspects.00.342017
Mixed integer programming with convex/concave constraints: Fixed-parameter tractability and applications to multicovering and voting20.382017
H-Index Manipulation by Merging Articles: Models, Theory, and Experiments.30.462016
Enumerating Maximal Cliques in Temporal Graphs.110.552016
A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack80.462015
Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems20.402015
Well-Formed Separator Sequences, with an Application to Hypergraph Drawing00.342015
Polynomial-Time Data Reduction for the Subset Interconnection Design Problem.10.362015
Elections with Few Candidates: Prices, Weights, and Covering Problems90.482015
Network-Based Vertex Dissolution.20.392015
Prices Matter for the Parameterized Complexity of Shift Bribery.140.572015
Combinatorial Voter Control in Elections.40.422015
Win-Win Kernelization for Degree Sequence Completion Problems.60.442014
Partitioning Biological Networks into Highly Connected Clusters with Maximum Edge Coverage40.392014
On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion.30.432014
Star Partitions of Perfect Graphs.20.392014
Confluence in data reduction: bridging graph transformation and kernelization00.342013
Effective and Efficient Data Reduction for the Subset Interconnection Design Problem.30.522013
Efficient Algorithms for Eulerian Extension and Rural Postman.110.592013
How to Put through Your Agenda in Collective Binary Decisions.00.342013
Interval scheduling and colorful independent sets.130.582012
Exact combinatorial algorithms and experiments for finding maximum k-plexes150.642012
A new view on rural postman based on eulerian extension and matching120.622012
Parameterized computational complexity of finding small-diameter subgraphs.260.962012
Partitioning into colorful components by minimum edge deletions60.522012
New races in parameterized algorithmics170.752012
  • 1
  • 2