Edit Profile (opens in new tab) Guo, Jiong Compute Distance To: Compute Author ID: guo.jiong Published as: Guo, Jiong Documents Indexed: 137 Publications since 1997 2 Contributions as Editor Co-Authors: 59 Co-Authors with 121 Joint Publications 1,660 Co-Co-Authors 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 Jiang, Haitao 4 Liu, Yunlong 3 Feng, Haodi 3 Rosamond, Frances A. 3 Shi, Feng 3 Weller, Mathias 3 Zhu, Daming 2 Artioukhine, Eugene 2 Dörnfelder, Martin 2 Hartung, Sepp 2 Kenar, Erhan 2 Le Masson, Philippe 2 Li, Wenjun 2 Loulou, Tahar 2 Raible, Daniel 2 Truß, Anke 2 Xiao, Mingyu 2 Xu, Chao 2 Yang, Min 2 Zhang, Shu 2 Zhou, Aizhong 1 Berzins, Valdis Andris 1 Bilgen, D. 1 Carin, Muriel 1 Chandler, David B. 1 Dadashi, Shirin 1 Dumons, M. 1 Enciso, Rosa I. 1 Fleischer, Rudolf 1 Hoffman, Eric A. 1 Ihme, Matthias 1 Kloks, Ton 1 Kratsch, Stefan 1 Kurdila, Andrew J. 1 Kurdila, H. 1 Liu, Nan 1 Liu, Xiaowen 1 Long, R. M. 1 Luqi 1 Ma, Jingjing 1 Malek, Maximilian 1 McGlothlin, J. W. 1 McLennan, Goeffrey 1 Paruchuri, S. T. 1 Pechev, A. N. 1 Piepho, Hans-Peter 1 Powell, Nathan 1 Reinhardt, J. M. 1 Rogeon, Philippe 1 Saba, O. I. 1 Saluto, M. 1 Samonds, M. T. 1 Schmid, Ramona 1 Shing, Man-Tak 1 Shultes, Bruce C. 1 Sonka, Milan 1 Su, Weimin 1 Sun, Peng 1 Uppaluri, Rohith 1 Wang, Yihui 1 Wen, Yinghui 1 Wu, Xi 1 Yang, Xiang I. A. 1 You, Jie 1 Zhang, Jiping 1 Zhang, Yong 1 Zhu, Binhai all top 5 Serials 14 Theoretical Computer Science 8 Algorithmica 7 Journal of Computer and System Sciences 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 2 Inverse Problems in Science and Engineering 1 Applicable Analysis 1 Discrete Applied Mathematics 1 Journal of Applied Mechanics 1 Journal of Fluid Mechanics 1 Journal of Sound and Vibration 1 Ukrainian Mathematical Journal 1 International Journal for Numerical Methods in Engineering 1 Acta Mathematica Hungarica 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 International Journal of Robust and Nonlinear Control 1 Nonlinear Dynamics 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 116 Computer science (68-XX) 66 Combinatorics (05-XX) 17 Operations research, mathematical programming (90-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 13 Biology and other natural sciences (92-XX) 3 Mechanics of deformable solids (74-XX) 2 General and overarching topics; collections (00-XX) 2 Group theory and generalizations (20-XX) 2 Classical thermodynamics, heat transfer (80-XX) 2 Systems theory; control (93-XX) 1 Partial differential equations (35-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 104 Publications have been cited 871 times in 610 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 49 2006 Graph-modeled data clustering: Exact algorithms for clique generation. Zbl 1084.68117Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 47 2005 A more effective linear kernelization for cluster editing. Zbl 1162.68025Guo, Jiong 36 2009 A structural view on parameterizing problems: Distance from triviality. Zbl 1104.68050Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 34 2004 Automated generation of search tree algorithms for hard graphs modification problems. Zbl 1090.68027Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 33 2004 Linear problem kernels for NP-hard problems on planar graphs. Zbl 1171.68488Guo, Jiong; Niedermeier, Rolf 31 2007 A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1235.68081Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 26 2011 Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031Guo, Jiong; Niedermeier, Rolf; Raible, Daniel 24 2008 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 21 2007 Parameterized complexity of generalized vertex cover problems. Zbl 1161.68669Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 20 2005 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 Graph-based data clustering with overlaps. Zbl 1248.90070Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 19 2011 Complexity and parameterized algorithms for cograph editing. Zbl 1253.68179Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer 18 2012 Error compensation in leaf power problems. Zbl 1095.68080Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 17 2006 The parameterized complexity of some minimum label problems. Zbl 1214.05150Fellows, Michael R.; Guo, Jiong; Kanj, Iyad 16 2010 A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing. Zbl 1221.05293Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 15 2010 Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1183.68419Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truß, Anke 15 2006 Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 15 2009 Parameterized computational complexity of Dodgson and Young elections. Zbl 1191.68338Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf 15 2010 Data reduction and exact algorithms for clique cover. Zbl 1284.05286Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 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 Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481Guo, Jiong; Niedermeier, Rolf; Raible, Daniel 13 2005 Planar graph vertex partition for linear problem kernels. Zbl 1268.68136Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer 13 2013 Fixed-parameter tractability and data reduction for multicut in trees. Zbl 1081.68070Guo, Jiong; Niedermeier, Rolf 13 2005 A more effective linear kernelization for cluster editing. Zbl 1176.05078Guo, Jiong 13 2007 Exact algorithms and applications for tree-like Weighted Set Cover. Zbl 1110.68173Guo, Jiong; Niedermeier, Rolf 11 2006 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 Approximation and fixed-parameter algorithms for consecutive ones submatrix problems. Zbl 1201.68153Dom, Michael; Guo, Jiong; Niedermeier, Rolf 10 2010 What makes equitable connected partition easy. Zbl 1273.68164Enciso, Rosa; Fellows, Michael R.; Guo, Jiong; Kanj, Iyad; Rosamond, Frances; Suchý, Ondřej 10 2009 Improved algorithms for bicluster editing. Zbl 1139.68420Guo, Jiong; Hüffner, Falk; Komusiewicz, Christian; Zhang, Yong 10 2008 On exact and approximation algorithms for distinguishing substring selection. Zbl 1278.68351Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 10 2003 Extending the tractability border for closest leaf powers. Zbl 1171.68496Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 9 2005 Pattern matching for arc-annotated sequences. Zbl 1027.68653Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 9 2002 Graph-modeled data clustering: Fixed-parameter algorithms for clique generation. Zbl 1032.68158Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 9 2003 SPH-distributions and the rectangle-iterative algorithm. Zbl 0872.60072Shi, D. H.; Guo, J.; Liu, L. 8 1997 Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej 8 2011 Feedback arc set in bipartite tournaments is NP-complete. Zbl 1184.68264Guo, Jiong; Hüffner, Falk; Moser, Hannes 8 2007 Error compensation in leaf root problems. Zbl 1116.68551Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 8 2004 Algorithms for compact letter displays: comparison and evaluation. Zbl 1452.62555Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Piepho, Hans-Peter; Schmid, Ramona 7 2007 Complexity and exact algorithms for Multicut. Zbl 1175.68294Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes 7 2006 A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1322.68101Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 6 2011 The parameterized complexity of local search for TSP, more refined. Zbl 1292.68086Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej 6 2013 Computing the similarity of two sequences with nested arc annotations. Zbl 1087.68040Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 5 2004 Cograph editing: complexity and parameterized algorithms. Zbl 1348.68070Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer 5 2011 A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1236.68086Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 5 2009 Editing graphs into disjoint unions of dense clusters. Zbl 1230.68091Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes 5 2011 Data reduction, exact, and heuristic algorithms for clique cover. Zbl 1428.68216Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 5 2006 Fixed-parameter algorithms for Kemeny scores. Zbl 1143.91319Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 5 2008 Pattern matching for arc-annotated sequences. Zbl 1321.68552Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 4 2006 Parameterized intractability of distinguishing substring selection. Zbl 1103.68489Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 4 2006 A more relaxed model for graph-based data clustering: \(s\)-Plex Editing. Zbl 1246.68171Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 4 2009 An improved kernel for planar connected dominating set. Zbl 1333.05295Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong; Chen, Jianer 4 2011 Fixed-parameter tractability results for Full-Degree Spanning Tree and its dual. Zbl 1154.68425Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 4 2006 Approximability and parameterized complexity of consecutive ones submatrix problems. Zbl 1200.68282Dom, Michael; Guo, Jiong; Niedermeier, Rolf 4 2007 Red-blue covering problems and the consecutive ones property. Zbl 1161.90018Dom, Michael; Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 3 2008 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 3 2015 Kernelization and complexity results for connectivity augmentation problems. Zbl 1213.68453Guo, Jiong; Uhlmann, Johannes 3 2010 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 Algorithms for parameterized maximum agreement forest problem on multiple trees. Zbl 1382.68181Shi, Feng; Wang, Jianxin; Chen, Jianer; Feng, Qilong; Guo, Jiong 3 2014 Parameterized computational complexity of Dodgson and Young elections. Zbl 1155.91340Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf 3 2008 Closest 4-leaf power is fixed-parameter tractable. Zbl 1156.05057Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 3 2008 Probe matrix problems: Totally balanced matrices. Zbl 1137.68472Chandler, David B.; Guo, Jiong; Kloks, Ton; Niedermeier, Rolf 3 2007 On the parameterized complexity of consensus clustering. Zbl 1360.68506Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias 2 2014 Possible winner problems on partial tournaments: a parameterized study. Zbl 1371.90123Yang, Yongjie; Guo, Jiong 2 2017 The control complexity of \(r\)-Approval: from the single-peaked case to the general case. Zbl 1372.68149Yang, Yongjie; Guo, Jiong 2 2017 On nearly \(\mathcal M\)-supplemented subgroups of finite groups. Zbl 1316.20014Guo, J.; Zhang, J.; Miao, L. 2 2014 The direct and inverse problem for an inclusion within a heat-conducting layered medium. Zbl 1361.65074Guo, J.; Yan, G.; Zhou, J. 2 2017 Improved linear problem kernel for planar connected dominating set. Zbl 1358.05285Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong; Chen, Jianer 2 2013 Improved fixed-parameter algorithms for two feedback set problems. Zbl 1161.68491Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian 2 2005 Graph-based data clustering with overlaps. Zbl 1248.68377Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 2 2009 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 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 Parameterized complexity of Min-power multicast problems in wireless ad hoc networks. Zbl 1358.68116Wang, Jianxin; Luo, Weizhong; Feng, Qilong; Guo, Jiong 2 2013 Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1273.68174Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej 2 2009 Editing graphs into disjoint unions of dense clusters. Zbl 1272.05201Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes 2 2009 Covering tree with stars. Zbl 1381.68220Baumbach, Jan; Guo, Jiong; Ibragimov, Rashid 2 2013 Complexity of dense bicluster editing problems. Zbl 1423.68219Sun, Peng; Guo, Jiong; Baumbach, Jan 2 2014 Parameterized complexity of edge interdiction problems. Zbl 1423.68210Guo, Jiong; Shrestha, Yash Raj 2 2014 A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1365.68292Xiao, Mingyu; Guo, Jiong 2 2012 Kernelization and complexity results for connectivity augmentation problems. Zbl 1209.68370Guo, Jiong; Uhlmann, Johannes 2 2007 Safe approximation and its relation to kernelization. Zbl 1352.68108Guo, Jiong; Kanj, Iyad; Kratsch, Stefan 2 2012 Controlling two-stage voting rules. Zbl 1366.68094Guo, Jiong; Raj Shrestha, Yash 1 2014 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 Avoiding forbidden submatrices by row deletions. Zbl 1202.68212Wernicke, Sebastian; Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 1 2004 A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1307.05214Xiao, Mingyu; Guo, Jiong 1 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 Parameterized complexity of max-lifetime target coverage in wireless sensor networks. Zbl 1358.68142Luo, Weizhong; Wang, Jianxin; Guo, Jiong; Chen, Jianer 1 2014 GEDEVO: an evolutionary graph edit distance algorithm for biological network alignment. Zbl 1281.92002Ibragimov, Rashid; Malek, Maximilian; Guo, Jiong; Baumbach, Jan 1 2013 Local search for string problems: brute-force is essentially optimal. Zbl 1358.68340Guo, Jiong; Hermelin, Danny; Komusiewicz, Christian 1 2014 Fixed-parameter tractability results for full-degree spanning tree and its dual. Zbl 1213.68452Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 1 2010 A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1250.68125Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 1 2009 Average parameterization and partial kernelization for computing medians. Zbl 1283.68391Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf 1 2010 Analysis of a sector crack in a three-dimensional Voronoi polycrystal with microstructural stresses. Zbl 1110.74761Wu, M. S.; Guo, J. 1 2000 Active control of a moving noise source-effect of off-axis source position. Zbl 1237.93123Guo, J.; Pan, J.; Hodgson, M. 1 2002 The parameterized complexity of some minimum label problems. Zbl 1273.68166Fellows, Michael R.; Guo, Jiong; Kanj, Iyad A. 1 2010 The parameterized complexity of local search for TSP, more refined. Zbl 1350.68141Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej 1 2011 On the parameterized complexity of consensus clustering. Zbl 1350.68137Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias 1 2011 Can a permutation be sorted by best short swaps? Zbl 07286740Zhang, Shu; Zhu, Daming; Jiang, Haitao; Ma, Jingjing; Guo, Jiong; Feng, Haodi 1 2018 Possible winner problems on partial tournaments: a parameterized study. Zbl 1371.90123Yang, Yongjie; Guo, Jiong 2 2017 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 How hard is bribery with distance restrictions? Zbl 1396.91155Yang, Yongjie; Shrestha, Yash Raj; Guo, Jiong 1 2016 Kernelization of two path searching problems on split graphs. Zbl 1475.68255Yang, Yongjie; Shrestha, Yash Raj; Li, Wenjun; 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 3 2015 A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1307.05214Xiao, Mingyu; Guo, Jiong 1 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 Algorithms for parameterized maximum agreement forest problem on multiple trees. Zbl 1382.68181Shi, Feng; Wang, Jianxin; Chen, Jianer; Feng, Qilong; Guo, Jiong 3 2014 On the parameterized complexity of consensus clustering. Zbl 1360.68506Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias 2 2014 On nearly \(\mathcal M\)-supplemented subgroups of finite groups. Zbl 1316.20014Guo, J.; Zhang, J.; Miao, L. 2 2014 Complexity of dense bicluster editing problems. Zbl 1423.68219Sun, Peng; Guo, Jiong; Baumbach, Jan 2 2014 Parameterized complexity of edge interdiction problems. Zbl 1423.68210Guo, Jiong; Shrestha, Yash Raj 2 2014 Controlling two-stage voting rules. Zbl 1366.68094Guo, Jiong; Raj Shrestha, Yash 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 Local search for string problems: brute-force is essentially optimal. Zbl 1358.68340Guo, Jiong; Hermelin, Danny; Komusiewicz, Christian 1 2014 Planar graph vertex partition for linear problem kernels. Zbl 1268.68136Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer 13 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 2 2013 GEDEVO: an evolutionary graph edit distance algorithm for biological network alignment. Zbl 1281.92002Ibragimov, Rashid; Malek, Maximilian; Guo, Jiong; Baumbach, Jan 1 2013 Complexity and parameterized algorithms for cograph editing. Zbl 1253.68179Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer 18 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 19 2011 Average parameterization and partial kernelization for computing medians. Zbl 1215.68107Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf 13 2011 Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej 8 2011 A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1322.68101Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 6 2011 Cograph editing: complexity and parameterized algorithms. Zbl 1348.68070Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer 5 2011 Editing graphs into disjoint unions of dense clusters. Zbl 1230.68091Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes 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 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 The parameterized complexity of local search for TSP, more refined. Zbl 1350.68141Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej 1 2011 On the parameterized complexity of consensus clustering. Zbl 1350.68137Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias 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 The parameterized complexity of some minimum label problems. Zbl 1214.05150Fellows, Michael R.; Guo, Jiong; Kanj, Iyad 16 2010 A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing. Zbl 1221.05293Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 15 2010 Parameterized computational complexity of Dodgson and Young elections. Zbl 1191.68338Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf 15 2010 Approximation and fixed-parameter algorithms for consecutive ones submatrix problems. Zbl 1201.68153Dom, Michael; Guo, Jiong; Niedermeier, Rolf 10 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 36 2009 Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 15 2009 Data reduction and exact algorithms for clique cover. Zbl 1284.05286Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 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 10 2009 A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1236.68086Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 5 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 Graph-based data clustering with overlaps. Zbl 1248.68377Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 2 2009 Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1273.68174Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej 2 2009 Editing graphs into disjoint unions of dense clusters. Zbl 1272.05201Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes 2 2009 A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1250.68125Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 1 2009 Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031Guo, Jiong; Niedermeier, Rolf; Raible, Daniel 24 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 10 2008 Fixed-parameter algorithms for Kemeny scores. Zbl 1143.91319Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 5 2008 Red-blue covering problems and the consecutive ones property. Zbl 1161.90018Dom, Michael; Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 3 2008 Parameterized computational complexity of Dodgson and Young elections. Zbl 1155.91340Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf 3 2008 Closest 4-leaf power is fixed-parameter tractable. Zbl 1156.05057Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 3 2008 Linear problem kernels for NP-hard problems on planar graphs. Zbl 1171.68488Guo, Jiong; Niedermeier, Rolf 31 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 21 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 7 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 49 2006 Error compensation in leaf power problems. Zbl 1095.68080Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 17 2006 Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1183.68419Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truß, Anke 15 2006 Exact algorithms and applications for tree-like Weighted Set Cover. Zbl 1110.68173Guo, Jiong; Niedermeier, Rolf 11 2006 Complexity and exact algorithms for Multicut. Zbl 1175.68294Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes 7 2006 Data reduction, exact, and heuristic algorithms for clique cover. Zbl 1428.68216Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 5 2006 Pattern matching for arc-annotated sequences. Zbl 1321.68552Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 4 2006 Parameterized intractability of distinguishing substring selection. Zbl 1103.68489Gramm, 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 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 47 2005 Parameterized complexity of generalized vertex cover problems. Zbl 1161.68669Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 20 2005 Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481Guo, Jiong; Niedermeier, Rolf; Raible, Daniel 13 2005 Fixed-parameter tractability and data reduction for multicut in trees. Zbl 1081.68070Guo, Jiong; Niedermeier, Rolf 13 2005 Extending the tractability border for closest leaf powers. Zbl 1171.68496Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 9 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 34 2004 Automated generation of search tree algorithms for hard graphs modification problems. Zbl 1090.68027Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 33 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 9 2003 Pattern matching for arc-annotated sequences. Zbl 1027.68653Gramm, Jens; Guo, Jiong; Niedermeier, Rolf 9 2002 ...and 4 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 805 Authors 58 Niedermeier, Rolf 40 Guo, Jiong 37 Saurabh, Saket 28 Komusiewicz, Christian 25 Chen, Jian-er 25 Wang, Jianxin 21 Lokshtanov, Daniel 19 Fomin, Fedor V. 17 Uhlmann, Johannes 14 Feng, Qilong 14 Marx, Dániel 14 Moser, Hannes 13 Betzler, Nadja 13 Pilipczuk, Marcin L. 12 Nichterlein, André 12 Pilipczuk, Michał 12 Raman, Venkatesh 12 Xiao, Mingyu 10 Fellows, Michael Ralph 10 Fernau, Henning 10 Paul, Christophe 10 Yang, Yongjie 9 Hermelin, Danny 9 Hüffner, Falk 9 Ramanujan, M. S. 9 Sorge, Manuel 9 van Bevern, René 9 Villanger, Yngve 9 Weller, Mathias 8 Brandstädt, Andreas 8 Bredereck, Robert 8 Cygan, Marek 8 Hellmuth, Marc 8 Jansen, Bart M. P. 8 Kratsch, Stefan 8 Li, Wenjun 8 Misra, Neeldhara 8 Molter, Hendrik 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 Panolan, Fahad 7 Perez, Anthony 7 Rossmanith, Peter 7 Sikdar, Somnath 7 Stadler, Peter F. 7 Thilikos, Dimitrios M. 7 Xia, Ge 6 Chen, Jiehua 6 Chen, Li-Hsuan 6 Jiang, Minghui 6 Kanj, Iyad A. 6 Mnich, Matthias 6 Philip, Geevarghese 6 Suchý, Ondřej 6 Tsur, Dekel 6 Tu, Jianhua 6 van ’t Hof, Pim 6 Zehavi, Meirav 5 Agrawal, Akanksha 5 Böcker, Sebastian 5 Dom, Michael 5 Drange, Pål Grønås 5 Gutin, Gregory Z. 5 Kowalik, Łukasz 5 Lê Văn Băng 5 Misra, Pranabendu 5 Protti, Fábio 5 Rizzi, Romeo 5 Rosamond, Frances A. 5 Wahlström, Magnus 4 Bessy, Stéphane 4 Bodlaender, Hans L. 4 Bonnet, Edouard 4 Brandenburg, Franz-Josef 4 Cao, Yixin 4 Crespelle, Christophe 4 dos Anjos F. Cabral, Lucidio 4 Escoffier, Bruno 4 Feldmann, Andreas Emil 4 Fluschnik, Till 4 Froese, Vincent 4 Gleißner, Andreas 4 Grüttemeier, Niels 4 Guillemot, Sylvain 4 Hamel, Sylvie 4 Hung, Ling-Ju 4 Kratsch, Dieter 4 Liu, Yunlong 4 Lu, Changhong 4 Luo, Weizhong 4 Mancini, Federico 4 Meeks, Kitty 4 Mertzios, George B. 4 Ochi, Luiz Satoru 4 Papadopoulos, Charis ...and 705 more Authors all top 5 Cited in 71 Serials 98 Theoretical Computer Science 64 Algorithmica 41 Journal of Computer and System Sciences 40 Discrete Applied Mathematics 34 Information Processing Letters 33 Journal of Combinatorial Optimization 25 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 Graphs and Combinatorics 4 Acta Informatica 4 Operations Research Letters 4 Journal of Graph Algorithms and Applications 4 Discrete Mathematics, Algorithms and Applications 3 Journal of Mathematical Biology 3 Computers & Operations Research 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 Annals of Operations Research 2 International Journal of Foundations of Computer Science 2 Linear Algebra and its Applications 2 Mathematical Programming. Series A. Series B 2 Annals of Mathematics and Artificial Intelligence 2 Discussiones Mathematicae. Graph Theory 2 Data Mining and Knowledge Discovery 2 Algorithms 1 Psychometrika 1 Information Sciences 1 Journal of Combinatorial Theory. Series B 1 Journal of Mathematical Economics 1 Journal of Optimization Theory and Applications 1 Networks 1 Mathematical Social Sciences 1 Acta Applicandae Mathematicae 1 Journal of Classification 1 Journal of Computer Science and Technology 1 International Journal of Computational Geometry & Applications 1 Computational Geometry 1 International Journal of Computer Mathematics 1 SIAM Review 1 Computational Statistics and Data Analysis 1 Journal of Computer and Systems Sciences International 1 Fractals 1 Top 1 The Journal of Artificial Intelligence Research (JAIR) 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 4OR 1 ACM Journal of Experimental Algorithmics 1 Mathematics in Computer Science 1 Optimization Letters 1 RAIRO. Theoretical Informatics and Applications 1 ACM Transactions on Algorithms 1 Bulletin of the Hellenic Mathematical Society 1 The Art of Discrete and Applied Mathematics 1 Prikladnaya Diskretnaya Matematika 1 Matematicheskie Voprosy Kriptografii all top 5 Cited in 17 Fields 460 Computer science (68-XX) 374 Combinatorics (05-XX) 112 Operations research, mathematical programming (90-XX) 37 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 35 Biology and other natural sciences (92-XX) 7 Statistics (62-XX) 7 Information and communication theory, circuits (94-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Mathematical logic and foundations (03-XX) 2 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Commutative algebra (13-XX) 1 Measure and integration (28-XX) 1 Convex and discrete geometry (52-XX) 1 Systems theory; control (93-XX) Citations by Year