×

zbMATH — the first resource for mathematics

Guo, Jiong

Compute Distance To:
Author ID: guo.jiong Recent zbMATH articles by "Guo, Jiong"
Published as: Guo, J.; Guo, Jiong
Documents Indexed: 135 Publications since 1997, including 1 Book

Publications by Year

Citations contained in zbMATH Open

102 Publications have been cited 819 times in 576 Documents Cited by Year
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization. Zbl 1119.68134
Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian
44
2006
Graph-modeled data clustering: Exact algorithms for clique generation. Zbl 1084.68117
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
43
2005
Linear problem kernels for NP-hard problems on planar graphs. Zbl 1171.68488
Guo, Jiong; Niedermeier, Rolf
34
2007
A more effective linear kernelization for cluster editing. Zbl 1162.68025
Guo, Jiong
32
2009
A structural view on parameterizing problems: Distance from triviality. Zbl 1104.68050
Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
30
2004
Automated generation of search tree algorithms for hard graphs modification problems. Zbl 1090.68027
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
29
2004
A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1235.68081
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
26
2011
Parameterized complexity of Vertex Cover variants. Zbl 1147.68607
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
22
2007
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke
20
2010
Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
20
2008
Data reduction and exact algorithms for clique cover. Zbl 1284.05286
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
19
2009
Problem kernels for NP-complete edge deletion problems: Split and related graphs. Zbl 1193.68194
Guo, Jiong
19
2007
Graph-based data clustering with overlaps. Zbl 1248.90070
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
18
2011
Parameterized complexity of generalized vertex cover problems. Zbl 1161.68669
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
18
2005
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1183.68419
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truß, Anke
17
2006
Complexity and parameterized algorithms for cograph editing. Zbl 1253.68179
Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer
16
2012
Error compensation in leaf power problems. Zbl 1095.68080
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
16
2006
Parameterized computational complexity of Dodgson and Young elections. Zbl 1191.68338
Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf
14
2010
Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062
Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A.
14
2009
Iterative compression for exactly solving NP-hard minimization problems. Zbl 1248.68380
Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
14
2009
Average parameterization and partial kernelization for computing medians. Zbl 1215.68107
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
13
2011
A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing. Zbl 1221.05293
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
13
2010
The parameterized complexity of some minimum label problems. Zbl 1214.05150
Fellows, Michael R.; Guo, Jiong; Kanj, Iyad
13
2010
A more effective linear kernelization for cluster editing. Zbl 1176.05078
Guo, Jiong
13
2007
Fixed-parameter tractability and data reduction for multicut in trees. Zbl 1081.68070
Guo, Jiong; Niedermeier, Rolf
13
2005
Planar graph vertex partition for linear problem kernels. Zbl 1268.68136
Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer
12
2013
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs. Zbl 1138.90345
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
11
2008
Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
11
2005
On exact and approximation algorithms for distinguishing substring selection. Zbl 1278.68351
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
10
2003
Pattern matching for arc-annotated sequences. Zbl 1027.68653
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
10
2002
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems. Zbl 1201.68153
Dom, Michael; Guo, Jiong; Niedermeier, Rolf
9
2010
Exact algorithms and applications for tree-like Weighted Set Cover. Zbl 1110.68173
Guo, Jiong; Niedermeier, Rolf
9
2006
What makes equitable connected partition easy. Zbl 1273.68164
Enciso, Rosa; Fellows, Michael R.; Guo, Jiong; Kanj, Iyad; Rosamond, Frances; Suchý, Ondřej
8
2009
Feedback arc set in bipartite tournaments is NP-complete. Zbl 1184.68264
Guo, Jiong; Hüffner, Falk; Moser, Hannes
8
2007
Complexity and exact algorithms for Multicut. Zbl 1175.68294
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
8
2006
Extending the tractability border for closest leaf powers. Zbl 1171.68496
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
8
2005
Error compensation in leaf root problems. Zbl 1116.68551
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
8
2004
SPH-distributions and the rectangle-iterative algorithm. Zbl 0872.60072
Shi, D. H.; Guo, J.; Liu, L.
8
1997
A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1322.68101
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
7
2011
Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej
7
2011
Improved algorithms for bicluster editing. Zbl 1139.68420
Guo, Jiong; Hüffner, Falk; Komusiewicz, Christian; Zhang, Yong
7
2008
Graph-modeled data clustering: Fixed-parameter algorithms for clique generation. Zbl 1032.68158
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
7
2003
The parameterized complexity of local search for TSP, more refined. Zbl 1292.68086
Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej
6
2013
A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1236.68086
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
6
2009
Algorithms for compact letter displays: comparison and evaluation. Zbl 1452.62555
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Piepho, Hans-Peter; Schmid, Ramona
6
2007
Editing graphs into disjoint unions of dense clusters. Zbl 1230.68091
Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes
5
2011
Cograph editing: complexity and parameterized algorithms. Zbl 1348.68070
Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer
5
2011
Fixed-parameter algorithms for Kemeny scores. Zbl 1143.91319
Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A.
5
2008
Computing the similarity of two sequences with nested arc annotations. Zbl 1087.68040
Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
5
2004
An improved kernel for planar connected dominating set. Zbl 1333.05295
Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong; Chen, Jianer
4
2011
A more relaxed model for graph-based data clustering: \(s\)-Plex Editing. Zbl 1246.68171
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
4
2009
Approximability and parameterized complexity of consecutive ones submatrix problems. Zbl 1200.68282
Dom, Michael; Guo, Jiong; Niedermeier, Rolf
4
2007
Pattern matching for arc-annotated sequences. Zbl 1321.68552
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
4
2006
Fixed-parameter tractability results for Full-Degree Spanning Tree and its dual. Zbl 1154.68425
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
4
2006
Parameterized intractability of distinguishing substring selection. Zbl 1103.68489
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
4
2006
Algorithms for parameterized maximum agreement forest problem on multiple trees. Zbl 1382.68181
Shi, Feng; Wang, Jianxin; Chen, Jianer; Feng, Qilong; Guo, Jiong
3
2014
Kernelization and complexity results for connectivity augmentation problems. Zbl 1213.68453
Guo, Jiong; Uhlmann, Johannes
3
2010
A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1250.68125
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
3
2009
Closest 4-leaf power is fixed-parameter tractable. Zbl 1156.05057
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
3
2008
Parameterized computational complexity of Dodgson and Young elections. Zbl 1155.91340
Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf
3
2008
Probe matrix problems: Totally balanced matrices. Zbl 1137.68472
Chandler, David B.; Guo, Jiong; Kloks, Ton; Niedermeier, Rolf
3
2007
Data reduction, exact, and heuristic algorithms for clique cover. Zbl 1428.68216
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
3
2006
Towards optimally solving the LONGEST COMMON SUBSEQUENCE problem for sequences with nested arc annotations in linear time. Zbl 1077.68738
Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
3
2002
The control complexity of \(r\)-Approval: from the single-peaked case to the general case. Zbl 1372.68149
Yang, Yongjie; Guo, Jiong
2
2017
The direct and inverse problem for an inclusion within a heat-conducting layered medium. Zbl 1361.65074
Guo, J.; Yan, G.; Zhou, J.
2
2017
Parameterized complexity of control and bribery for \(d\)-approval elections. Zbl 1328.68097
Wang, Jianxin; Su, Weimin; Yang, Min; Guo, Jiong; Feng, Qilong; Shi, Feng; Chen, Jianer
2
2015
Improved linear problem kernel for planar connected dominating set. Zbl 1358.05285
Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong; Chen, Jianer
2
2013
Parameterized complexity of Min-power multicast problems in wireless ad hoc networks. Zbl 1358.68116
Wang, Jianxin; Luo, Weizhong; Feng, Qilong; Guo, Jiong
2
2013
A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1365.68292
Xiao, Mingyu; Guo, Jiong
2
2012
Safe approximation and its relation to kernelization. Zbl 1352.68108
Guo, Jiong; Kanj, Iyad; Kratsch, Stefan
2
2012
Linear problem kernels for planar graph problems with small distance property. Zbl 1343.68123
Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer
2
2011
Extended islands of tractability for parsimony haplotyping. Zbl 1286.92036
Fleischer, Rudolf; Guo, Jiong; Niedermeier, Rolf; Uhlmann, Johannes; Wang, Yihui; Weller, Mathias; Wu, Xi
2
2010
Editing graphs into disjoint unions of dense clusters. Zbl 1272.05201
Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes
2
2009
Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1273.68174
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej
2
2009
Graph-based data clustering with overlaps. Zbl 1248.68377
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
2
2009
Red-blue covering problems and the consecutive ones property. Zbl 1161.90018
Dom, Michael; Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
2
2008
Kernelization and complexity results for connectivity augmentation problems. Zbl 1209.68370
Guo, Jiong; Uhlmann, Johannes
2
2007
Estimation of a source term in a two-dimensional heat transfer problem: application to an electron beam welding. Zbl 1112.80010
Guo, J.; Le Masson, P.; Artioukhine, E.; Loulou, T.; Rogeon, P.; Carin, M.; Dumons, M.; Costa, J.
2
2006
Improved fixed-parameter algorithms for two feedback set problems. Zbl 1161.68491
Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian
2
2005
Possible winner problems on partial tournaments: a parameterized study. Zbl 1371.90123
Yang, Yongjie; Guo, Jiong
1
2017
Kernelization of two path searching problems on split graphs. Zbl 07048090
Yang, Yongjie; Shrestha, Yash Raj; Li, Wenjun; Guo, Jiong
1
2016
How hard is bribery with distance restrictions? Zbl 1396.91155
Yang, Yongjie; Shrestha, Yash Raj; Guo, Jiong
1
2016
An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs. Zbl 1319.05127
Liu, Yunlong; Wang, Jianxin; Xu, Chao; Guo, Jiong; Chen, Jianer
1
2015
A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1307.05214
Xiao, Mingyu; Guo, Jiong
1
2015
Controlling two-stage voting rules. Zbl 1366.68094
Guo, Jiong; Raj Shrestha, Yash
1
2014
On nearly \(\mathcal M\)-supplemented subgroups of finite groups. Zbl 1316.20014
Guo, J.; Zhang, J.; Miao, L.
1
2014
Parameterized complexity of edge interdiction problems. Zbl 1423.68210
Guo, Jiong; Shrestha, Yash Raj
1
2014
Complexity of dense bicluster editing problems. Zbl 1423.68219
Sun, Peng; Guo, Jiong; Baumbach, Jan
1
2014
On the parameterized complexity of consensus clustering. Zbl 1360.68506
Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias
1
2014
Local search for string problems: brute-force is essentially optimal. Zbl 1358.68340
Guo, Jiong; Hermelin, Danny; Komusiewicz, Christian
1
2014
Parameterized complexity of max-lifetime target coverage in wireless sensor networks. Zbl 1358.68142
Luo, Weizhong; Wang, Jianxin; Guo, Jiong; Chen, Jianer
1
2014
Covering tree with stars. Zbl 1381.68220
Baumbach, Jan; Guo, Jiong; Ibragimov, Rashid
1
2013
On the parameterized complexity of consensus clustering. Zbl 1350.68137
Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias
1
2011
The parameterized complexity of local search for TSP, more refined. Zbl 1350.68141
Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej
1
2011
The min-power multicast problems in wireless ad hoc networks: a parameterized view. Zbl 1329.68146
Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong
1
2011
Fixed-parameter tractability results for full-degree spanning tree and its dual. Zbl 1213.68452
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
1
2010
Average parameterization and partial kernelization for computing medians. Zbl 1283.68391
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
1
2010
The parameterized complexity of some minimum label problems. Zbl 1273.68166
Fellows, Michael R.; Guo, Jiong; Kanj, Iyad A.
1
2010
Bounded degree closest \(k\)-tree power is NP-complete. Zbl 1128.68363
Dom, Michael; Guo, Jiong; Niedermeier, Rolf
1
2005
Avoiding forbidden submatrices by row deletions. Zbl 1202.68212
Wernicke, Sebastian; Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
1
2004
The control complexity of \(r\)-Approval: from the single-peaked case to the general case. Zbl 1372.68149
Yang, Yongjie; Guo, Jiong
2
2017
The direct and inverse problem for an inclusion within a heat-conducting layered medium. Zbl 1361.65074
Guo, J.; Yan, G.; Zhou, J.
2
2017
Possible winner problems on partial tournaments: a parameterized study. Zbl 1371.90123
Yang, Yongjie; Guo, Jiong
1
2017
Kernelization of two path searching problems on split graphs. Zbl 07048090
Yang, Yongjie; Shrestha, Yash Raj; Li, Wenjun; Guo, Jiong
1
2016
How hard is bribery with distance restrictions? Zbl 1396.91155
Yang, Yongjie; Shrestha, Yash Raj; Guo, Jiong
1
2016
Parameterized complexity of control and bribery for \(d\)-approval elections. Zbl 1328.68097
Wang, Jianxin; Su, Weimin; Yang, Min; Guo, Jiong; Feng, Qilong; Shi, Feng; Chen, Jianer
2
2015
An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs. Zbl 1319.05127
Liu, Yunlong; Wang, Jianxin; Xu, Chao; Guo, Jiong; Chen, Jianer
1
2015
A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1307.05214
Xiao, Mingyu; Guo, Jiong
1
2015
Algorithms for parameterized maximum agreement forest problem on multiple trees. Zbl 1382.68181
Shi, Feng; Wang, Jianxin; Chen, Jianer; Feng, Qilong; Guo, Jiong
3
2014
Controlling two-stage voting rules. Zbl 1366.68094
Guo, Jiong; Raj Shrestha, Yash
1
2014
On nearly \(\mathcal M\)-supplemented subgroups of finite groups. Zbl 1316.20014
Guo, J.; Zhang, J.; Miao, L.
1
2014
Parameterized complexity of edge interdiction problems. Zbl 1423.68210
Guo, Jiong; Shrestha, Yash Raj
1
2014
Complexity of dense bicluster editing problems. Zbl 1423.68219
Sun, Peng; Guo, Jiong; Baumbach, Jan
1
2014
On the parameterized complexity of consensus clustering. Zbl 1360.68506
Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias
1
2014
Local search for string problems: brute-force is essentially optimal. Zbl 1358.68340
Guo, Jiong; Hermelin, Danny; Komusiewicz, Christian
1
2014
Parameterized complexity of max-lifetime target coverage in wireless sensor networks. Zbl 1358.68142
Luo, Weizhong; Wang, Jianxin; Guo, Jiong; Chen, Jianer
1
2014
Planar graph vertex partition for linear problem kernels. Zbl 1268.68136
Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer
12
2013
The parameterized complexity of local search for TSP, more refined. Zbl 1292.68086
Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej
6
2013
Improved linear problem kernel for planar connected dominating set. Zbl 1358.05285
Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong; Chen, Jianer
2
2013
Parameterized complexity of Min-power multicast problems in wireless ad hoc networks. Zbl 1358.68116
Wang, Jianxin; Luo, Weizhong; Feng, Qilong; Guo, Jiong
2
2013
Covering tree with stars. Zbl 1381.68220
Baumbach, Jan; Guo, Jiong; Ibragimov, Rashid
1
2013
Complexity and parameterized algorithms for cograph editing. Zbl 1253.68179
Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer
16
2012
A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1365.68292
Xiao, Mingyu; Guo, Jiong
2
2012
Safe approximation and its relation to kernelization. Zbl 1352.68108
Guo, Jiong; Kanj, Iyad; Kratsch, Stefan
2
2012
A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1235.68081
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
26
2011
Graph-based data clustering with overlaps. Zbl 1248.90070
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
18
2011
Average parameterization and partial kernelization for computing medians. Zbl 1215.68107
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
13
2011
A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1322.68101
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
7
2011
Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej
7
2011
Editing graphs into disjoint unions of dense clusters. Zbl 1230.68091
Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes
5
2011
Cograph editing: complexity and parameterized algorithms. Zbl 1348.68070
Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer
5
2011
An improved kernel for planar connected dominating set. Zbl 1333.05295
Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong; Chen, Jianer
4
2011
Linear problem kernels for planar graph problems with small distance property. Zbl 1343.68123
Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer
2
2011
On the parameterized complexity of consensus clustering. Zbl 1350.68137
Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias
1
2011
The parameterized complexity of local search for TSP, more refined. Zbl 1350.68141
Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej
1
2011
The min-power multicast problems in wireless ad hoc networks: a parameterized view. Zbl 1329.68146
Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong
1
2011
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke
20
2010
Parameterized computational complexity of Dodgson and Young elections. Zbl 1191.68338
Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf
14
2010
A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing. Zbl 1221.05293
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
13
2010
The parameterized complexity of some minimum label problems. Zbl 1214.05150
Fellows, Michael R.; Guo, Jiong; Kanj, Iyad
13
2010
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems. Zbl 1201.68153
Dom, Michael; Guo, Jiong; Niedermeier, Rolf
9
2010
Kernelization and complexity results for connectivity augmentation problems. Zbl 1213.68453
Guo, Jiong; Uhlmann, Johannes
3
2010
Extended islands of tractability for parsimony haplotyping. Zbl 1286.92036
Fleischer, Rudolf; Guo, Jiong; Niedermeier, Rolf; Uhlmann, Johannes; Wang, Yihui; Weller, Mathias; Wu, Xi
2
2010
Fixed-parameter tractability results for full-degree spanning tree and its dual. Zbl 1213.68452
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
1
2010
Average parameterization and partial kernelization for computing medians. Zbl 1283.68391
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
1
2010
The parameterized complexity of some minimum label problems. Zbl 1273.68166
Fellows, Michael R.; Guo, Jiong; Kanj, Iyad A.
1
2010
A more effective linear kernelization for cluster editing. Zbl 1162.68025
Guo, Jiong
32
2009
Data reduction and exact algorithms for clique cover. Zbl 1284.05286
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
19
2009
Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062
Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A.
14
2009
Iterative compression for exactly solving NP-hard minimization problems. Zbl 1248.68380
Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
14
2009
What makes equitable connected partition easy. Zbl 1273.68164
Enciso, Rosa; Fellows, Michael R.; Guo, Jiong; Kanj, Iyad; Rosamond, Frances; Suchý, Ondřej
8
2009
A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1236.68086
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
6
2009
A more relaxed model for graph-based data clustering: \(s\)-Plex Editing. Zbl 1246.68171
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
4
2009
A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1250.68125
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
3
2009
Editing graphs into disjoint unions of dense clusters. Zbl 1272.05201
Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes
2
2009
Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1273.68174
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej
2
2009
Graph-based data clustering with overlaps. Zbl 1248.68377
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
2
2009
Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
20
2008
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs. Zbl 1138.90345
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
11
2008
Improved algorithms for bicluster editing. Zbl 1139.68420
Guo, Jiong; Hüffner, Falk; Komusiewicz, Christian; Zhang, Yong
7
2008
Fixed-parameter algorithms for Kemeny scores. Zbl 1143.91319
Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A.
5
2008
Closest 4-leaf power is fixed-parameter tractable. Zbl 1156.05057
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
3
2008
Parameterized computational complexity of Dodgson and Young elections. Zbl 1155.91340
Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf
3
2008
Red-blue covering problems and the consecutive ones property. Zbl 1161.90018
Dom, Michael; Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
2
2008
Linear problem kernels for NP-hard problems on planar graphs. Zbl 1171.68488
Guo, Jiong; Niedermeier, Rolf
34
2007
Parameterized complexity of Vertex Cover variants. Zbl 1147.68607
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
22
2007
Problem kernels for NP-complete edge deletion problems: Split and related graphs. Zbl 1193.68194
Guo, Jiong
19
2007
A more effective linear kernelization for cluster editing. Zbl 1176.05078
Guo, Jiong
13
2007
Feedback arc set in bipartite tournaments is NP-complete. Zbl 1184.68264
Guo, Jiong; Hüffner, Falk; Moser, Hannes
8
2007
Algorithms for compact letter displays: comparison and evaluation. Zbl 1452.62555
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Piepho, Hans-Peter; Schmid, Ramona
6
2007
Approximability and parameterized complexity of consecutive ones submatrix problems. Zbl 1200.68282
Dom, Michael; Guo, Jiong; Niedermeier, Rolf
4
2007
Probe matrix problems: Totally balanced matrices. Zbl 1137.68472
Chandler, David B.; Guo, Jiong; Kloks, Ton; Niedermeier, Rolf
3
2007
Kernelization and complexity results for connectivity augmentation problems. Zbl 1209.68370
Guo, Jiong; Uhlmann, Johannes
2
2007
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization. Zbl 1119.68134
Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian
44
2006
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1183.68419
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truß, Anke
17
2006
Error compensation in leaf power problems. Zbl 1095.68080
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
16
2006
Exact algorithms and applications for tree-like Weighted Set Cover. Zbl 1110.68173
Guo, Jiong; Niedermeier, Rolf
9
2006
Complexity and exact algorithms for Multicut. Zbl 1175.68294
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
8
2006
Pattern matching for arc-annotated sequences. Zbl 1321.68552
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
4
2006
Fixed-parameter tractability results for Full-Degree Spanning Tree and its dual. Zbl 1154.68425
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
4
2006
Parameterized intractability of distinguishing substring selection. Zbl 1103.68489
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
4
2006
Data reduction, exact, and heuristic algorithms for clique cover. Zbl 1428.68216
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
3
2006
Estimation of a source term in a two-dimensional heat transfer problem: application to an electron beam welding. Zbl 1112.80010
Guo, J.; Le Masson, P.; Artioukhine, E.; Loulou, T.; Rogeon, P.; Carin, M.; Dumons, M.; Costa, J.
2
2006
Graph-modeled data clustering: Exact algorithms for clique generation. Zbl 1084.68117
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
43
2005
Parameterized complexity of generalized vertex cover problems. Zbl 1161.68669
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
18
2005
Fixed-parameter tractability and data reduction for multicut in trees. Zbl 1081.68070
Guo, Jiong; Niedermeier, Rolf
13
2005
Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
11
2005
Extending the tractability border for closest leaf powers. Zbl 1171.68496
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
8
2005
Improved fixed-parameter algorithms for two feedback set problems. Zbl 1161.68491
Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian
2
2005
Bounded degree closest \(k\)-tree power is NP-complete. Zbl 1128.68363
Dom, Michael; Guo, Jiong; Niedermeier, Rolf
1
2005
A structural view on parameterizing problems: Distance from triviality. Zbl 1104.68050
Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
30
2004
Automated generation of search tree algorithms for hard graphs modification problems. Zbl 1090.68027
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
29
2004
Error compensation in leaf root problems. Zbl 1116.68551
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
8
2004
Computing the similarity of two sequences with nested arc annotations. Zbl 1087.68040
Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
5
2004
Avoiding forbidden submatrices by row deletions. Zbl 1202.68212
Wernicke, Sebastian; Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
1
2004
On exact and approximation algorithms for distinguishing substring selection. Zbl 1278.68351
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
10
2003
Graph-modeled data clustering: Fixed-parameter algorithms for clique generation. Zbl 1032.68158
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
7
2003
Pattern matching for arc-annotated sequences. Zbl 1027.68653
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
10
2002
Towards optimally solving the LONGEST COMMON SUBSEQUENCE problem for sequences with nested arc annotations in linear time. Zbl 1077.68738
Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
3
2002
Active control of a moving noise source-effect of off-axis source position. Zbl 1237.93123
Guo, J.; Pan, J.; Hodgson, M.
1
2002
...and 2 more Documents
all top 5

Cited by 776 Authors

57 Niedermeier, Rolf
40 Guo, Jiong
32 Saurabh, Saket
26 Komusiewicz, Christian
25 Chen, Jian-er
24 Wang, Jianxin
20 Lokshtanov, Daniel
19 Fomin, Fedor V.
17 Uhlmann, Johannes
14 Feng, Qilong
14 Moser, Hannes
13 Betzler, Nadja
13 Marx, Dániel
12 Pilipczuk, Marcin
12 Pilipczuk, Michał
12 Raman, Venkatesh
11 Paul, Christophe
10 Fellows, Michael Ralph
10 Fernau, Henning
10 Hüffner, Falk
10 Nichterlein, André
10 Xiao, Mingyu
10 Yang, Yongjie
9 van Bevern, René
9 Villanger, Yngve
9 Weller, Mathias
8 Brandstädt, Andreas
8 Bredereck, Robert
8 Cygan, Marek
8 Hellmuth, Marc
8 Hermelin, Danny
8 Kratsch, Stefan
8 Li, Wenjun
8 Ramanujan, M. S.
8 Vialette, Stéphane
8 Zhang, Yong
7 Chang, Maw-Shang
7 Damaschke, Peter
7 Gaspers, Serge
7 Golovach, Petr A.
7 Heggernes, Pinar
7 Misra, Neeldhara
7 Rossmanith, Peter
7 Sikdar, Somnath
7 Sorge, Manuel
7 Stadler, Peter F.
7 Thilikos, Dimitrios M.
7 Xia, Ge
6 Chen, Li-Hsuan
6 Gutin, Gregory Z.
6 Jansen, Bart M. P.
6 Jiang, Minghui
6 Kanj, Iyad A.
6 Mnich, Matthias
6 Perez, Anthony
6 Philip, Geevarghese
6 Tu, Jianhua
6 van ’t Hof, Pim
5 Böcker, Sebastian
5 Chen, Jiehua
5 Dom, Michael
5 Lê Văn Băng
5 Misra, Pranabendu
5 Panolan, Fahad
5 Paulusma, Daniël
5 Rizzi, Romeo
5 Rosamond, Frances A.
5 Sau, Ignasi
5 Suchý, Ondřej
5 Wahlström, Magnus
5 Zhang, Peng
4 Agrawal, Akanksha
4 Bessy, Stéphane
4 Bodlaender, Hans L.
4 Bonnet, Edouard
4 Brandenburg, Franz-Josef
4 Cao, Yixin
4 Drange, Pål Grønås
4 Escoffier, Bruno
4 Fluschnik, Till
4 Froese, Vincent
4 Gao, Yong
4 Gleißner, Andreas
4 Gramm, Jens
4 Guillemot, Sylvain
4 Hamel, Sylvie
4 Hogben, Leslie
4 Hung, Ling-Ju
4 Kowalik, Łukasz
4 Kratsch, Dieter
4 Liu, Yunlong
4 Luo, Weizhong
4 Mancini, Federico
4 Mertzios, George B.
4 Molter, Hendrik
4 Papadopoulos, Charis
4 Paschos, Vangelis Th.
4 Protti, Fábio
4 Rautenbach, Dieter
4 Razgon, Igor
...and 676 more Authors
all top 5

Cited in 74 Serials

94 Theoretical Computer Science
60 Algorithmica
40 Discrete Applied Mathematics
39 Journal of Computer and System Sciences
33 Information Processing Letters
33 Journal of Combinatorial Optimization
22 Theory of Computing Systems
18 Journal of Discrete Algorithms
13 Discrete Optimization
12 SIAM Journal on Discrete Mathematics
7 Information and Computation
6 European Journal of Operational Research
5 Artificial Intelligence
5 Discrete Mathematics
5 SIAM Journal on Computing
5 Operations Research Letters
4 Acta Informatica
4 Journal of Mathematical Biology
4 Computers & Operations Research
4 Discrete Mathematics, Algorithms and Applications
3 Linear Algebra and its Applications
3 Computational Optimization and Applications
3 Computer Science Review
3 ACM Transactions on Computation Theory
2 Applied Mathematics and Computation
2 Journal of Graph Theory
2 Graphs and Combinatorics
2 Annals of Operations Research
2 International Journal of Foundations of Computer Science
2 Computational Statistics and Data Analysis
2 Top
2 Annals of Mathematics and Artificial Intelligence
2 Discussiones Mathematicae. Graph Theory
2 Journal of Graph Algorithms and Applications
2 Data Mining and Knowledge Discovery
2 Inverse Problems in Science and Engineering
2 Algorithms
1 Acta Mechanica
1 Communications in Algebra
1 Information Sciences
1 Journal of Combinatorial Theory. Series B
1 Journal of Mathematical Economics
1 Mathematics and Computers in Simulation
1 Mathematische Nachrichten
1 Networks
1 Mathematical Social Sciences
1 Insurance Mathematics & Economics
1 Acta Applicandae Mathematicae
1 Journal of Classification
1 Applied Numerical Mathematics
1 Journal of Computer Science and Technology
1 Asia-Pacific Journal of Operational Research
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 International Journal of Computer Mathematics
1 SIAM Review
1 Journal of Computer and Systems Sciences International
1 Constraints
1 Journal of the ACM
1 Annals of Combinatorics
1 Discrete Dynamics in Nature and Society
1 New Journal of Physics
1 Methodology and Computing in Applied Probability
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics and Computing
1 4OR
1 Mathematics in Computer Science
1 Optimization Letters
1 RAIRO. Theoretical Informatics and Applications
1 ACM Transactions on Algorithms
1 Journal of the Operations Research Society of China
1 Bulletin of the Hellenic Mathematical Society
1 The Art of Discrete and Applied Mathematics
1 Prikladnaya Diskretnaya Matematika

Citations by Year