Rolf Niedermeier

From MaRDI portal
Person:175575

Available identifiers

zbMath Open niedermeier.rolfWikidataQ90410629 ScholiaQ90410629MaRDI QIDQ175575

List of research outcomes

PublicationDate of PublicationType
Approximating sparse quadratic programs2024-01-02Paper
Multistage s-t Path: Confronting Similarity with Dissimilarity in Temporal Graphs2023-11-14Paper
A multivariate complexity analysis of the material consumption scheduling problem2023-08-28Paper
Computing maximum matchings in temporal graphs2023-07-10Paper
Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality2023-07-03Paper
Multistage \(s-t\) path: confronting similarity with dissimilarity2023-06-28Paper
Equitable scheduling on a single machine2023-06-27Paper
Temporal interval cliques and independent sets2023-05-23Paper
On finding separators in temporal split and permutation graphs2023-04-21Paper
On 2-clubs in graph-based data clustering: theory and algorithm engineering2023-03-22Paper
Multidimensional stable roommates with master list2023-03-21Paper
Polynomial-time data reduction for weighted problems beyond additive goal functions2023-02-22Paper
Computing maximum matchings in temporal graphs.2023-02-07Paper
Parameterized Algorithms for Matrix Completion with Radius Constraints.2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58744592023-02-07Paper
Multistage Vertex Cover2023-02-03Paper
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters2023-02-03Paper
The complexity of binary matrix completion under diameter constraints2023-01-09Paper
Bribery and control in stable marriage2022-12-21Paper
Line-up elections: parallel voting with shared candidate pool2022-12-21Paper
Feedback edge sets in temporal graphs2022-12-21Paper
PRAM's towards realistic parallelism: BRAM's2022-12-09Paper
Towards optimal locality in mesh-indexings2022-12-09Paper
Parameterized Algorithms for Power-Efficient Connected Symmetric Wireless Sensor Networks2022-12-09Paper
Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters2022-12-08Paper
The complexity of gerrymandering over graphs: paths and trees2022-11-11Paper
As Time Goes By: Reflections on Treewidth for Temporal Graphs2022-10-19Paper
The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality2022-10-06Paper
The structural complexity landscape of finding balance-fair shortest paths2022-09-27Paper
Complexity of Shift Bribery in Committee Elections2022-09-24Paper
Data Reduction for Maximum Matching on Real-World Graphs2022-09-06Paper
Parameterized Dynamic Cluster Editing2022-07-21Paper
An Adaptive Version of Brandes' Algorithm for Betweenness Centrality2022-07-21Paper
Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments2022-06-28Paper
On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering2022-06-28Paper
Towards classifying the polynomial-time solvability of temporal betweenness centrality2022-06-08Paper
The complexity of gerrymandering over graphs: paths and trees2022-06-08Paper
On finding separators in temporal split and permutation graphs2022-05-20Paper
Multistage vertex cover2022-05-09Paper
Envy-free allocations respecting social networks2022-04-11Paper
Combining clickstream analyses and graph-modeled data clustering for identifying common response processes2021-12-16Paper
Feedback edge sets in temporal graphs2021-12-07Paper
Bribery and Control in Stable Marriage2021-10-05Paper
Robustness among multiwinner voting rules2021-08-16Paper
The Complexity of Finding Small Separators in Temporal Graphs2021-08-04Paper
Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments2021-08-04Paper
Interference-free Walks in Time: Temporally Disjoint Paths2021-05-18Paper
Multistage graph problems on a global budget2021-05-10Paper
Parameterized dynamic cluster editing2021-02-01Paper
Weighted Tournament Solutions2020-11-12Paper
The power of linear-time data reduction for maximum matching2020-11-11Paper
An Adaptive Version of Brandes' Algorithm for Betweenness Centrality2020-11-05Paper
Tight Hardness Results for Consensus Problems on Circular Strings and Time Series2020-10-27Paper
Diminishable parameterized problems and strict polynomial kernelization2020-09-08Paper
The Power of Linear-Time Data Reduction for Maximum Matching2020-05-26Paper
Mixed integer programming with convex/concave constraints: fixed-parameter tractability and applications to multicovering and voting2020-03-12Paper
Efficient algorithms for measuring the funnel-likeness of DAGs2020-02-03Paper
Temporal graph classes: a view through temporal separators2020-01-16Paper
The complexity of finding small separators in temporal graphs2019-11-29Paper
Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review2019-10-08Paper
Polynomial-Time Data Reduction for Weighted Problems Beyond Additive Goal Functions2019-10-01Paper
Data Reduction, Exact, and Heuristic Algorithms for Clique Cover2019-09-11Paper
The parameterized complexity of the minimum shared edges problem2019-08-30Paper
https://portal.mardi4nfdi.de/entity/Q49671702019-07-03Paper
Parameterized aspects of triangle enumeration2019-06-25Paper
When can graph hyperbolicity be computed in linear time?2019-05-07Paper
A parameterized algorithmics framework for degree sequence completion problems in directed graphs2019-04-25Paper
Pattern-guided \(k\)-anonymity2019-03-26Paper
The parameterized complexity of the rainbow subgraph problem2019-03-26Paper
Co-clustering under the maximum norm2019-03-26Paper
A more fine‐grained complexity analysis of finding the most vital edges for undirected shortest paths2019-03-06Paper
Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments2019-02-11Paper
A Linear-Time Algorithm for Maximum-Cardinality Matching on Cocomparability Graphs2018-12-05Paper
Temporal graph classes: a view through temporal separators2018-11-22Paper
Stable roommate with narcissistic, single-peaked, and single-crossing preferences2018-10-25Paper
Diminishable parameterized problems and strict polynomial kernelization2018-09-06Paper
Efficient algorithms for measuring the funnel-likeness of DAGs2018-08-17Paper
h-Index Manipulation by Undoing Merges2018-07-12Paper
A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs2018-04-10Paper
Fractals for Kernelization Lower Bounds2018-03-26Paper
Finding Points in General Position2018-02-22Paper
Robustness among multiwinner voting rules2018-02-13Paper
Elections with Few Voters: Candidate Control Can Be Easy2018-01-12Paper
Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems2017-12-19Paper
Optimal average case sorting on arrays2017-12-04Paper
Parameterized aspects of triangle enumeration2017-11-22Paper
Polynomial Fixed-parameter Algorithms: A Case Study for Longest Path on Interval Graphs2017-09-29Paper
When can graph hyperbolicity be computed in linear time?2017-09-22Paper
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs2017-09-07Paper
A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack2017-09-01Paper
Assessing the Computational Complexity of Multi-layer Subgraph Detection2017-07-21Paper
The Parameterized Complexity of the Minimum Shared Edges Problem2017-07-13Paper
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty2017-07-13Paper
https://portal.mardi4nfdi.de/entity/Q52714492017-07-11Paper
Star Partitions of Perfect Graphs2017-07-05Paper
On making a distinguished vertex of minimum degree by vertex deletion2017-05-17Paper
The complexity of finding effectors2017-03-31Paper
Twins in Subdivision Drawings of Hypergraphs2017-02-21Paper
Prices matter for the parameterized complexity of shift bribery2016-11-18Paper
\(\mathrm{H}\)-index manipulation by merging articles: models, theory, and experiments2016-10-21Paper
Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics2016-10-21Paper
Win-win kernelization for degree sequence completion problems2016-06-13Paper
Large-Scale Election Campaigns: Combinatorial Shift Bribery2016-04-19Paper
Exploiting hidden structure in selecting dimensions that distinguish vectors2015-12-30Paper
The complexity of degree anonymization by vertex addition2015-12-08Paper
Polynomial-Time Data Reduction for the Subset Interconnection Design Problem2015-11-27Paper
Interval scheduling and colorful independent sets2015-11-12Paper
Elections with Few Candidates: Prices, Weights, and Covering Problems2015-11-04Paper
The complexity of finding effectors2015-09-30Paper
A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems2015-09-24Paper
A Refined Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths2015-09-21Paper
Co-Clustering Under the Maximum Norm2015-09-11Paper
The Parameterized Complexity of the Rainbow Subgraph Problem2015-09-09Paper
Pattern matching for arc-annotated sequences2015-09-02Paper
Well-Formed Separator Sequences, with an Application to Hypergraph Drawing2015-07-08Paper
A refined complexity analysis of degree anonymization in graphs2015-06-09Paper
Network-Based Vertex Dissolution2015-06-08Paper
Combinatorial voter control in elections2015-06-01Paper
Using patterns to form homogeneous teams2015-05-26Paper
The Complexity of Degree Anonymization by Vertex Addition2015-05-20Paper
On explaining integer vectors by few homogeneous segments2015-02-20Paper
Constant thresholds can make target set selection tractable2015-02-05Paper
Exploiting a hypergraph model for finding Golomb rulers2014-11-14Paper
Network-Based Dissolution2014-10-14Paper
Combinatorial Voter Control in Elections2014-10-14Paper
Win-Win Kernelization for Degree Sequence Completion Problems2014-09-02Paper
A Multivariate Complexity Analysis of Lobbying in Multiple Referenda2014-07-30Paper
Star Partitions of Perfect Graphs2014-07-01Paper
Pattern-Guided k-Anonymity2014-04-03Paper
Data reduction and exact algorithms for clique cover2014-04-01Paper
The effect of homogeneity on the computational complexity of combinatorial data anonymization2014-02-19Paper
Effective and Efficient Data Reduction for the Subset Interconnection Design Problem2014-01-14Paper
Incremental list coloring of graphs, parameterized by conservation2014-01-10Paper
How to Put through Your Agenda in Collective Binary Decisions2013-12-17Paper
The parameterized complexity of local search for TSP, more refined2013-11-11Paper
Confluence in Data Reduction: Bridging Graph Transformation and Kernelization2013-10-10Paper
A Parameterized Complexity Analysis of Combinatorial Feature Selection Problems2013-09-20Paper
On Explaining Integer Vectors by Few Homogenous Segments2013-08-12Paper
A Refined Complexity Analysis of Degree Anonymization in Graphs2013-08-07Paper
Efficient Algorithms for Eulerian Extension and Rural Postman2013-06-27Paper
Constant Thresholds Can Make Target Set Selection Tractable2013-04-19Paper
Interval scheduling and colorful independent sets2013-03-21Paper
A new view on rural postman based on Eulerian extension and matching2013-01-18Paper
Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes2013-01-03Paper
Exploiting a Hypergraph Model for Finding Golomb Rulers2012-11-02Paper
Graph-based data clustering with overlaps2012-10-16Paper
New Races in Parameterized Algorithmics2012-09-25Paper
Studies in Computational Aspects of Voting2012-09-05Paper
Partitioning into Colorful Components by Minimum Edge Deletions2012-08-14Paper
Confluence in Data Reduction: Bridging Graph Transformation and Kernelization2012-08-14Paper
Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs2012-06-15Paper
On making directed graphs transitive2012-05-11Paper
Approximation and tidying -- a problem kernel for \(s\)-plex cluster vertex deletion2012-04-26Paper
A Generalization of Nemhauser and Trotter's Local Optimization Theorem.2012-04-24Paper
Aspects of a multivariate complexity analysis for rectangle tiling2012-04-05Paper
On bounded-degree vertex deletion parameterized by treewidth2012-03-19Paper
Reflections on Multivariate Algorithmics and Problem Parameterization2012-01-23Paper
A New View on Rural Postman Based on Eulerian Extension and Matching2012-01-13Paper
A generalization of Nemhauser and Trotter's local optimization theorem2012-01-11Paper
The Parameterized Complexity of Local Search for TSP, More Refined2011-12-16Paper
From Few Components to an Eulerian Graph by Adding Arcs2011-12-16Paper
Parameterized Complexity of Arc-Weighted Directed Steiner Problems2011-10-27Paper
The Effect of Homogeneity on the Complexity of k-Anonymity2011-08-19Paper
Pattern-Guided Data Anonymization and Clustering2011-08-17Paper
A More Relaxed Model for Graph-Based Data Clustering: s-Plex Cluster Editing2011-07-18Paper
Exploiting Bounded Signal Flow for Graph Orientation Based on Cause–Effect Pairs2011-05-12Paper
Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring2011-05-03Paper
Average parameterization and partial kernelization for computing medians2011-04-28Paper
On Making a Distinguished Vertex Minimum Degree by Vertex Deletion2011-02-15Paper
Separator-based data reduction for signed graph balancing2010-12-21Paper
On Tractable Cases of Target Set Selection2010-12-09Paper
Partial Kernelization for Rank Aggregation: Theory and Experiments2010-12-07Paper
Fixed-parameter tractability results for full-degree spanning tree and its dual2010-11-24Paper
Efficient Algorithms for Eulerian Extension2010-11-16Paper
Measuring Indifference: Unit Interval Vertex Deletion2010-11-16Paper
Polynomial-time data reduction for dominating set2010-08-17Paper
Fixed-parameter algorithms for cluster vertex deletion2010-08-13Paper
Extended Islands of Tractability for Parsimony Haplotyping2010-07-26Paper
Incremental List Coloring of Graphs, Parameterized by Conservation2010-06-17Paper
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems2010-05-25Paper
Average Parameterization and Partial Kernelization for Computing Medians2010-04-27Paper
Kernelization through Tidying2010-04-27Paper
Fundamentals of Computation Theory2010-04-20Paper
Two fixed-parameter algorithms for vertex covering by paths on trees2010-04-19Paper
Algorithms - ESA 20032010-03-03Paper
Fixed-parameter tractability results for feedback set problems in tournaments2010-02-26Paper
Parameterized computational complexity of Dodgson and Young elections2010-02-26Paper
A fixed-parameter tractability result for multicommodity demand flow in trees2009-12-18Paper
Parameterized Complexity of Arc-Weighted Directed Steiner Problems2009-12-17Paper
Isolation concepts for clique enumeration: comparison and computational experiments2009-11-25Paper
Fixed-parameter algorithms for Kemeny rankings2009-11-04Paper
On Making Directed Graphs Transitive2009-10-20Paper
A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems2009-10-16Paper
Isolation concepts for efficiently enumerating dense subgraphs2009-09-10Paper
Graph-Based Data Clustering with Overlaps2009-07-23Paper
Iterative Compression for Exactly Solving NP-Hard Minimization Problems2009-07-09Paper
Deconstructing Intractability: A Case Study for Interval Constrained Coloring2009-07-07Paper
A More Relaxed Model for Graph-Based Data Clustering: s-Plex Editing2009-07-02Paper
SOFSEM 2004: Theory and Practice of Computer Science2009-06-04Paper
Algorithms for compact letter displays: comparison and evaluation2009-06-02Paper
Red-blue covering problems and the consecutive ones property2009-05-13Paper
Isolation Concepts for Enumerating Dense Subgraphs2009-03-06Paper
Closest 4-leaf power is fixed-parameter tractable2009-03-04Paper
Enumerating Isolated Cliques in Synthetic and Financial Networks2009-01-27Paper
Improved algorithms and complexity results for power domination in graphs2008-12-02Paper
Parameterized Computational Complexity of Dodgson and Young Elections2008-07-15Paper
Fixed-Parameter Algorithms for Kemeny Scores2008-07-10Paper
Parameterized Algorithms and Hardness Results for Some Graph Motif Problems2008-06-17Paper
Fixed-Parameter Tractability Results for Full-Degree Spanning Tree and Its Dual2008-06-03Paper
Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems2008-05-27Paper
Fixed-Parameter Algorithms for Cluster Vertex Deletion2008-04-15Paper
Tree decompositions of graphs: saving memory in dynamic programming2008-01-11Paper
Probe Matrix Problems: Totally Balanced Matrices2008-01-04Paper
Optimal Edge Deletions for Signed Graph Balancing2008-01-02Paper
Parameterized complexity of Vertex Cover variants2007-12-19Paper
Linear Problem Kernels for NP-Hard Problems on Planar Graphs2007-11-28Paper
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs2007-11-23Paper
Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems2007-11-13Paper
Minimum Membership Set Covering and the Consecutive Ones Property2007-09-07Paper
Tree Decompositions of Graphs: Saving Memory in Dynamic Programming2007-05-29Paper
Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments2007-05-02Paper
An efficient fixed-parameter algorithm for 3-hitting set2007-04-26Paper
Exact algorithms and applications for tree-like Weighted Set Cover2007-02-14Paper
THE COMPUTATIONAL COMPLEXITY OF AVOIDING FORBIDDEN SUBMATRICES BY ROW DELETIONS2007-02-08Paper
Experiments on data reduction for optimal domination in networks2007-02-05Paper
On the parameterized intractability of motif search problems2007-01-08Paper
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization2006-12-07Paper
SOFSEM 2006: Theory and Practice of Computer Science2006-11-14Paper
SOFSEM 2006: Theory and Practice of Computer Science2006-11-14Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Parameterized intractability of distinguishing substring selection2006-10-25Paper
Algorithms and Data Structures2006-10-25Paper
Algorithms and Data Structures2006-10-25Paper
Fundamentals of Computation Theory2006-10-20Paper
Error compensation in leaf power problems2006-08-16Paper
Graph-modeled data clustering: Exact algorithms for clique generation2006-02-08Paper
Fixed-parameter tractability and data reduction for multicut in trees2006-01-23Paper
Computing and Combinatorics2006-01-11Paper
Algorithms and Computation2005-12-22Paper
A refined search tree technique for dominating set on planar graphs2005-12-07Paper
https://portal.mardi4nfdi.de/entity/Q57101692005-12-01Paper
Parameterized and Exact Computation2005-08-23Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs2005-02-22Paper
Parameterized complexity: exponential speed-up for planar graph problems2004-11-23Paper
Computing the similarity of two sequences with nested arc annotations2004-10-27Paper
Automated generation of search tree algorithms for hard graphs modification problems2004-10-01Paper
A fixed-parameter algorithm for minimum quartet inconsistency2004-08-19Paper
Graph separators: A parameterized view2004-08-19Paper
https://portal.mardi4nfdi.de/entity/Q30464872004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q30443602004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47368452004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47376932004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44724902004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44741122004-08-04Paper
Fixed-parameter algorithms for CLOSEST STRING and related problems2004-03-11Paper
https://portal.mardi4nfdi.de/entity/Q44375012003-12-02Paper
Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT.2003-09-15Paper
On efficient fixed-parameter algorithms for weighted vertex cover2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44152542003-07-28Paper
https://portal.mardi4nfdi.de/entity/Q47974302003-03-13Paper
Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs2002-12-01Paper
https://portal.mardi4nfdi.de/entity/Q47791382002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q45513702002-09-05Paper
https://portal.mardi4nfdi.de/entity/Q45477542002-08-21Paper
A general method to speed up fixed-parameter-tractable algorithms2002-07-25Paper
https://portal.mardi4nfdi.de/entity/Q45357992002-06-16Paper
Towards optimal locality in mesh-indexings2002-05-15Paper
https://portal.mardi4nfdi.de/entity/Q27289002001-11-04Paper
https://portal.mardi4nfdi.de/entity/Q27413232001-09-23Paper
An Efficient Exact Algorithm for Constraint Bipartite Vertex Cover2001-07-23Paper
https://portal.mardi4nfdi.de/entity/Q27219712001-07-11Paper
Faster exact algorithms for hard problems: A parameterized point of view2001-07-05Paper
New Upper Bounds for Maximum Satisfiability2001-05-06Paper
On multidimensional curves with Hilbert property2000-12-07Paper
https://portal.mardi4nfdi.de/entity/Q49386462000-10-17Paper
Optimal deterministic sorting and routing on grids and tori with diagonals2000-05-28Paper
Data independence of read, write, and control structures in PRAM computations2000-05-08Paper
https://portal.mardi4nfdi.de/entity/Q49419172000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49426482000-03-16Paper
https://portal.mardi4nfdi.de/entity/Q42510721999-09-24Paper
https://portal.mardi4nfdi.de/entity/Q42184361999-05-02Paper
Unambiguous computations and locally definable acceptance types1998-08-13Paper
https://portal.mardi4nfdi.de/entity/Q31270721997-04-03Paper
Unambiguous auxiliary pushdown automata and semi-unbounded fan-in circuits1995-07-10Paper
https://portal.mardi4nfdi.de/entity/Q42815491994-06-13Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Rolf Niedermeier