Edit Profile Guo, Jiong Compute Distance To: Compute Author ID: guo.jiong Published as: Guo, J.; Guo, Jiong Documents Indexed: 135 Publications since 1997, including 1 Book all top 5 Co-Authors 4 single-authored 63 Niedermeier, Rolf 20 Hüffner, Falk 17 Gramm, Jens 14 Wang, Jianxin 13 Komusiewicz, Christian 12 Chen, Jian-er 12 Uhlmann, Johannes 11 Dom, Michael 11 Fellows, Michael Ralph 11 Yang, Yongjie 10 Wernicke, Sebastian 9 Shrestha, Yash Raj 8 Feng, Qilong 6 Baumbach, Jan 6 Betzler, Nadja 6 Kanj, Iyad A. 6 Moser, Hannes 5 Ibragimov, Rashid 5 Luo, Weizhong 5 Suchý, Ondřej 4 Alber, Jochen 4 Hermelin, Danny 4 Liu, Yunlong 3 Jiang, Haitao 3 Rosamond, Frances A. 3 Shi, Feng 3 Weller, Mathias 2 Dörnfelder, Martin 2 Feng, Haodi 2 Hartung, Sepp 2 Kenar, Erhan 2 Li, Wenjun 2 Raible, Daniel 2 Truß, Anke 2 Xiao, Mingyu 2 Xu, Chao 2 Yang, Min 2 Zhou, Aizhong 2 Zhu, Daming 1 Chandler, David B. 1 Enciso, Rosa I. 1 Fleischer, Rudolf 1 Kloks, Ton 1 Kratsch, Stefan 1 Liu, Nan 1 Ma, Jingjing 1 Malek, Maximilian 1 Piepho, Hans-Peter 1 Schmid, Ramona 1 Su, Weimin 1 Sun, Peng 1 Wang, Yihui 1 Wu, Xi 1 You, Jie 1 Zhang, Shu 1 Zhang, Yong 1 Zhu, Binhai all top 5 Serials 14 Theoretical Computer Science 7 Journal of Computer and System Sciences 7 Algorithmica 4 Theory of Computing Systems 3 Information Processing Letters 3 Networks 3 Journal of Combinatorial Optimization 3 Journal of Discrete Algorithms 2 SIAM Journal on Discrete Mathematics 1 Discrete Applied Mathematics 1 Information and Computation 1 International Journal of Foundations of Computer Science 1 European Journal of Operational Research 1 Computational Statistics and Data Analysis 1 Journal of Graph Algorithms and Applications 1 ACM Journal of Experimental Algorithmics 1 Discrete Optimization 1 ACM Transactions on Algorithms 1 LIPIcs – Leibniz International Proceedings in Informatics 1 ACM Transactions on Computation Theory all top 5 Fields 112 Computer science (68-XX) 64 Combinatorics (05-XX) 16 Operations research, mathematical programming (90-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Biology and other natural sciences (92-XX) 2 General and overarching topics; collections (00-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications 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.68134Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian 44 2006 Graph-modeled data clustering: Exact algorithms for clique generation. Zbl 1084.68117Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 43 2005 Linear problem kernels for NP-hard problems on planar graphs. Zbl 1171.68488Guo, Jiong; Niedermeier, Rolf 34 2007 A more effective linear kernelization for cluster editing. Zbl 1162.68025Guo, Jiong 32 2009 A structural view on parameterizing problems: Distance from triviality. Zbl 1104.68050Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 30 2004 Automated generation of search tree algorithms for hard graphs modification problems. Zbl 1090.68027Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 29 2004 A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1235.68081Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 26 2011 Parameterized complexity of Vertex Cover variants. Zbl 1147.68607Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 22 2007 Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke 20 2010 Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031Guo, Jiong; Niedermeier, Rolf; Raible, Daniel 20 2008 Data reduction and exact algorithms for clique cover. Zbl 1284.05286Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 19 2009 Problem kernels for NP-complete edge deletion problems: Split and related graphs. Zbl 1193.68194Guo, Jiong 19 2007 Graph-based data clustering with overlaps. Zbl 1248.90070Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 18 2011 Parameterized complexity of generalized vertex cover problems. Zbl 1161.68669Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 18 2005 Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1183.68419Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truß, Anke 17 2006 Complexity and parameterized algorithms for cograph editing. Zbl 1253.68179Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer 16 2012 Error compensation in leaf power problems. Zbl 1095.68080Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 16 2006 Parameterized computational complexity of Dodgson and Young elections. Zbl 1191.68338Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf 14 2010 Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 14 2009 Iterative compression for exactly solving NP-hard minimization problems. Zbl 1248.68380Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 14 2009 Average parameterization and partial kernelization for computing medians. Zbl 1215.68107Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf 13 2011 A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing. Zbl 1221.05293Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 13 2010 The parameterized complexity of some minimum label problems. Zbl 1214.05150Fellows, Michael R.; Guo, Jiong; Kanj, Iyad 13 2010 A more effective linear kernelization for cluster editing. Zbl 1176.05078Guo, Jiong 13 2007 Fixed-parameter tractability and data reduction for multicut in trees. Zbl 1081.68070Guo, Jiong; Niedermeier, Rolf 13 2005 Planar graph vertex partition for linear problem kernels. Zbl 1268.68136Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer 12 2013 Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs. Zbl 1138.90345Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes 11 2008 Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481Guo, Jiong; Niedermeier, Rolf; Raible, Daniel 11 2005 On exact and approximation algorithms for distinguishing substring selection. Zbl 1278.68351Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 10 2003 Pattern matching for arc-annotated sequences. Zbl 1027.68653Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 10 2002 Approximation and fixed-parameter algorithms for consecutive ones submatrix problems. Zbl 1201.68153Dom, Michael; Guo, Jiong; Niedermeier, Rolf 9 2010 Exact algorithms and applications for tree-like Weighted Set Cover. Zbl 1110.68173Guo, Jiong; Niedermeier, Rolf 9 2006 What makes equitable connected partition easy. Zbl 1273.68164Enciso, 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.68264Guo, Jiong; Hüffner, Falk; Moser, Hannes 8 2007 Complexity and exact algorithms for Multicut. Zbl 1175.68294Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes 8 2006 Extending the tractability border for closest leaf powers. Zbl 1171.68496Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 8 2005 Error compensation in leaf root problems. Zbl 1116.68551Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 8 2004 SPH-distributions and the rectangle-iterative algorithm. Zbl 0872.60072Shi, D. H.; Guo, J.; Liu, L. 8 1997 A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1322.68101Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 7 2011 Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej 7 2011 Improved algorithms for bicluster editing. Zbl 1139.68420Guo, Jiong; Hüffner, Falk; Komusiewicz, Christian; Zhang, Yong 7 2008 Graph-modeled data clustering: Fixed-parameter algorithms for clique generation. Zbl 1032.68158Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 7 2003 The parameterized complexity of local search for TSP, more refined. Zbl 1292.68086Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej 6 2013 A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1236.68086Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 6 2009 Algorithms for compact letter displays: comparison and evaluation. Zbl 1452.62555Gramm, 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.68091Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes 5 2011 Cograph editing: complexity and parameterized algorithms. Zbl 1348.68070Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer 5 2011 Fixed-parameter algorithms for Kemeny scores. Zbl 1143.91319Betzler, 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.68040Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 5 2004 An improved kernel for planar connected dominating set. Zbl 1333.05295Luo, 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.68171Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 4 2009 Approximability and parameterized complexity of consecutive ones submatrix problems. Zbl 1200.68282Dom, Michael; Guo, Jiong; Niedermeier, Rolf 4 2007 Pattern matching for arc-annotated sequences. Zbl 1321.68552Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 4 2006 Fixed-parameter tractability results for Full-Degree Spanning Tree and its dual. Zbl 1154.68425Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 4 2006 Parameterized intractability of distinguishing substring selection. Zbl 1103.68489Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 4 2006 Algorithms for parameterized maximum agreement forest problem on multiple trees. Zbl 1382.68181Shi, Feng; Wang, Jianxin; Chen, Jianer; Feng, Qilong; Guo, Jiong 3 2014 Kernelization and complexity results for connectivity augmentation problems. Zbl 1213.68453Guo, Jiong; Uhlmann, Johannes 3 2010 A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1250.68125Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 3 2009 Closest 4-leaf power is fixed-parameter tractable. Zbl 1156.05057Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 3 2008 Parameterized computational complexity of Dodgson and Young elections. Zbl 1155.91340Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf 3 2008 Probe matrix problems: Totally balanced matrices. Zbl 1137.68472Chandler, David B.; Guo, Jiong; Kloks, Ton; Niedermeier, Rolf 3 2007 Data reduction, exact, and heuristic algorithms for clique cover. Zbl 1428.68216Gramm, 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.68738Alber, 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.68149Yang, Yongjie; Guo, Jiong 2 2017 The direct and inverse problem for an inclusion within a heat-conducting layered medium. Zbl 1361.65074Guo, J.; Yan, G.; Zhou, J. 2 2017 Parameterized complexity of control and bribery for \(d\)-approval elections. Zbl 1328.68097Wang, 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.05285Luo, 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.68116Wang, Jianxin; Luo, Weizhong; Feng, Qilong; Guo, Jiong 2 2013 A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1365.68292Xiao, Mingyu; Guo, Jiong 2 2012 Safe approximation and its relation to kernelization. Zbl 1352.68108Guo, Jiong; Kanj, Iyad; Kratsch, Stefan 2 2012 Linear problem kernels for planar graph problems with small distance property. Zbl 1343.68123Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer 2 2011 Extended islands of tractability for parsimony haplotyping. Zbl 1286.92036Fleischer, 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.05201Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes 2 2009 Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1273.68174Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej 2 2009 Graph-based data clustering with overlaps. Zbl 1248.68377Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 2 2009 Red-blue covering problems and the consecutive ones property. Zbl 1161.90018Dom, Michael; Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 2 2008 Kernelization and complexity results for connectivity augmentation problems. Zbl 1209.68370Guo, 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.80010Guo, 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.68491Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian 2 2005 Possible winner problems on partial tournaments: a parameterized study. Zbl 1371.90123Yang, Yongjie; Guo, Jiong 1 2017 Kernelization of two path searching problems on split graphs. Zbl 07048090Yang, Yongjie; Shrestha, Yash Raj; Li, Wenjun; Guo, Jiong 1 2016 How hard is bribery with distance restrictions? Zbl 1396.91155Yang, Yongjie; Shrestha, Yash Raj; Guo, Jiong 1 2016 An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs. Zbl 1319.05127Liu, Yunlong; Wang, Jianxin; Xu, Chao; Guo, Jiong; Chen, Jianer 1 2015 A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1307.05214Xiao, Mingyu; Guo, Jiong 1 2015 Controlling two-stage voting rules. Zbl 1366.68094Guo, Jiong; Raj Shrestha, Yash 1 2014 On nearly \(\mathcal M\)-supplemented subgroups of finite groups. Zbl 1316.20014Guo, J.; Zhang, J.; Miao, L. 1 2014 Parameterized complexity of edge interdiction problems. Zbl 1423.68210Guo, Jiong; Shrestha, Yash Raj 1 2014 Complexity of dense bicluster editing problems. Zbl 1423.68219Sun, Peng; Guo, Jiong; Baumbach, Jan 1 2014 On the parameterized complexity of consensus clustering. Zbl 1360.68506Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias 1 2014 Local search for string problems: brute-force is essentially optimal. Zbl 1358.68340Guo, Jiong; Hermelin, Danny; Komusiewicz, Christian 1 2014 Parameterized complexity of max-lifetime target coverage in wireless sensor networks. Zbl 1358.68142Luo, Weizhong; Wang, Jianxin; Guo, Jiong; Chen, Jianer 1 2014 Covering tree with stars. Zbl 1381.68220Baumbach, Jan; Guo, Jiong; Ibragimov, Rashid 1 2013 On the parameterized complexity of consensus clustering. Zbl 1350.68137Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias 1 2011 The parameterized complexity of local search for TSP, more refined. Zbl 1350.68141Guo, 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.68146Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong 1 2011 Fixed-parameter tractability results for full-degree spanning tree and its dual. Zbl 1213.68452Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 1 2010 Average parameterization and partial kernelization for computing medians. Zbl 1283.68391Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf 1 2010 The parameterized complexity of some minimum label problems. Zbl 1273.68166Fellows, Michael R.; Guo, Jiong; Kanj, Iyad A. 1 2010 Bounded degree closest \(k\)-tree power is NP-complete. Zbl 1128.68363Dom, Michael; Guo, Jiong; Niedermeier, Rolf 1 2005 Avoiding forbidden submatrices by row deletions. Zbl 1202.68212Wernicke, 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.68149Yang, Yongjie; Guo, Jiong 2 2017 The direct and inverse problem for an inclusion within a heat-conducting layered medium. Zbl 1361.65074Guo, J.; Yan, G.; Zhou, J. 2 2017 Possible winner problems on partial tournaments: a parameterized study. Zbl 1371.90123Yang, Yongjie; Guo, Jiong 1 2017 Kernelization of two path searching problems on split graphs. Zbl 07048090Yang, Yongjie; Shrestha, Yash Raj; Li, Wenjun; Guo, Jiong 1 2016 How hard is bribery with distance restrictions? Zbl 1396.91155Yang, Yongjie; Shrestha, Yash Raj; Guo, Jiong 1 2016 Parameterized complexity of control and bribery for \(d\)-approval elections. Zbl 1328.68097Wang, 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.05127Liu, Yunlong; Wang, Jianxin; Xu, Chao; Guo, Jiong; Chen, Jianer 1 2015 A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1307.05214Xiao, Mingyu; Guo, Jiong 1 2015 Algorithms for parameterized maximum agreement forest problem on multiple trees. Zbl 1382.68181Shi, Feng; Wang, Jianxin; Chen, Jianer; Feng, Qilong; Guo, Jiong 3 2014 Controlling two-stage voting rules. Zbl 1366.68094Guo, Jiong; Raj Shrestha, Yash 1 2014 On nearly \(\mathcal M\)-supplemented subgroups of finite groups. Zbl 1316.20014Guo, J.; Zhang, J.; Miao, L. 1 2014 Parameterized complexity of edge interdiction problems. Zbl 1423.68210Guo, Jiong; Shrestha, Yash Raj 1 2014 Complexity of dense bicluster editing problems. Zbl 1423.68219Sun, Peng; Guo, Jiong; Baumbach, Jan 1 2014 On the parameterized complexity of consensus clustering. Zbl 1360.68506Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias 1 2014 Local search for string problems: brute-force is essentially optimal. Zbl 1358.68340Guo, Jiong; Hermelin, Danny; Komusiewicz, Christian 1 2014 Parameterized complexity of max-lifetime target coverage in wireless sensor networks. Zbl 1358.68142Luo, Weizhong; Wang, Jianxin; Guo, Jiong; Chen, Jianer 1 2014 Planar graph vertex partition for linear problem kernels. Zbl 1268.68136Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer 12 2013 The parameterized complexity of local search for TSP, more refined. Zbl 1292.68086Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej 6 2013 Improved linear problem kernel for planar connected dominating set. Zbl 1358.05285Luo, 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.68116Wang, Jianxin; Luo, Weizhong; Feng, Qilong; Guo, Jiong 2 2013 Covering tree with stars. Zbl 1381.68220Baumbach, Jan; Guo, Jiong; Ibragimov, Rashid 1 2013 Complexity and parameterized algorithms for cograph editing. Zbl 1253.68179Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer 16 2012 A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1365.68292Xiao, Mingyu; Guo, Jiong 2 2012 Safe approximation and its relation to kernelization. Zbl 1352.68108Guo, Jiong; Kanj, Iyad; Kratsch, Stefan 2 2012 A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1235.68081Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 26 2011 Graph-based data clustering with overlaps. Zbl 1248.90070Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 18 2011 Average parameterization and partial kernelization for computing medians. Zbl 1215.68107Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf 13 2011 A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1322.68101Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 7 2011 Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej 7 2011 Editing graphs into disjoint unions of dense clusters. Zbl 1230.68091Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes 5 2011 Cograph editing: complexity and parameterized algorithms. Zbl 1348.68070Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer 5 2011 An improved kernel for planar connected dominating set. Zbl 1333.05295Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong; Chen, Jianer 4 2011 Linear problem kernels for planar graph problems with small distance property. Zbl 1343.68123Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer 2 2011 On the parameterized complexity of consensus clustering. Zbl 1350.68137Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias 1 2011 The parameterized complexity of local search for TSP, more refined. Zbl 1350.68141Guo, 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.68146Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong 1 2011 Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke 20 2010 Parameterized computational complexity of Dodgson and Young elections. Zbl 1191.68338Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf 14 2010 A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing. Zbl 1221.05293Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 13 2010 The parameterized complexity of some minimum label problems. Zbl 1214.05150Fellows, Michael R.; Guo, Jiong; Kanj, Iyad 13 2010 Approximation and fixed-parameter algorithms for consecutive ones submatrix problems. Zbl 1201.68153Dom, Michael; Guo, Jiong; Niedermeier, Rolf 9 2010 Kernelization and complexity results for connectivity augmentation problems. Zbl 1213.68453Guo, Jiong; Uhlmann, Johannes 3 2010 Extended islands of tractability for parsimony haplotyping. Zbl 1286.92036Fleischer, 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.68452Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 1 2010 Average parameterization and partial kernelization for computing medians. Zbl 1283.68391Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf 1 2010 The parameterized complexity of some minimum label problems. Zbl 1273.68166Fellows, Michael R.; Guo, Jiong; Kanj, Iyad A. 1 2010 A more effective linear kernelization for cluster editing. Zbl 1162.68025Guo, Jiong 32 2009 Data reduction and exact algorithms for clique cover. Zbl 1284.05286Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 19 2009 Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 14 2009 Iterative compression for exactly solving NP-hard minimization problems. Zbl 1248.68380Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 14 2009 What makes equitable connected partition easy. Zbl 1273.68164Enciso, 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.68086Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 6 2009 A more relaxed model for graph-based data clustering: \(s\)-Plex Editing. Zbl 1246.68171Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 4 2009 A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1250.68125Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 3 2009 Editing graphs into disjoint unions of dense clusters. Zbl 1272.05201Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes 2 2009 Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1273.68174Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej 2 2009 Graph-based data clustering with overlaps. Zbl 1248.68377Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 2 2009 Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031Guo, Jiong; Niedermeier, Rolf; Raible, Daniel 20 2008 Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs. Zbl 1138.90345Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes 11 2008 Improved algorithms for bicluster editing. Zbl 1139.68420Guo, Jiong; Hüffner, Falk; Komusiewicz, Christian; Zhang, Yong 7 2008 Fixed-parameter algorithms for Kemeny scores. Zbl 1143.91319Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 5 2008 Closest 4-leaf power is fixed-parameter tractable. Zbl 1156.05057Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 3 2008 Parameterized computational complexity of Dodgson and Young elections. Zbl 1155.91340Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf 3 2008 Red-blue covering problems and the consecutive ones property. Zbl 1161.90018Dom, Michael; Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 2 2008 Linear problem kernels for NP-hard problems on planar graphs. Zbl 1171.68488Guo, Jiong; Niedermeier, Rolf 34 2007 Parameterized complexity of Vertex Cover variants. Zbl 1147.68607Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 22 2007 Problem kernels for NP-complete edge deletion problems: Split and related graphs. Zbl 1193.68194Guo, Jiong 19 2007 A more effective linear kernelization for cluster editing. Zbl 1176.05078Guo, Jiong 13 2007 Feedback arc set in bipartite tournaments is NP-complete. Zbl 1184.68264Guo, Jiong; Hüffner, Falk; Moser, Hannes 8 2007 Algorithms for compact letter displays: comparison and evaluation. Zbl 1452.62555Gramm, 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.68282Dom, Michael; Guo, Jiong; Niedermeier, Rolf 4 2007 Probe matrix problems: Totally balanced matrices. Zbl 1137.68472Chandler, David B.; Guo, Jiong; Kloks, Ton; Niedermeier, Rolf 3 2007 Kernelization and complexity results for connectivity augmentation problems. Zbl 1209.68370Guo, Jiong; Uhlmann, Johannes 2 2007 Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization. Zbl 1119.68134Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian 44 2006 Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1183.68419Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truß, Anke 17 2006 Error compensation in leaf power problems. Zbl 1095.68080Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 16 2006 Exact algorithms and applications for tree-like Weighted Set Cover. Zbl 1110.68173Guo, Jiong; Niedermeier, Rolf 9 2006 Complexity and exact algorithms for Multicut. Zbl 1175.68294Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes 8 2006 Pattern matching for arc-annotated sequences. Zbl 1321.68552Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 4 2006 Fixed-parameter tractability results for Full-Degree Spanning Tree and its dual. Zbl 1154.68425Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 4 2006 Parameterized intractability of distinguishing substring selection. Zbl 1103.68489Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 4 2006 Data reduction, exact, and heuristic algorithms for clique cover. Zbl 1428.68216Gramm, 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.80010Guo, 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.68117Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 43 2005 Parameterized complexity of generalized vertex cover problems. Zbl 1161.68669Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 18 2005 Fixed-parameter tractability and data reduction for multicut in trees. Zbl 1081.68070Guo, Jiong; Niedermeier, Rolf 13 2005 Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481Guo, Jiong; Niedermeier, Rolf; Raible, Daniel 11 2005 Extending the tractability border for closest leaf powers. Zbl 1171.68496Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 8 2005 Improved fixed-parameter algorithms for two feedback set problems. Zbl 1161.68491Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian 2 2005 Bounded degree closest \(k\)-tree power is NP-complete. Zbl 1128.68363Dom, Michael; Guo, Jiong; Niedermeier, Rolf 1 2005 A structural view on parameterizing problems: Distance from triviality. Zbl 1104.68050Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 30 2004 Automated generation of search tree algorithms for hard graphs modification problems. Zbl 1090.68027Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 29 2004 Error compensation in leaf root problems. Zbl 1116.68551Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 8 2004 Computing the similarity of two sequences with nested arc annotations. Zbl 1087.68040Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 5 2004 Avoiding forbidden submatrices by row deletions. Zbl 1202.68212Wernicke, Sebastian; Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 1 2004 On exact and approximation algorithms for distinguishing substring selection. Zbl 1278.68351Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 10 2003 Graph-modeled data clustering: Fixed-parameter algorithms for clique generation. Zbl 1032.68158Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 7 2003 Pattern matching for arc-annotated sequences. Zbl 1027.68653Gramm, 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.68738Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 3 2002 Active control of a moving noise source-effect of off-axis source position. Zbl 1237.93123Guo, J.; Pan, J.; Hodgson, M. 1 2002 ...and 2 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 24 Fields 427 Computer science (68-XX) 355 Combinatorics (05-XX) 112 Operations research, mathematical programming (90-XX) 36 Biology and other natural sciences (92-XX) 34 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Statistics (62-XX) 6 Probability theory and stochastic processes (60-XX) 6 Information and communication theory, circuits (94-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 4 Numerical analysis (65-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Mathematical logic and foundations (03-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Commutative algebra (13-XX) 1 Group theory and generalizations (20-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Functional analysis (46-XX) 1 Convex and discrete geometry (52-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Systems theory; control (93-XX) Citations by Year