| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | René van Bevern, Hannes Moser, Rolf Niedermeier |
Approximation and Tidying - A Problem Kernel for s-Plex Cluster Vertex Deletion.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Robert Bredereck, Rolf Niedermeier, Johannes Uhlmann |
On Bounded-Degree Vertex Deletion parameterized by treewidth.  |
Discrete Applied Mathematics  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mathias Weller, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
On making directed graphs transitive.  |
J. Comput. Syst. Sci.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier |
A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems.  |
TOCT  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | André Nichterlein, Michael Dom, Rolf Niedermeier |
Aspects of a multivariate complexity analysis for Rectangle Tiling.  |
Oper. Res. Lett.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
Graph-based data clustering with overlaps.  |
Discrete Optimization  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier, Ondrej Suchý |
Parameterized Complexity of Arc-Weighted Directed Steiner Problems.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, René van Bevern, Michael R. Fellows, Christian Komusiewicz, Rolf Niedermeier |
Parameterized Algorithmics for Finding Connected Motifs in Biological Networks.  |
IEEE/ACM Trans. Comput. Biology Bioinform.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier |
A generalization of Nemhauser and Trotterʼs local optimization theorem.  |
J. Comput. Syst. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier |
Average parameterization and partial kernelization for computing medians.  |
J. Comput. Syst. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
Deconstructing intractability - A multivariate complexity analysis of interval constrained coloring.  |
J. Discrete Algorithms  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dom, Falk Hüffner, Rolf Niedermeier |
Depth-First Search (Ariadne & Co.).  |
Algorithms Unplugged  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Manuel Sorge, René van Bevern, Rolf Niedermeier, Mathias Weller |
From Few Components to an Eulerian Graph by Adding Arcs.  |
WG  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Rolf Niedermeier, Gerhard J. Woeginger |
Unweighted Coalitional Manipulation under the Borda Rule Is NP-Hard.  |
IJCAI  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Robert Bredereck, André Nichterlein, Rolf Niedermeier, Geevarghese Philip |
Pattern-Guided Data Anonymization and Clustering.  |
MFCS  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | René van Bevern, Sepp Hartung, Frank Kammer, Rolf Niedermeier, Mathias Weller |
Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs.  |
IPEC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Bredereck, André Nichterlein, Rolf Niedermeier, Geevarghese Philip |
The Effect of Homogeneity on the Complexity of k-Anonymity.  |
FCT  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Britta Dorn, Falk Hüffner, Dominikus Krüger, Rolf Niedermeier, Johannes Uhlmann |
Exploiting Bounded Signal Flow for Graph Orientation Based on Cause-Effect Pairs.  |
TAPAS  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Robert Bredereck, Rolf Niedermeier, Johannes Uhlmann |
On Making a Distinguished Vertex Minimum Degree by Vertex Deletion.  |
SOFSEM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Sepp Hartung, Rolf Niedermeier, Ondrej Suchý |
The Parameterized Complexity of Local Search for TSP, More Refined.  |
ISAAC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Manuel Sorge, René van Bevern, Rolf Niedermeier, Mathias Weller |
A New View on Rural Postman Based on Eulerian Extension and Matching.  |
IWOCA  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Falk Hüffner, Nadja Betzler, Rolf Niedermeier |
Separator-based data reduction for signed graph balancing.  |
J. Comb. Optim.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier, Sebastian Wernicke |
Fixed-parameter tractability results for full-degree spanning tree and its dual.  |
Networks  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Jiong Guo, Rolf Niedermeier |
Parameterized computational complexity of Dodgson and Young elections.  |
Inf. Comput.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
A More Relaxed Model for Graph-Based Data Clustering: s-Plex Cluster Editing.  |
SIAM J. Discrete Math.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier |
Fixed-Parameter Algorithms for Cluster Vertex Deletion.  |
Theory Comput. Syst.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dom, Jiong Guo, Rolf Niedermeier |
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems.  |
J. Comput. Syst. Sci.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Anke Truß |
Fixed-parameter tractability results for feedback set problems in tournaments.  |
J. Discrete Algorithms  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Frederic Dorn, Hannes Moser, Rolf Niedermeier, Mathias Weller |
Efficient Algorithms for Eulerian Extension.  |
WG  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | René van Bevern, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier |
Measuring Indifference: Unit Interval Vertex Deletion.  |
WG  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sepp Hartung, Rolf Niedermeier |
Incremental List Coloring of Graphs, Parameterized by Conservation.  |
TAMC  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | René van Bevern, Hannes Moser, Rolf Niedermeier |
Kernelization through Tidying.  |
LATIN  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier |
Average Parameterization and Partial Kernelization for Computing Medians.  |
LATIN  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Robert Bredereck, Rolf Niedermeier |
Partial Kernelization for Rank Aggregation: Theory and Experiments.  |
IPEC  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Niedermeier |
Reflections on Multivariate Algorithmics and Problem Parameterization.  |
STACS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudolf Fleischer, Jiong Guo, Rolf Niedermeier, Johannes Uhlmann, Yihui Wang, Mathias Weller, Xi Wu |
Extended Islands of Tractability for Parsimony Haplotyping.  |
CPM  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | André Nichterlein, Rolf Niedermeier, Johannes Uhlmann, Mathias Weller |
On Tractable Cases of Target Set Selection.  |
ISAAC  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sepp Hartung, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
Exact Algorithms and Experiments for Hierarchical Tree Clustering.  |
AAAI  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Christian Komusiewicz, Falk Hüffner, Hannes Moser, Rolf Niedermeier |
Isolation concepts for efficiently enumerating dense subgraphs.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier |
Isolation concepts for clique enumeration: Comparison and computational experiments.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond |
Fixed-parameter algorithms for Kemeny rankings.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier |
A Generalization of Nemhauser and Trotter's Local Optimization Theorem  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
A More Relaxed Model for Graph-Based Data Clustering: s-Plex Editing.  |
AAIM  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Susanne Hemmann, Rolf Niedermeier |
A Multivariate Complexity Analysis of Determining Possible Winners Given Incomplete Votes.  |
IJCAI  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier |
A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems.  |
MFCS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier |
A Generalization of Nemhauser and Trotter's Local Optimization Theorem.  |
STACS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hannes Moser, Rolf Niedermeier, Manuel Sorge |
Algorithms and Experiments for Clique Relaxations-Finding Maximum s-Plexes.  |
SEA  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Mathias Weller, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
On Making Directed Graphs Transitive.  |
WADS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
Deconstructing Intractability: A Case Study for Interval Constrained Coloring.  |
CPM  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
Graph-Based Data Clustering with Overlaps.  |
COCOON  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Hannes Moser, Rolf Niedermeier |
Iterative Compression for Exactly Solving NP-Hard Minimization Problems.  |
Algorithmics of Large and Complex Networks ![In: Algorithmics of Large and Complex Networks - Design, Analysis, and Simulation [DFG priority program 1126], pp. 65-80, 2009, Springer, 978-3-642-02093-3. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond |
How similarity helps to efficiently compute Kemeny rankings.  |
AAMAS  |
2009 |
DBLP DOI BibTeX RDF |
structural parameterization, exact algorithm, NP-hard problem, fixed-parameter tractability, rank aggregation |
| 1 | Jiong Guo, Rolf Niedermeier, Ondrej Suchý |
Parameterized Complexity of Arc-Weighted Directed Steiner Problems.  |
ISAAC  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier, Johannes Uhlmann |
Two fixed-parameter algorithms for Vertex Covering by Paths on Trees.  |
Inf. Process. Lett.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier, Daniel Raible |
Improved Algorithms and Complexity Results for Power Domination in Graphs.  |
Algorithmica  |
2008 |
DBLP DOI BibTeX RDF |
Graphs of bounded treewidth, (Power) domination in graphs, Computational complexity, Graph algorithms, Parameterized complexity, Design and analysis of algorithms, Fixed-parameter algorithms |
| 1 | Jiong Guo, Falk Hüffner, Erhan Kenar, Rolf Niedermeier, Johannes Uhlmann |
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs.  |
European Journal of Operational Research  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke |
Techniques for Practical Fixed-Parameter Algorithms.  |
Comput. J.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier |
Closest 4-leaf power is fixed-parameter tractable.  |
Discrete Applied Mathematics  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier |
Data reduction and exact algorithms for clique cover.  |
ACM Journal of Experimental Algorithmics  |
2008 |
DBLP DOI BibTeX RDF |
Clique cover, data reduction, fixed-parameter tractability |
| 1 | Michael Dom, Jiong Guo, Rolf Niedermeier, Sebastian Wernicke |
Red-blue covering problems and the consecutive ones property.  |
J. Discrete Algorithms  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Niedermeier |
Data Reduction for Domination in Graphs.  |
Encyclopedia of Algorithms  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dom, Falk Hüffner, Rolf Niedermeier |
Tiefensuche (Ariadne und Co.).  |
Taschenbuch der Algorithmen  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond |
Fixed-Parameter Algorithms for Kemeny Scores.  |
AAIM  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Oriana Ponta, Falk Hüffner, Rolf Niedermeier |
Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems.  |
TAMC  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier |
Fixed-Parameter Algorithms for Cluster Vertex Deletion.  |
LATIN  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Grohe, Rolf Niedermeier (eds.) |
Parameterized and Exact Computation, Third International Workshop, IWPEC 2008, Victoria, Canada, May 14-16, 2008. Proceedings  |
IWPEC  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Nadja Betzler, Jiong Guo, Rolf Niedermeier |
Parameterized Computational Complexity of Dodgson and Young Elections.  |
SWAT  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Michael R. Fellows, Christian Komusiewicz, Rolf Niedermeier |
Parameterized Algorithms and Hardness Results for Some Graph Motif Problems.  |
CPM  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier |
Enumerating Isolated Cliques in Synthetic and Financial Networks.  |
COCOA  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Hans-Peter Piepho, Ramona Schmid |
Algorithms for compact letter displays: Comparison and evaluation.  |
Computational Statistics & Data Analysis  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Niedermeier, Jörg Vogel, Michael Fothe, Mirko König |
Das Knotenüberdeckungsproblem Eine Fallstudie zur Didaktik NP-schwerer Probleme (Teil 2).  |
LOG IN  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Rolf Niedermeier, Jörg Vogel, Michael Fothe, Mirko König |
Das Knotenüberdeckungsproblem - Eine Fallstudie zur Didaktik NP-schwerer Probleme (Teil 1).  |
LOG IN  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier, Sebastian Wernicke |
Parameterized Complexity of Vertex Cover Variants.  |
Theory Comput. Syst.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier |
Invitation to data reduction and problem kernelization.  |
SIGACT News  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | David B. Chandler, Jiong Guo, Ton Kloks, Rolf Niedermeier |
Probe Matrix Problems: Totally Balanced Matrices.  |
AAIM  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier |
Linear Problem Kernels for NP-Hard Problems on Planar Graphs.  |
ICALP  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dom, Jiong Guo, Rolf Niedermeier |
Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems.  |
TAMC  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Falk Hüffner, Nadja Betzler, Rolf Niedermeier |
Optimal Edge Deletions for Signed Graph Balancing.  |
WEA  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Komusiewicz, Falk Hüffner, Hannes Moser, Rolf Niedermeier |
Isolation Concepts for Enumerating Dense Subgraphs.  |
COCOON  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Rolf Niedermeier, Johannes Uhlmann |
Tree decompositions of graphs: Saving memory in dynamic programming.  |
Discrete Optimization  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier |
A fixed-parameter tractability result for multicommodity demand flow in trees.  |
Inf. Process. Lett.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rod Downey, Michael A. Langston, Rolf Niedermeier |
Editorial.  |
Theor. Comput. Sci.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier |
The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions.  |
Int. J. Found. Comput. Sci.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier |
Error Compensation in Leaf Power Problems.  |
Algorithmica  |
2006 |
DBLP DOI BibTeX RDF |
Graph modification, Forbidden subgraph characterization, NP-completeness, Graph algorithms, Fixed-parameter tractability, Leaf power, Graph power |
| 1 | Jens Gramm, Jiong Guo, Rolf Niedermeier |
Pattern matching for arc-annotated sequences.  |
ACM Transactions on Algorithms  |
2006 |
DBLP DOI BibTeX RDF |
Arc-annotated sequences, dynamic programming, pattern matching, RNA secondary structure |
| 1 | Michael R. Fellows, Jens Gramm, Rolf Niedermeier |
On The Parameterized Intractability Of Motif Search Problems.  |
Combinatorica  |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 03D15, 68Q17, 68Q25 |
| 1 | Jochen Alber, Nadja Betzler, Rolf Niedermeier |
Experiments on data reduction for optimal domination in networks.  |
Annals OR  |
2006 |
DBLP DOI BibTeX RDF |
Preprocessing by data reduction rules, NP-complete problem, Domination, Experimental study, Network optimization, Optimal solutions |
| 1 | Jens Gramm, Jiong Guo, Rolf Niedermeier |
Parameterized Intractability of Distinguishing Substring Selection.  |
Theory Comput. Syst.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke |
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization.  |
J. Comput. Syst. Sci.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier |
Exact algorithms and applications for Tree-like Weighted Set Cover.  |
J. Discrete Algorithms  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Brosemann, Jochen Alber, Falk Hüffner, Rolf Niedermeier |
Matrix Robustness, with an Application to Power System Observability.  |
ACiD  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier, Sebastian Wernicke |
Fixed-Parameter Tractability Results for Full-Degree Spanning Tree and Its Dual.  |
IWPEC  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dom, Jiong Guo, Rolf Niedermeier, Sebastian Wernicke |
Minimum Membership Set Covering and the Consecutive Ones Property.  |
SWAT  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jochen Alber, Britta Dorn, Rolf Niedermeier |
A General Data Reduction Scheme for Domination in Graphs.  |
SOFSEM  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Falk Hüffner, Erhan Kenar, Rolf Niedermeier, Johannes Uhlmann |
Complexity and Exact Algorithms for Multicut.  |
SOFSEM  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Anke Truß |
Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments.  |
CIAC  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier |
Fixed-parameter tractability and data reduction for multicut in trees.  |
Networks  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier |
Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation.  |
Theory Comput. Syst.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jochen Alber, Frederic Dorn, Rolf Niedermeier |
Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs.  |
Discrete Applied Mathematics  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Frances A. Rosamond, Ulrike Stege |
A refined search tree technique for Dominating Set on planar graphs.  |
J. Comput. Syst. Sci.  |
2005 |
DBLP DOI BibTeX RDF |
|