Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf; Picker, Marten Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments. (English) Zbl 1430.05119 Eur. J. Oper. Res. 275, No. 3, 846-864 (2019). MSC: 05C82 05C09 05C90 68Q17 PDFBibTeX XMLCite \textit{C. Komusiewicz} et al., Eur. J. Oper. Res. 275, No. 3, 846--864 (2019; Zbl 1430.05119) Full Text: DOI arXiv
van Bevern, René; Froese, Vincent; Komusiewicz, Christian Parameterizing edge modification problems above lower bounds. (English) Zbl 1386.68075 Theory Comput. Syst. 62, No. 3, 739-770 (2018). MSC: 68Q25 68Q17 68R10 PDFBibTeX XMLCite \textit{R. van Bevern} et al., Theory Comput. Syst. 62, No. 3, 739--770 (2018; Zbl 1386.68075) Full Text: DOI arXiv
Hermelin, Danny; Kaspi, Moshe; Komusiewicz, Christian; Navon, Barak Parameterized complexity of critical node cuts. (English) Zbl 1359.68135 Theor. Comput. Sci. 651, 62-75 (2016). MSC: 68Q25 05C40 05C85 PDFBibTeX XMLCite \textit{D. Hermelin} et al., Theor. Comput. Sci. 651, 62--75 (2016; Zbl 1359.68135) Full Text: DOI
Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf Parameterized algorithmics for graph modification problems: on interactions with heuristics. (English) Zbl 1417.68055 Mayr, Ernst W. (ed.), Graph-theoretic concepts in computer science. 41st international workshop, WG 2015, Garching, Germany, June 17–19, 2015. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 9224, 3-15 (2016). MSC: 68Q17 05C85 90C35 PDFBibTeX XMLCite \textit{C. Komusiewicz} et al., Lect. Notes Comput. Sci. 9224, 3--15 (2016; Zbl 1417.68055) Full Text: DOI arXiv
Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André; Suchý, Ondřej On structural parameterizations for the 2-club problem. (English) Zbl 1311.05051 Discrete Appl. Math. 185, 79-92 (2015). MSC: 05C12 05C69 05C60 68Q17 PDFBibTeX XMLCite \textit{S. Hartung} et al., Discrete Appl. Math. 185, 79--92 (2015; Zbl 1311.05051) Full Text: DOI arXiv
Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias On the parameterized complexity of consensus clustering. (English) Zbl 1360.68506 Theor. Comput. Sci. 542, 71-82 (2014). MSC: 68Q25 68Q17 68T20 PDFBibTeX XMLCite \textit{M. Dörnfelder} et al., Theor. Comput. Sci. 542, 71--82 (2014; Zbl 1360.68506) Full Text: DOI
Komusiewicz, Christian; Uhlmann, Johannes A cubic-vertex kernel for flip consensus tree. (English) Zbl 1290.68047 Algorithmica 68, No. 1, 81-108 (2014). MSC: 68Q17 68W40 05C85 92D15 PDFBibTeX XMLCite \textit{C. Komusiewicz} and \textit{J. Uhlmann}, Algorithmica 68, No. 1, 81--108 (2014; Zbl 1290.68047) Full Text: DOI Link
Guo, Jiong; Hermelin, Danny; Komusiewicz, Christian Local search for string problems: brute-force is essentially optimal. (English) Zbl 1358.68340 Theor. Comput. Sci. 525, 30-41 (2014). MSC: 68W32 68Q25 PDFBibTeX XMLCite \textit{J. Guo} et al., Theor. Comput. Sci. 525, 30--41 (2014; Zbl 1358.68340) Full Text: DOI