Fomin, Fedor V.; Golovach, Petr A.; Strømme, Torstein J. F.; Thilikos, Dimitrios M. Subgraph complementation. (English) Zbl 1439.05212 Algorithmica 82, No. 7, 1859-1880 (2020). MSC: 05C85 05C75 68Q25 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Algorithmica 82, No. 7, 1859--1880 (2020; Zbl 1439.05212) Full Text: DOI arXiv
Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M. Parameterized algorithms for min-max multiway cut and list digraph homomorphism. (English) Zbl 1370.68131 J. Comput. Syst. Sci. 86, 191-206 (2017). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{E. J. Kim} et al., J. Comput. Syst. Sci. 86, 191--206 (2017; Zbl 1370.68131) Full Text: DOI Link
Golovach, Petr A.; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. Induced packing of odd cycles in planar graphs. (English) Zbl 1232.68064 Theor. Comput. Sci. 420, 28-35 (2012). MSC: 68Q17 05C70 05C85 68R10 PDFBibTeX XMLCite \textit{P. A. Golovach} et al., Theor. Comput. Sci. 420, 28--35 (2012; Zbl 1232.68064) Full Text: DOI
Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. Parameterizing cut sets in a graph by the number of their components. (English) Zbl 1232.05115 Theor. Comput. Sci. 412, No. 45, 6340-6350 (2011). MSC: 05C40 68Q17 PDFBibTeX XMLCite \textit{T. Ito} et al., Theor. Comput. Sci. 412, No. 45, 6340--6350 (2011; Zbl 1232.05115) Full Text: DOI
Ito, Takehiro; Kamiński, Marcin; Paulusma, Daniël; Thilikos, Dimitrios M. On disconnected cuts and separators. (English) Zbl 1223.05155 Discrete Appl. Math. 159, No. 13, 1345-1351 (2011). MSC: 05C40 PDFBibTeX XMLCite \textit{T. Ito} et al., Discrete Appl. Math. 159, No. 13, 1345--1351 (2011; Zbl 1223.05155) Full Text: DOI
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M. Efficient algorithms for counting parameterized list \(H\)-colorings. (English) Zbl 1160.68024 J. Comput. Syst. Sci. 74, No. 5, 919-937 (2008). MSC: 68R10 05C15 05C85 68Q25 PDFBibTeX XMLCite \textit{J. Díaz} et al., J. Comput. Syst. Sci. 74, No. 5, 919--937 (2008; Zbl 1160.68024) Full Text: DOI
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M. Complexity issues on bounded restrictive \(H\)-coloring. (English) Zbl 1119.05042 Discrete Math. 307, No. 16, 2082-2093 (2007). MSC: 05C15 68Q25 68R10 PDFBibTeX XMLCite \textit{J. Díaz} et al., Discrete Math. 307, No. 16, 2082--2093 (2007; Zbl 1119.05042) Full Text: DOI
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M. The restrictive \(H\)-coloring problem. (English) Zbl 1062.05055 Discrete Appl. Math. 145, No. 2, 297-305 (2005). Reviewer: Ján Plesník (Bratislava) MSC: 05C15 68R10 68Q17 PDFBibTeX XMLCite \textit{J. Díaz} et al., Discrete Appl. Math. 145, No. 2, 297--305 (2005; Zbl 1062.05055) Full Text: DOI
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M. Counting \(H-\)colorings of partial \(k-\)trees. (English) Zbl 0996.68132 Theor. Comput. Sci. 281, No. 1-2, 291-309 (2002). MSC: 68R10 PDFBibTeX XMLCite \textit{J. Díaz} et al., Theor. Comput. Sci. 281, No. 1--2, 291--309 (2002; Zbl 0996.68132) Full Text: DOI