| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 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 | 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, Iyad A. Kanj, Christian Komusiewicz, Johannes Uhlmann |
Editing Graphs into Disjoint Unions of Dense Clusters. |
Algorithmica |
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 | 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 | Weizhong Luo, Jianxin Wang, Qilong Feng, Jiong Guo |
The Min-Power Multicast Problems in Wireless Ad Hoc Networks: A Parameterized View. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Weizhong Luo, Jianxin Wang, Qilong Feng, Jiong Guo, Jianer Chen |
An Improved Kernel for Planar Connected Dominating Set. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jianxin Wang, Yongjie Yang, Jiong Guo, Jianer Chen |
Linear Problem Kernels for Planar Graph Problems with Small Distance Property. |
MFCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Iyad A. Kanj, Stefan Kratsch |
Safe Approximation and Its Relation to Kernelization. |
IPEC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yunlong Liu, Jianxin Wang, Jiong Guo, Jianer Chen |
Cograph Editing: Complexity and Parameterized Algorithms. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Dörnfelder, Jiong Guo, Christian Komusiewicz, Mathias Weller |
On the Parameterized Complexity of Consensus Clustering. |
ISAAC |
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 | Jiong Guo, Johannes Uhlmann |
Kernelization and complexity results for connectivity augmentation problems. |
Networks |
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 | Michael R. Fellows, Jiong Guo, Iyad A. Kanj |
The parameterized complexity of some minimum label problems. |
J. Comput. Syst. Sci. |
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 | Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier |
Average Parameterization and Partial Kernelization for Computing Medians. |
LATIN |
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 | Sepp Hartung, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
Exact Algorithms and Experiments for Hierarchical Tree Clustering. |
AAAI |
2010 |
DBLP 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 | Jiong Guo |
A more effective linear kernelization for cluster editing. |
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 | Michael R. Fellows, Jiong Guo, Iyad A. Kanj |
The Parameterized Complexity of Some Minimum Label Problems. |
WG |
2009 |
DBLP DOI 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 | Jiong Guo |
Fixed-Parameter Algorithms for Graph-Modeled Date Clustering. |
TAMC |
2009 |
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. |
MFCS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rosa Enciso, Michael R. Fellows, Jiong Guo, Iyad A. Kanj, Frances A. Rosamond, Ondrej Suchý |
What Makes Equitable Connected Partition Easy. |
IWPEC |
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 | 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 |
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, Iyad A. Kanj, Christian Komusiewicz, Johannes Uhlmann |
Editing Graphs into Disjoint Unions of Dense Clusters. |
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 | 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 | Jiong Guo |
Undirected Feedback Vertex Set. |
Encyclopedia of Algorithms |
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 | Jiong Guo, Falk Hüffner, Christian Komusiewicz, Yong Zhang |
Improved Algorithms for Bicluster Editing. |
TAMC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Jiong Guo, Rolf Niedermeier |
Parameterized Computational Complexity of Dodgson and Young Elections. |
SWAT |
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 | Jiong Guo, Falk Hüffner, Hannes Moser |
Feedback arc set in bipartite tournaments is NP-complete. |
Inf. Process. Lett. |
2007 |
DBLP DOI 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 | Jiong Guo, Johannes Uhlmann |
Kernelization and Complexity Results for Connectivity Augmentation Problems. |
WADS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo |
A More Effective Linear Kernelization for Cluster Editing. |
ESCAPE |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo |
Problem Kernels for NP-Complete Edge Deletion Problems: Split and Related Graphs. |
ISAAC |
2007 |
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 | 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 | 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 | Jiong Guo |
Algorithm design techniques for parameterized graph modification problems. |
|
2006 |
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 | 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 | Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier |
Extending the Tractability Border for Closest Leaf Powers. |
WG |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier, Daniel Raible |
Improved Algorithms and Complexity Results for Power Domination in Graphs. |
FCT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke |
Improved Fixed-Parameter Algorithms for Two Feedback Set Problems. |
WADS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier, Sebastian Wernicke |
Parameterized Complexity of Generalized Vertex Cover Problems. |
WADS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dom, Jiong Guo, Rolf Niedermeier |
Bounded Degree Closest k-Tree Power Is NP-Complete. |
COCOON |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier |
Computing the similarity of two sequences with nested arc annotations. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier |
Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems. |
Algorithmica |
2004 |
DBLP DOI BibTeX RDF |
Graph modification, Search tree algorithms, Automated development and analysis of algorithms, Exact algorithms, NP-hard problems, Algorithm engineering |
| 1 | Jiong Guo, Falk Hüffner, Rolf Niedermeier |
A Structural View on Parameterizing Problems: Distance from Triviality. |
IWPEC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier |
Avoiding Forbidden Submatrices by Row Deletions. |
SOFSEM |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier |
Error Compensation in Leaf Root Problems. |
ISAAC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier |
Automated Generation of Search Tree Algorithms for Graph Modification Problems. |
ESA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Gramm, Jiong Guo, Rolf Niedermeier |
On Exact and Approximation Algorithms for Distinguishing Substring Selection. |
FCT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier |
Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation. |
CIAC |
2003 |
DBLP DOI BibTeX RDF |
edge modification problems, data clustering, NP-complete problems, exact algorithms, fixed-parameter tractability |
| 1 | Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier |
Towards Optimally Solving the LONGEST COMMON SUBSEQUENCE Problem for Sequences with Nested Arc Annotations in Linear Time. |
CPM |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Gramm, Jiong Guo, Rolf Niedermeier |
Pattern Matching for Arc-Annotated Sequences. |
FSTTCS |
2002 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")