Jiong Guo Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann: A More Relaxed Model for Graph-Based Data Clustering: s-Plex Editing. AAIM 2009: 226-239
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond: How similarity helps to efficiently compute Kemeny rankings. AAMAS (1) 2009: 657-664
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Hannes Moser, Rolf Niedermeier: Iterative Compression for Exactly Solving NP-Hard Minimization Problems. Algorithmics of Large and Complex Networks 2009: 65-80
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael R. Fellows, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann: Graph-Based Data Clustering with Overlaps. COCOON 2009: 516-526
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier: A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems. MFCS 2009: 319-330
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier: A Generalization of Nemhauser and Trotter's Local Optimization Theorem. STACS 2009: 409-420
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo: Fixed-Parameter Algorithms for Graph-Modeled Date Clustering. TAMC 2009: 39-48
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier: A Generalization of Nemhauser and Trotter's Local Optimization Theorem CoRR abs/0902.2149: (2009)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo: A more effective linear kernelization for cluster editing. Theor. Comput. Sci. 410(8-10): 718-726 (2009)
2008
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond: Fixed-Parameter Algorithms for Kemeny Scores. AAIM 2008: 60-71
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNadja Betzler, Jiong Guo, Rolf Niedermeier: Parameterized Computational Complexity of Dodgson and Young Elections. SWAT 2008: 402-413
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Falk Hüffner, Christian Komusiewicz, Yong Zhang: Improved Algorithms for Bicluster Editing. TAMC 2008: 445-456
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo: Undirected Feedback Vertex Set. Encyclopedia of Algorithms 2008
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Data reduction and exact algorithms for clique cover. ACM Journal of Experimental Algorithmics 13: (2008)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Rolf Niedermeier, Daniel Raible: Improved Algorithms and Complexity Results for Power Domination in Graphs. Algorithmica 52(2): 177-202 (2008)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Closest 4-leaf power is fixed-parameter tractable. Discrete Applied Mathematics 156(18): 3345-3361 (2008)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong 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 186(2): 542-553 (2008)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Rolf Niedermeier, Johannes Uhlmann: Two fixed-parameter algorithms for Vertex Covering by Paths on Trees. Inf. Process. Lett. 106(2): 81-86 (2008)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Dom, Jiong Guo, Rolf Niedermeier, Sebastian Wernicke: Red-blue covering problems and the consecutive ones property. J. Discrete Algorithms 6(3): 393-407 (2008)
2007
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid B. Chandler, Jiong Guo, Ton Kloks, Rolf Niedermeier: Probe Matrix Problems: Totally Balanced Matrices. AAIM 2007: 368-377
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo: A More Effective Linear Kernelization for Cluster Editing. ESCAPE 2007: 36-47
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Rolf Niedermeier: Linear Problem Kernels for NP-Hard Problems on Planar Graphs. ICALP 2007: 375-386
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo: Problem Kernels for NP-Complete Edge Deletion Problems: Split and Related Graphs. ISAAC 2007: 915-926
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Dom, Jiong Guo, Rolf Niedermeier: Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems. TAMC 2007: 680-691
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Johannes Uhlmann: Kernelization and Complexity Results for Connectivity Augmentation Problems. WADS 2007: 483-494
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens 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 52(2): 725-736 (2007)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Falk Hüffner, Hannes Moser: Feedback arc set in bipartite tournaments is NP-complete. Inf. Process. Lett. 102(2-3): 62-65 (2007)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Rolf Niedermeier: Invitation to data reduction and problem kernelization. SIGACT News 38(1): 31-45 (2007)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Rolf Niedermeier, Sebastian Wernicke: Parameterized Complexity of Vertex Cover Variants. Theory Comput. Syst. 41(3): 501-520 (2007)
2006
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Anke Truß: Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments. CIAC 2006: 320-331
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Rolf Niedermeier, Sebastian Wernicke: Fixed-Parameter Tractability Results for Full-Degree Spanning Tree and Its Dual. IWPEC 2006: 203-214
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Falk Hüffner, Erhan Kenar, Rolf Niedermeier, Johannes Uhlmann: Complexity and Exact Algorithms for Multicut. SOFSEM 2006: 303-312
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Dom, Jiong Guo, Rolf Niedermeier, Sebastian Wernicke: Minimum Membership Set Covering and the Consecutive Ones Property. SWAT 2006: 339-350
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Gramm, Jiong Guo, Rolf Niedermeier: Pattern matching for arc-annotated sequences. ACM Transactions on Algorithms 2(1): 44-65 (2006)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Error Compensation in Leaf Power Problems. Algorithmica 44(4): 363-381 (2006)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Rolf Niedermeier: A fixed-parameter tractability result for multicommodity demand flow in trees. Inf. Process. Lett. 97(3): 109-114 (2006)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier: The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions. Int. J. Found. Comput. Sci. 17(6): 1467-1484 (2006)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong 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. 72(8): 1386-1396 (2006)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Rolf Niedermeier: Exact algorithms and applications for Tree-like Weighted Set Cover. J. Discrete Algorithms 4(4): 608-622 (2006)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Gramm, Jiong Guo, Rolf Niedermeier: Parameterized Intractability of Distinguishing Substring Selection. Theory Comput. Syst. 39(4): 545-560 (2006)
2005
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Dom, Jiong Guo, Rolf Niedermeier: Bounded Degree Closest k-Tree Power Is NP-Complete. COCOON 2005: 757-766
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Rolf Niedermeier, Daniel Raible: Improved Algorithms and Complexity Results for Power Domination in Graphs. FCT 2005: 172-184
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke: Improved Fixed-Parameter Algorithms for Two Feedback Set Problems. WADS 2005: 158-168
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Rolf Niedermeier, Sebastian Wernicke: Parameterized Complexity of Generalized Vertex Cover Problems. WADS 2005: 36-48
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Extending the Tractability Border for Closest Leaf Powers. WG 2005: 397-408
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Rolf Niedermeier: Fixed-parameter tractability and data reduction for multicut in trees. Networks 46(3): 124-135 (2005)
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation. Theory Comput. Syst. 38(4): 373-392 (2005)
2004
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Error Compensation in Leaf Root Problems. ISAAC 2004: 389-401
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJiong Guo, Falk Hüffner, Rolf Niedermeier: A Structural View on Parameterizing Problems: Distance from Triviality. IWPEC 2004: 162-173
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier: Avoiding Forbidden Submatrices by Row Deletions. SOFSEM 2004: 349-360
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems. Algorithmica 39(4): 321-347 (2004)
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier: Computing the similarity of two sequences with nested arc annotations. Theor. Comput. Sci. 312(2-3): 337-358 (2004)
2003
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation. CIAC 2003: 108-119
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Automated Generation of Search Tree Algorithms for Graph Modification Problems. ESA 2003: 642-653
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Gramm, Jiong Guo, Rolf Niedermeier: On Exact and Approximation Algorithms for Distinguishing Substring Selection. FCT 2003: 195-209
2002
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJochen 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: 99-114
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Gramm, Jiong Guo, Rolf Niedermeier: Pattern Matching for Arc-Annotated Sequences. FSTTCS 2002: 182-193

Coauthor Index

1Jochen Alber [2] [6] [8] [21]
2Nadja Betzler [47] [48] [56]
3David B. Chandler [38]
4Michael Dom [10] [13] [17] [23] [25] [28] [34] [39] [42]
5Michael R. Fellows (Mike Fellows) [48] [50] [52] [53] [54] [56]
6Jens Gramm [1] [2] [3] [4] [5] [6] [7] [8] [11] [15] [18] [20] [21] [24] [32] [44]
7Falk Hüffner [4] [5] [7] [9] [10] [11] [13] [15] [20] [23] [26] [28] [31] [32] [41] [42] [44] [46]
8Erhan Kenar [26] [41]
9Ton Kloks (Antonius J. J. Kloks) [38]
10Christian Komusiewicz [46] [54] [57]
11Hannes Moser [31] [50] [52] [53] [55]
12Rolf Niedermeier [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [32] [34] [36] [38] [39] [40] [41] [42] [43] [44] [47] [48] [50] [52] [53] [54] [55] [56] [57]
13Hans-Peter Piepho [32]
14Daniel Raible [16] [43]
15Frances A. Rosamond [48] [56]
16Ramona Schmid [32]
17Anke Truß [28]
18Johannes Uhlmann [26] [33] [40] [41] [54] [57]
19Sebastian Wernicke [8] [14] [15] [20] [21] [25] [27] [29] [39]
20Yong Zhang [46]

Copyright © Tue Nov 24 16:13:34 2009 by Michael Ley (ley@uni-trier.de)