Ardévol Martínez, Virginia; Sikora, Florian; Vialette, Stéphane Parity permutation pattern matching. (English) Zbl 07770307 Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 384-395 (2023). MSC: 68Wxx PDFBibTeX XMLCite \textit{V. Ardévol Martínez} et al., Lect. Notes Comput. Sci. 13973, 384--395 (2023; Zbl 07770307) Full Text: DOI
Aboulker, Pierre; Bonnet, Édouard; Kim, Eun Jung; Sikora, Florian Grundy Coloring and friends, half-graphs, bicliques. (English) Zbl 07677075 Algorithmica 85, No. 1, 1-28 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{P. Aboulker} et al., Algorithmica 85, No. 1, 1--28 (2023; Zbl 07677075) Full Text: DOI
Casel, Katrin; Fernau, Henning; Khosravian Ghadikolaei, Mehdi; Monnot, Jérôme; Sikora, Florian On the complexity of solution extension of optimization problems. (English) Zbl 07467463 Theor. Comput. Sci. 904, 48-65 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{K. Casel} et al., Theor. Comput. Sci. 904, 48--65 (2022; Zbl 07467463) Full Text: DOI arXiv
Foucaud, Florent; Gras, Benjamin; Perez, Anthony; Sikora, Florian On the complexity of broadcast domination and multipacking in digraphs. (English) Zbl 1518.68262 Algorithmica 83, No. 9, 2651-2677 (2021). MSC: 68R10 05C12 05C20 05C85 05C70 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Algorithmica 83, No. 9, 2651--2677 (2021; Zbl 1518.68262) Full Text: DOI arXiv Link
Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota; Sikora, Florian Token sliding on split graphs. (English) Zbl 1517.68273 Theory Comput. Syst. 65, No. 4, 662-686 (2021). MSC: 68R10 05C69 05C85 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{R. Belmonte} et al., Theory Comput. Syst. 65, No. 4, 662--686 (2021; Zbl 1517.68273) Full Text: DOI arXiv
Foucaud, Florent; Gras, Benjamin; Perez, Anthony; Sikora, Florian On the complexity of broadcast domination and Multipacking in digraphs. (English) Zbl 1518.68263 Gąsieniec, Leszek (ed.) et al., Combinatorial algorithms. 31st international workshop, IWOCA 2020, Bordeaux, France, June 8–10, 2020, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12126, 264-276 (2020). MSC: 68R10 05C12 05C20 05C85 05C70 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Lect. Notes Comput. Sci. 12126, 264--276 (2020; Zbl 1518.68263) Full Text: DOI
Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Otachi, Yota; Sikora, Florian Parameterized orientable deletion. (English) Zbl 1441.68186 Algorithmica 82, No. 7, 1909-1938 (2020). MSC: 68R10 05C20 68Q17 68Q27 68W25 68W40 PDFBibTeX XMLCite \textit{T. Hanaka} et al., Algorithmica 82, No. 7, 1909--1938 (2020; Zbl 1441.68186) Full Text: DOI arXiv Link
Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota; Sikora, Florian Token sliding on split graphs. (English) Zbl 1517.68274 Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 13, 17 p. (2019). MSC: 68R10 05C69 05C85 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{R. Belmonte} et al., LIPIcs -- Leibniz Int. Proc. Inform. 126, Article 13, 17 p. (2019; Zbl 1517.68274) Full Text: DOI
Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Otachi, Yota; Sikora, Florian Parameterized orientable deletion. (English) Zbl 1477.68229 Eppstein, David (ed.), 16th Scandinavian symposium and workshops on algorithm theory. SWAT 2018, June 18–20, 2018, Malmö University, Malmö, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 101, Article 24, 13 p. (2018). MSC: 68R10 05C20 68Q17 68Q27 68W25 68W40 PDFBibTeX XMLCite \textit{T. Hanaka} et al., LIPIcs -- Leibniz Int. Proc. Inform. 101, Article 24, 13 p. (2018; Zbl 1477.68229) Full Text: DOI
Dondi, Riccardo; Sikora, Florian Finding disjoint paths on edge-colored graphs: more tractability results. (English) Zbl 1412.90157 J. Comb. Optim. 36, No. 4, 1315-1332 (2018). MSC: 90C35 PDFBibTeX XMLCite \textit{R. Dondi} and \textit{F. Sikora}, J. Comb. Optim. 36, No. 4, 1315--1332 (2018; Zbl 1412.90157) Full Text: DOI arXiv
Dondi, Riccardo; Sikora, Florian Parameterized complexity and approximation issues for the colorful components problems. (English) Zbl 1394.68175 Theor. Comput. Sci. 739, 1-12 (2018). MSC: 68Q25 05C15 05C70 68Q17 68W25 PDFBibTeX XMLCite \textit{R. Dondi} and \textit{F. Sikora}, Theor. Comput. Sci. 739, 1--12 (2018; Zbl 1394.68175) Full Text: DOI arXiv
Bonnet, Édouard; Foucaud, Florent; Kim, Eun Jung; Sikora, Florian Complexity of Grundy coloring and its variants. (English) Zbl 1441.05070 Discrete Appl. Math. 243, 99-114 (2018). MSC: 05C15 05C85 68Q17 PDFBibTeX XMLCite \textit{É. Bonnet} et al., Discrete Appl. Math. 243, 99--114 (2018; Zbl 1441.05070) Full Text: DOI arXiv
Abu-Khzam, Faisal N.; Bonnet, Édouard; Sikora, Florian On the complexity of various parameterizations of common induced subgraph isomorphism. (English) Zbl 1378.68055 Theor. Comput. Sci. 697, 69-78 (2017). MSC: 68Q25 05C60 68Q17 PDFBibTeX XMLCite \textit{F. N. Abu-Khzam} et al., Theor. Comput. Sci. 697, 69--78 (2017; Zbl 1378.68055) Full Text: DOI arXiv
Bonnet, Édouard; Sikora, Florian The graph motif problem parameterized by the structure of the input graph. (English) Zbl 1369.05195 Discrete Appl. Math. 231, 78-94 (2017). MSC: 05C90 68Q17 92C42 PDFBibTeX XMLCite \textit{É. Bonnet} and \textit{F. Sikora}, Discrete Appl. Math. 231, 78--94 (2017; Zbl 1369.05195) Full Text: DOI arXiv Link
Dondi, Riccardo; Sikora, Florian Finding disjoint paths on edge-colored graphs: a multivariate complexity analysis. (English) Zbl 1483.68255 Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 113-127 (2016). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{R. Dondi} and \textit{F. Sikora}, Lect. Notes Comput. Sci. 10043, 113--127 (2016; Zbl 1483.68255) Full Text: DOI arXiv
Bonnet, Édouard; Foucaud, Florent; Kim, Eun Jung; Sikora, Florian Complexity of Grundy coloring and its variants. (English) Zbl 1465.05060 Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9198, 109-120 (2015). MSC: 05C15 05C85 68Q17 PDFBibTeX XMLCite \textit{É. Bonnet} et al., Lect. Notes Comput. Sci. 9198, 109--120 (2015; Zbl 1465.05060) Full Text: DOI arXiv