Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej The parameterized complexity of local search for TSP, more refined. (English) Zbl 1292.68086 Algorithmica 67, No. 1, 89-110 (2013). MSC: 68Q17 90C27 68R10 05C38 90C59 PDFBibTeX XMLCite \textit{J. Guo} et al., Algorithmica 67, No. 1, 89--110 (2013; Zbl 1292.68086) Full Text: DOI
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf A complexity dichotomy for finding disjoint solutions of vertex deletion problems. (English) Zbl 1322.68101 ACM Trans. Comput. Theory 2, No. 2, Article No. 5, 23 p. (2011). MSC: 68Q25 05C85 68Q17 90C35 PDFBibTeX XMLCite \textit{M. R. Fellows} et al., ACM Trans. Comput. Theory 2, No. 2, Article No. 5, 23 p. (2011; Zbl 1322.68101) Full Text: DOI
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes Graph-based data clustering with overlaps. (English) Zbl 1248.90070 Discrete Optim. 8, No. 1, 2-17 (2011). MSC: 90C35 90C60 PDFBibTeX XMLCite \textit{M. R. Fellows} et al., Discrete Optim. 8, No. 1, 2--17 (2011; Zbl 1248.90070) Full Text: DOI
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf A generalization of Nemhauser and Trotter’s local optimization theorem. (English) Zbl 1235.68081 J. Comput. Syst. Sci. 77, No. 6, 1141-1158 (2011). MSC: 68Q25 68Q17 05C85 05C07 PDFBibTeX XMLCite \textit{M. R. Fellows} et al., J. Comput. Syst. Sci. 77, No. 6, 1141--1158 (2011; Zbl 1235.68081) Full Text: DOI
Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej The parameterized complexity of local search for TSP, more refined. (English) Zbl 1350.68141 Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 614-623 (2011). MSC: 68Q25 68Q17 90C27 PDFBibTeX XMLCite \textit{J. Guo} et al., Lect. Notes Comput. Sci. 7074, 614--623 (2011; Zbl 1350.68141) Full Text: DOI
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej Parameterized complexity of arc-weighted directed Steiner problems. (English) Zbl 1230.05268 SIAM J. Discrete Math. 25, No. 2, 583-599 (2011). Reviewer: Nikolaos Fountoulakis (Edgbaston) MSC: 05C85 68R10 68W99 PDFBibTeX XMLCite \textit{J. Guo} et al., SIAM J. Discrete Math. 25, No. 2, 583--599 (2011; Zbl 1230.05268) Full Text: DOI
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf Average parameterization and partial kernelization for computing medians. (English) Zbl 1215.68107 J. Comput. Syst. Sci. 77, No. 4, 774-789 (2011). MSC: 68Q25 91B12 PDFBibTeX XMLCite \textit{N. Betzler} et al., J. Comput. Syst. Sci. 77, No. 4, 774--789 (2011; Zbl 1215.68107) Full Text: DOI
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing. (English) Zbl 1221.05293 SIAM J. Discrete Math. 24, No. 4, 1662-1683 (2010). MSC: 05C85 68R10 68W99 PDFBibTeX XMLCite \textit{J. Guo} et al., SIAM J. Discrete Math. 24, No. 4, 1662--1683 (2010; Zbl 1221.05293) Full Text: DOI
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian Fixed-parameter tractability results for full-degree spanning tree and its dual. (English) Zbl 1213.68452 Networks 56, No. 2, 116-130 (2010). MSC: 68R10 68Q25 05C85 PDFBibTeX XMLCite \textit{J. Guo} et al., Networks 56, No. 2, 116--130 (2010; Zbl 1213.68452) Full Text: DOI
Fleischer, Rudolf; Guo, Jiong; Niedermeier, Rolf; Uhlmann, Johannes; Wang, Yihui; Weller, Mathias; Wu, Xi Extended islands of tractability for parsimony haplotyping. (English) Zbl 1286.92036 Amir, Amihood (ed.) et al., Combinatorial pattern matching. 21st annual symposium, CPM 2010, New York, NY, USA, June 21–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13508-8/pbk). Lecture Notes in Computer Science 6129, 214-226 (2010). MSC: 92D10 68Q25 92-08 PDFBibTeX XMLCite \textit{R. Fleischer} et al., Lect. Notes Comput. Sci. 6129, 214--226 (2010; Zbl 1286.92036) Full Text: DOI
Dom, Michael; Guo, Jiong; Niedermeier, Rolf Approximation and fixed-parameter algorithms for consecutive ones submatrix problems. (English) Zbl 1201.68153 J. Comput. Syst. Sci. 76, No. 3-4, 204-221 (2010). MSC: 68W25 68Q25 PDFBibTeX XMLCite \textit{M. Dom} et al., J. Comput. Syst. Sci. 76, No. 3--4, 204--221 (2010; Zbl 1201.68153) Full Text: DOI
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf Average parameterization and partial kernelization for computing medians. (English) Zbl 1283.68391 López-Ortiz, Alejandro (ed.), LATIN 2010: Theoretical informatics. 9th Latin American symposium, Oaxaca, Mexico, April 19–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-12199-9/pbk). Lecture Notes in Computer Science 6034, 60-71 (2010). MSC: 68W05 68Q25 68R01 PDFBibTeX XMLCite \textit{N. Betzler} et al., Lect. Notes Comput. Sci. 6034, 60--71 (2010; Zbl 1283.68391) Full Text: DOI
Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf Parameterized computational complexity of Dodgson and Young elections. (English) Zbl 1191.68338 Inf. Comput. 208, No. 2, 165-177 (2010). MSC: 68Q17 PDFBibTeX XMLCite \textit{N. Betzler} et al., Inf. Comput. 208, No. 2, 165--177 (2010; Zbl 1191.68338) Full Text: DOI
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke Fixed-parameter tractability results for feedback set problems in tournaments. (English) Zbl 1191.68349 J. Discrete Algorithms 8, No. 1, 76-86 (2010). MSC: 68Q25 90C27 90C60 PDFBibTeX XMLCite \textit{M. Dom} et al., J. Discrete Algorithms 8, No. 1, 76--86 (2010; Zbl 1191.68349) Full Text: DOI
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf Data reduction and exact algorithms for clique cover. (English) Zbl 1284.05286 ACM J. Exp. Algorithm. 13, Spec. Iss. 1, Article No. 2.2, 15 p. (2009). MSC: 05C85 05C69 05C70 68Q25 PDFBibTeX XMLCite \textit{J. Gramm} et al., ACM J. Exp. Algorithm. 13, Article No. 2.2, 15 p. (2009; Zbl 1284.05286) Full Text: DOI
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf A generalization of Nemhauser and Trotter’s local optimization theorem. (English) Zbl 1236.68086 Albers, Susanne (ed.) et al., STACS 2009. 26th international symposium on theoretical aspects of computer science, Freiburg, Germany, February 26–28, 2009. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-09-5). LIPIcs – Leibniz International Proceedings in Informatics 3, 409-420, electronic only (2009). MSC: 68Q17 05C85 05C07 PDFBibTeX XMLCite \textit{M. R. Fellows} et al., LIPIcs -- Leibniz Int. Proc. Inform. 3, 409--420 (2009; Zbl 1236.68086) Full Text: DOI Link
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej Parameterized complexity of arc-weighted directed Steiner problems. (English) Zbl 1273.68174 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 544-553 (2009). MSC: 68Q25 05C85 05C90 68R10 PDFBibTeX XMLCite \textit{J. Guo} et al., Lect. Notes Comput. Sci. 5878, 544--553 (2009; Zbl 1273.68174) Full Text: DOI
Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. Fixed-parameter algorithms for Kemeny rankings. (English) Zbl 1179.91062 Theor. Comput. Sci. 410, No. 45, 4554-4570 (2009). MSC: 91B12 68Q17 PDFBibTeX XMLCite \textit{N. Betzler} et al., Theor. Comput. Sci. 410, No. 45, 4554--4570 (2009; Zbl 1179.91062) Full Text: DOI
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf A complexity dichotomy for finding disjoint solutions of vertex deletion problems. (English) Zbl 1250.68125 Královič, Rastislav (ed.) et al., Mathematical foundations of computer science 2009. 34th international symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24–28, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03815-0/pbk). Lecture Notes in Computer Science 5734, 319-330 (2009). MSC: 68Q25 68Q17 68R10 PDFBibTeX XMLCite \textit{M. R. Fellows} et al., Lect. Notes Comput. Sci. 5734, 319--330 (2009; Zbl 1250.68125) Full Text: DOI
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes Graph-based data clustering with overlaps. (English) Zbl 1248.68377 Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 516-526 (2009). MSC: 68R10 05C69 68Q25 PDFBibTeX XMLCite \textit{M. R. Fellows} et al., Lect. Notes Comput. Sci. 5609, 516--526 (2009; Zbl 1248.68377) Full Text: DOI
Guo, Jiong; Moser, Hannes; Niedermeier, Rolf Iterative compression for exactly solving NP-hard minimization problems. (English) Zbl 1248.68380 Lerner, Jürgen (ed.) et al., Algorithmics of large and complex networks. Design, analysis, and simulation. Berlin: Springer (ISBN 978-3-642-02093-3/pbk). Lecture Notes in Computer Science 5515, 65-80 (2009). MSC: 68R10 68Q17 05C85 68W05 PDFBibTeX XMLCite \textit{J. Guo} et al., Lect. Notes Comput. Sci. 5515, 65--80 (2009; Zbl 1248.68380) Full Text: DOI
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes A more relaxed model for graph-based data clustering: \(s\)-Plex Editing. (English) Zbl 1246.68171 Goldberg, Andrew V. (ed.) et al., Algorithmic aspects in information and management. 5th international conference, AAIM 2009, San Francisco, CA, USA, June 15–17, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02157-2/pbk). Lecture Notes in Computer Science 5564, 226-239 (2009). MSC: 68R10 05C85 68Q17 PDFBibTeX XMLCite \textit{J. Guo} et al., Lect. Notes Comput. Sci. 5564, 226--239 (2009; Zbl 1246.68171) Full Text: DOI
Guo, Jiong; Niedermeier, Rolf; Uhlmann, Johannes Two fixed-parameter algorithms for vertex covering by paths on trees. (English) Zbl 1185.05115 Inf. Process. Lett. 106, No. 2, 81-86 (2008). MSC: 05C70 05C05 05C85 68Q25 PDFBibTeX XMLCite \textit{J. Guo} et al., Inf. Process. Lett. 106, No. 2, 81--86 (2008; Zbl 1185.05115) Full Text: DOI
Dom, Michael; Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian Red-blue covering problems and the consecutive ones property. (English) Zbl 1161.90018 J. Discrete Algorithms 6, No. 3, 393-407 (2008). MSC: 90C35 05C70 68W40 PDFBibTeX XMLCite \textit{M. Dom} et al., J. Discrete Algorithms 6, No. 3, 393--407 (2008; Zbl 1161.90018) Full Text: DOI
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf Closest 4-leaf power is fixed-parameter tractable. (English) Zbl 1156.05057 Discrete Appl. Math. 156, No. 18, 3345-3361 (2008). MSC: 05C85 05C35 PDFBibTeX XMLCite \textit{M. Dom} et al., Discrete Appl. Math. 156, No. 18, 3345--3361 (2008; Zbl 1156.05057) Full Text: DOI
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel Improved algorithms and complexity results for power domination in graphs. (English) Zbl 1170.68031 Algorithmica 52, No. 2, 177-202 (2008). MSC: 68R10 05C85 68Q25 68W40 PDFBibTeX XMLCite \textit{J. Guo} et al., Algorithmica 52, No. 2, 177--202 (2008; Zbl 1170.68031) Full Text: DOI
Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf Parameterized computational complexity of Dodgson and Young elections. (English) Zbl 1155.91340 Gudmundsson, Joachim (ed.), Algorithm theory – SWAT 2008. 11th Scandinavian workshop on algorithm theory, Gothenburg, Sweden, July 2–4, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69900-2/pbk). Lecture Notes in Computer Science 5124, 402-413 (2008). MSC: 91B12 68Q17 68Q25 68W05 PDFBibTeX XMLCite \textit{N. Betzler} et al., Lect. Notes Comput. Sci. 5124, 402--413 (2008; Zbl 1155.91340) Full Text: DOI
Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. Fixed-parameter algorithms for Kemeny scores. (English) Zbl 1143.91319 Fleischer, Rudolf (ed.) et al., Algorithmic aspects in information and management. 4th international conference, AAIM 2008, Shanghai, China, June 23–25, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-68865-5/pbk). Lecture Notes in Computer Science 5034, 60-71 (2008). MSC: 91B12 68W05 PDFBibTeX XMLCite \textit{N. Betzler} et al., Lect. Notes Comput. Sci. 5034, 60--71 (2008; Zbl 1143.91319) Full Text: DOI
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs. (English) Zbl 1138.90345 Eur. J. Oper. Res. 186, No. 2, 542-553 (2008). MSC: 90B10 90C27 90C39 PDFBibTeX XMLCite \textit{J. Guo} et al., Eur. J. Oper. Res. 186, No. 2, 542--553 (2008; Zbl 1138.90345) Full Text: DOI
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Piepho, Hans-Peter; Schmid, Ramona Algorithms for compact letter displays: comparison and evaluation. (English) Zbl 1452.62555 Comput. Stat. Data Anal. 52, No. 2, 725-736 (2007). MSC: 62J15 62-08 68Q25 62P10 PDFBibTeX XMLCite \textit{J. Gramm} et al., Comput. Stat. Data Anal. 52, No. 2, 725--736 (2007; Zbl 1452.62555) Full Text: DOI
Chandler, David B.; Guo, Jiong; Kloks, Ton; Niedermeier, Rolf Probe matrix problems: Totally balanced matrices. (English) Zbl 1137.68472 Kao, Ming-Yang (ed.) et al., Algorithmic aspects in information and management. Third international conference, AAIM 2007, Portland, OR, USA, June 6–8, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72868-9/pbk). Lecture Notes in Computer Science 4508, 368-377 (2007). MSC: 68R10 05B20 05C50 PDFBibTeX XMLCite \textit{D. B. Chandler} et al., Lect. Notes Comput. Sci. 4508, 368--377 (2007; Zbl 1137.68472) Full Text: DOI
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian Parameterized complexity of Vertex Cover variants. (English) Zbl 1147.68607 Theory Comput. Syst. 41, No. 3, 501-520 (2007). MSC: 68R10 PDFBibTeX XMLCite \textit{J. Guo} et al., Theory Comput. Syst. 41, No. 3, 501--520 (2007; Zbl 1147.68607) Full Text: DOI
Guo, Jiong; Niedermeier, Rolf Linear problem kernels for NP-hard problems on planar graphs. (English) Zbl 1171.68488 Arge, Lars (ed.) et al., Automata, languages and programming. 34th international colloquium, ICALP 2007, Wrocław, Poland, July 9–13, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73419-2/pbk). Lecture Notes in Computer Science 4596, 375-386 (2007). MSC: 68Q17 68Q25 68R10 PDFBibTeX XMLCite \textit{J. Guo} and \textit{R. Niedermeier}, Lect. Notes Comput. Sci. 4596, 375--386 (2007; Zbl 1171.68488) Full Text: DOI
Dom, Michael; Guo, Jiong; Niedermeier, Rolf Approximability and parameterized complexity of consecutive ones submatrix problems. (English) Zbl 1200.68282 Cai, Jin-Yi (ed.) et al., Theory and applications of models of computation. 4th international conference, TAMC 2007, Shanghai, China, May 22–25, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72503-9/pbk). Lecture Notes in Computer Science 4484, 680-691 (2007). MSC: 68W25 68Q25 PDFBibTeX XMLCite \textit{M. Dom} et al., Lect. Notes Comput. Sci. 4484, 680--691 (2007; Zbl 1200.68282) Full Text: DOI
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf Data reduction, exact, and heuristic algorithms for clique cover. (English) Zbl 1428.68216 Raman, Rajeev (ed.) et al., Proceedings of the eighth workshop on algorithm engineering and experiments (ALENEX ’06), Miami, FL, USA, January 21, 2006. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 86-94 (2006). MSC: 68R10 05C69 05C70 05C85 68T20 PDFBibTeX XMLCite \textit{J. Gramm} et al., in: Proceedings of the eighth workshop on algorithm engineering and experiments (ALENEX '06), Miami, FL, USA, January 21, 2006. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 86--94 (2006; Zbl 1428.68216) Full Text: DOI
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf Pattern matching for arc-annotated sequences. (English) Zbl 1321.68552 ACM Trans. Algorithms 2, No. 1, 44-65 (2006). MSC: 68W32 68Q17 90C39 92D20 PDFBibTeX XMLCite \textit{J. Gramm} et al., ACM Trans. Algorithms 2, No. 1, 44--65 (2006; Zbl 1321.68552) Full Text: DOI
Guo, Jiong; Niedermeier, Rolf A fixed-parameter tractability result for multicommodity demand flow in trees. (English) Zbl 1184.68357 Inf. Process. Lett. 97, No. 3, 109-114 (2006). MSC: 68R10 68W05 68R05 PDFBibTeX XMLCite \textit{J. Guo} and \textit{R. Niedermeier}, Inf. Process. Lett. 97, No. 3, 109--114 (2006; Zbl 1184.68357) Full Text: DOI
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian Fixed-parameter tractability results for Full-Degree Spanning Tree and its dual. (English) Zbl 1154.68425 Bodlaender, Hans L. (ed.) et al., Parameterized and exact computation. Second international workshop, IWPEC 2006, Zürich, Switzerland, September 13–15, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-39098-5/pbk). Lecture Notes in Computer Science 4169, 203-214 (2006). MSC: 68Q25 05C85 68Q17 68R10 PDFBibTeX XMLCite \textit{J. Guo} et al., Lect. Notes Comput. Sci. 4169, 203--214 (2006; Zbl 1154.68425) Full Text: DOI
Dom, Michael; Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian Minimum membership set covering and the consecutive ones property. (English) Zbl 1142.68454 Arge, Lars (ed.) et al., Algorithm theory – SWAT 2006. 10th Scandinavian workshop on algorithm theory, Riga, Latvia, July 6–8, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35753-7/pbk). Lecture Notes in Computer Science 4059, 339-350 (2006). MSC: 68R10 05C70 90C35 PDFBibTeX XMLCite \textit{M. Dom} et al., Lect. Notes Comput. Sci. 4059, 339--350 (2006; Zbl 1142.68454) Full Text: DOI
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truß, Anke Fixed-parameter tractability results for feedback set problems in tournaments. (English) Zbl 1183.68419 Calamoneri, Tiziana (ed.) et al., Algorithms and complexity. 6th Italian conference, CIAC 2006, Rome, Italy, May 29–31, 2006. Proceedings. Berlin: Springer (ISBN 3-540-34375-X/pbk). Lecture Notes in Computer Science 3998, 320-331 (2006). MSC: 68R10 05C20 68Q25 PDFBibTeX XMLCite \textit{M. Dom} et al., Lect. Notes Comput. Sci. 3998, 320--331 (2006; Zbl 1183.68419) Full Text: DOI
Guo, Jiong; Niedermeier, Rolf Exact algorithms and applications for tree-like Weighted Set Cover. (English) Zbl 1110.68173 J. Discrete Algorithms 4, No. 4, 608-622 (2006). MSC: 68W40 05C85 68R10 92B05 PDFBibTeX XMLCite \textit{J. Guo} and \textit{R. Niedermeier}, J. Discrete Algorithms 4, No. 4, 608--622 (2006; Zbl 1110.68173) Full Text: DOI
Wernicke, Sebastian; Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf The computational complexity of avoiding forbidden submatrices by row deletions. (English) Zbl 1169.68559 Int. J. Found. Comput. Sci. 17, No. 6, 1467-1484 (2006). MSC: 68R10 05B20 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{S. Wernicke} et al., Int. J. Found. Comput. Sci. 17, No. 6, 1467--1484 (2006; Zbl 1169.68559) Full Text: DOI
Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization. (English) Zbl 1119.68134 J. Comput. Syst. Sci. 72, No. 8, 1386-1396 (2006). MSC: 68R10 05C85 68Q25 68W05 PDFBibTeX XMLCite \textit{J. Guo} et al., J. Comput. Syst. Sci. 72, No. 8, 1386--1396 (2006; Zbl 1119.68134) Full Text: DOI
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes Complexity and exact algorithms for Multicut. (English) Zbl 1175.68294 Wiedermann, Jiří (ed.) et al., SOFSEM 2006: Theory and practice of computer science. 32nd conference on current trends in theory and practice of computer science, Měřín, Czech Republic, January 21–27, 2006. Proceedings. Berlin: Springer (ISBN 3-540-31198-X/pbk). Lecture Notes in Computer Science 3831, 303-312 (2006). MSC: 68R10 05C85 68Q17 PDFBibTeX XMLCite \textit{J. Guo} et al., Lect. Notes Comput. Sci. 3831, 303--312 (2006; Zbl 1175.68294) Full Text: DOI
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf Parameterized intractability of distinguishing substring selection. (English) Zbl 1103.68489 Theory Comput. Syst. 39, No. 4, 545-560 (2006). MSC: 68P10 PDFBibTeX XMLCite \textit{J. Gramm} et al., Theory Comput. Syst. 39, No. 4, 545--560 (2006; Zbl 1103.68489) Full Text: DOI
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf Error compensation in leaf power problems. (English) Zbl 1095.68080 Algorithmica 44, No. 4, 363-381 (2006). MSC: 68R10 68Q17 68Q25 05C85 PDFBibTeX XMLCite \textit{M. Dom} et al., Algorithmica 44, No. 4, 363--381 (2006; Zbl 1095.68080) Full Text: DOI
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf Extending the tractability border for closest leaf powers. (English) Zbl 1171.68496 Kratsch, Dieter (ed.), Graph-theoretic concepts in computer science. 31st international workshop, WG 2005, Metz, France, June 23–25, 2005. Revised selected papers. Berlin: Springer (ISBN 3-540-31000-2/pbk). Lecture Notes in Computer Science 3787, 397-408 (2005). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{M. Dom} et al., Lect. Notes Comput. Sci. 3787, 397--408 (2005; Zbl 1171.68496) Full Text: DOI
Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian Improved fixed-parameter algorithms for two feedback set problems. (English) Zbl 1161.68491 Dehne, Frank (ed.) et al., Algorithms and data structures. 9th international workshop, WADS 2005, Waterloo, Canada, August 15–17, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28101-0/pbk). Lecture Notes in Computer Science 3608, 158-168 (2005). MSC: 68Q25 05C85 68Q17 68R10 PDFBibTeX XMLCite \textit{J. Guo} et al., Lect. Notes Comput. Sci. 3608, 158--168 (2005; Zbl 1161.68491) Full Text: DOI
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian Parameterized complexity of generalized vertex cover problems. (English) Zbl 1161.68669 Dehne, Frank (ed.) et al., Algorithms and data structures. 9th international workshop, WADS 2005, Waterloo, Canada, August 15–17, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28101-0/pbk). Lecture Notes in Computer Science 3608, 36-48 (2005). MSC: 68R10 05C70 68Q25 PDFBibTeX XMLCite \textit{J. Guo} et al., Lect. Notes Comput. Sci. 3608, 36--48 (2005; Zbl 1161.68669) Full Text: DOI
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel Improved algorithms and complexity results for power domination in graphs. (English) Zbl 1122.68481 Liśkiewicz, Maciej (ed.) et al., Fundamentals of computation theory. 15th international symposium, FCT 2005, Lübeck, Germany, August 17–20, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28193-2/pbk). Lecture Notes in Computer Science 3623, 172-184 (2005). MSC: 68R10 05C85 68Q25 PDFBibTeX XMLCite \textit{J. Guo} et al., Lect. Notes Comput. Sci. 3623, 172--184 (2005; Zbl 1122.68481) Full Text: DOI
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf Graph-modeled data clustering: Exact algorithms for clique generation. (English) Zbl 1084.68117 Theory Comput. Syst. 38, No. 4, 373-392 (2005). MSC: 68T10 68R10 PDFBibTeX XMLCite \textit{J. Gramm} et al., Theory Comput. Syst. 38, No. 4, 373--392 (2005; Zbl 1084.68117) Full Text: DOI
Guo, Jiong; Niedermeier, Rolf Fixed-parameter tractability and data reduction for multicut in trees. (English) Zbl 1081.68070 Networks 46, No. 3, 124-135 (2005). MSC: 68R10 68M10 68N17 68W05 90B18 PDFBibTeX XMLCite \textit{J. Guo} and \textit{R. Niedermeier}, Networks 46, No. 3, 124--135 (2005; Zbl 1081.68070) Full Text: DOI
Dom, Michael; Guo, Jiong; Niedermeier, Rolf Bounded degree closest \(k\)-tree power is NP-complete. (English) Zbl 1128.68363 Wang, Lusheng (ed.), Computing and combinatorics. 11th annual international conference, COCOON 2005, Kunming, China, August 16–29, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28061-8/pbk). Lecture Notes in Computer Science 3595, 757-766 (2005). MSC: 68Q17 05C38 68R10 PDFBibTeX XMLCite \textit{M. Dom} et al., Lect. Notes Comput. Sci. 3595, 757--766 (2005; Zbl 1128.68363) Full Text: DOI
Wernicke, Sebastian; Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf Avoiding forbidden submatrices by row deletions. (English) Zbl 1202.68212 Van Emde Boas, Peter (ed.) et al., SOFSEM 2004: Theory and practice of computer science. 30th conference on current trends in theory and practice of computer science, Měřín, Czech Republik, January 24–30, 2004. Proceedings. Berlin: Springer (ISBN 3-540-20779-1/pbk). Lect. Notes Comput. Sci. 2932, 349-360 (2004). MSC: 68Q25 05B20 68Q17 68W25 PDFBibTeX XMLCite \textit{S. Wernicke} et al., Lect. Notes Comput. Sci. 2932, 349--360 (2004; Zbl 1202.68212) Full Text: DOI
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf Error compensation in leaf root problems. (English) Zbl 1116.68551 Fleischer, Rudolf (ed.) et al., Algorithms and computation. 15th international symposium, ISAAC 2004, Hong Kong, China, December 20–22, 2004. Proceedings. Berlin: Springer (ISBN 3-540-24131-0/pbk). Lecture Notes in Computer Science 3341, 389-401 (2004). MSC: 68R10 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Dom} et al., Lect. Notes Comput. Sci. 3341, 389--401 (2004; Zbl 1116.68551) Full Text: DOI
Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf A structural view on parameterizing problems: Distance from triviality. (English) Zbl 1104.68050 Downey, Rod (ed.) et al., Parametrized and exact computation. First international workshop, IWPEC 2004, Bergen, Norway, September 14–17, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23071-8/pbk). Lecture Notes in Computer Science 3162, 162-173 (2004). MSC: 68Q17 68Q25 68W01 PDFBibTeX XMLCite \textit{J. Guo} et al., Lect. Notes Comput. Sci. 3162, 162--173 (2004; Zbl 1104.68050) Full Text: DOI
Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf Computing the similarity of two sequences with nested arc annotations. (English) Zbl 1087.68040 Theor. Comput. Sci. 312, No. 2-3, 337-358 (2004). MSC: 68Q25 92D20 PDFBibTeX XMLCite \textit{J. Alber} et al., Theor. Comput. Sci. 312, No. 2--3, 337--358 (2004; Zbl 1087.68040) Full Text: DOI
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf Automated generation of search tree algorithms for hard graphs modification problems. (English) Zbl 1090.68027 Algorithmica 39, No. 4, 321-347 (2004). MSC: 68P10 68W05 68R10 PDFBibTeX XMLCite \textit{J. Gramm} et al., Algorithmica 39, No. 4, 321--347 (2004; Zbl 1090.68027) Full Text: DOI
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf On exact and approximation algorithms for distinguishing substring selection. (English) Zbl 1278.68351 Lingas, Andrzej (ed.) et al., Fundamentals of computation theory. 14th international symposium, FCT 2003, Malmö, Sweden, August 12–15, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40543-7/pbk). Lect. Notes Comput. Sci. 2751, 195-209 (2003). MSC: 68W32 68Q17 68Q25 68W25 92-08 PDFBibTeX XMLCite \textit{J. Gramm} et al., Lect. Notes Comput. Sci. 2751, 195--209 (2003; Zbl 1278.68351) Full Text: DOI
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf Automated generation of search tree algorithms for graph modification problems. (English) Zbl 1266.68200 Di Battista, Giuseppe (ed.) et al., Algorithms – ESA 2003. 11th annual European symposium, Budapest, Hungary, September 16–19, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20064-9/pbk). Lect. Notes Comput. Sci. 2832, 642-653 (2003). MSC: 68W05 05C85 68P05 68Q17 PDFBibTeX XMLCite \textit{J. Gramm} et al., Lect. Notes Comput. Sci. 2832, 642--653 (2003; Zbl 1266.68200) Full Text: DOI
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf Graph-modeled data clustering: Fixed-parameter algorithms for clique generation. (English) Zbl 1032.68158 Petreschi, Rosella (ed.) et al., Algorithms and complexity. 5th Italian conference, CIAC 2003, Rome, Italy, May 28-30, 2003. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2653, 108-119 (2003). MSC: 68W05 68R10 68Q17 PDFBibTeX XMLCite \textit{J. Gramm} et al., Lect. Notes Comput. Sci. 2653, 108--119 (2003; Zbl 1032.68158) Full Text: Link
Alber, Jochen; Gramm, Jens; Guo, Jiong; Niedermeier, Rolf Towards optimally solving the LONGEST COMMON SUBSEQUENCE problem for sequences with nested arc annotations in linear time. (English) Zbl 1077.68738 Apostolico, Alberto (ed.) et al., Combinatorial pattern matching. 13th annual symposium, CPM 2002, Fukuoka, Japan, July 3–5, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43862-9). Lect. Notes Comput. Sci. 2373, 99-114 (2002). MSC: 68R15 68Q25 68W05 92D20 PDFBibTeX XMLCite \textit{J. Alber} et al., Lect. Notes Comput. Sci. 2373, 99--114 (2002; Zbl 1077.68738) Full Text: Link
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf Pattern matching for arc-annotated sequences. (English) Zbl 1027.68653 Agrawal, Manindra (ed.) et al., FST TCS 2002: Foundations of software technology and theoretical computer science. 22nd conference, Kanpur, India, December 12-14, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2556, 182-193 (2002). MSC: 68R15 68Q17 PDFBibTeX XMLCite \textit{J. Gramm} et al., Lect. Notes Comput. Sci. 2556, 182--193 (2002; Zbl 1027.68653) Full Text: Link