Fomin, Fedor V.; Golovach, Petr A.; Inamdar, Tanmay; Koana, Tomohiro FPT approximation and subexponential algorithms for covering few or many edges. (English) Zbl 07817066 Inf. Process. Lett. 185, Article ID 106471, 6 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Inf. Process. Lett. 185, Article ID 106471, 6 p. (2024; Zbl 07817066) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A.; Panolan, Fahad; Philip, Geevarghese; Saurabh, Saket Diverse collections in matroids and graphs. (English) Zbl 07807814 Math. Program. 204, No. 1-2 (A), 415-447 (2024). MSC: 68Q27 05B35 05C70 05C85 68Q25 68W40 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Math. Program. 204, No. 1--2 (A), 415--447 (2024; Zbl 07807814) Full Text: DOI arXiv OA License
Golovach, Petr A.; Stamoulis, Giannos; Thilikos, Dimitrios M. Combing a linkage in an annulus. (English) Zbl 1525.05029 SIAM J. Discrete Math. 37, No. 4, 2332-2364 (2023). MSC: 05C10 05C83 PDFBibTeX XMLCite \textit{P. A. Golovach} et al., SIAM J. Discrete Math. 37, No. 4, 2332--2364 (2023; Zbl 1525.05029) Full Text: DOI arXiv
Golovach, Petr A.; Stamoulis, Giannos; Thilikos, Dimitrios M. Hitting topological minor models in planar graphs is fixed parameter tractable. (English) Zbl 07753174 ACM Trans. Algorithms 19, No. 3, Paper No. 23, 29 p. (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{P. A. Golovach} et al., ACM Trans. Algorithms 19, No. 3, Paper No. 23, 29 p. (2023; Zbl 07753174) Full Text: DOI
Bandyapadhyay, Sayan; Fomin, Fedor V.; Golovach, Petr A.; Lochet, William; Purohit, Nidhi; Simonov, Kirill How to find a good explanation for clustering? (English) Zbl 07732223 Artif. Intell. 322, Article ID 103948, 20 p. (2023). MSC: 68Txx PDFBibTeX XMLCite \textit{S. Bandyapadhyay} et al., Artif. Intell. 322, Article ID 103948, 20 p. (2023; Zbl 07732223) Full Text: DOI arXiv
Bandyapadhyay, Sayan; Fomin, Fedor V.; Golovach, Petr A.; Purohit, Nidhi; Simonov, Kirill Lossy kernelization of same-size clustering. (English) Zbl 07729118 Theory Comput. Syst. 67, No. 4, 785-824 (2023). MSC: 68Wxx 68Qxx 05Cxx PDFBibTeX XMLCite \textit{S. Bandyapadhyay} et al., Theory Comput. Syst. 67, No. 4, 785--824 (2023; Zbl 07729118) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Lochet, William; Sagunov, Danil; Saurabh, Saket; Simonov, Kirill Detours in directed graphs. (English) Zbl 07709776 J. Comput. Syst. Sci. 137, 66-86 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{F. V. Fomin} et al., J. Comput. Syst. Sci. 137, 66--86 (2023; Zbl 07709776) Full Text: DOI arXiv
Crespelle, Christophe; Drange, Pål Grønås; Fomin, Fedor V.; Golovach, Petr A survey of parameterized algorithms and the complexity of edge modification. (English) Zbl 07698754 Comput. Sci. Rev. 48, Article ID 100556, 31 p. (2023). MSC: 68-02 68-XX PDFBibTeX XMLCite \textit{C. Crespelle} et al., Comput. Sci. Rev. 48, Article ID 100556, 31 p. (2023; Zbl 07698754) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A.; Purohit, Nidhi Parameterized complexity of categorical clustering with size constraints. (English) Zbl 07695015 J. Comput. Syst. Sci. 136, 171-194 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{F. V. Fomin} et al., J. Comput. Syst. Sci. 136, 171--194 (2023; Zbl 07695015) Full Text: DOI
Golovach, Petr A.; Panolan, Fahad; Rai, Ashutosh; Saurabh, Saket Parameterized complexity of set-restricted disjoint paths on chordal graphs. (English) Zbl 07615736 Kulikov, Alexander S. (ed.) et al., Computer science – theory and applications. 17th international computer science symposium in Russia, CSR 2022, virtual event, June 29 – July 1, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13296, 152-169 (2022). MSC: 68Q27 68R10 PDFBibTeX XMLCite \textit{P. A. Golovach} et al., Lect. Notes Comput. Sci. 13296, 152--169 (2022; Zbl 07615736) Full Text: DOI
Bandyapadhyay, Sayan; Fomin, Fedor V.; Golovach, Petr A.; Purohit, Nidhi; Siminov, Kirill Lossy kernelization of same-size clustering. (English) Zbl 07615733 Kulikov, Alexander S. (ed.) et al., Computer science – theory and applications. 17th international computer science symposium in Russia, CSR 2022, virtual event, June 29 – July 1, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13296, 96-114 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{S. Bandyapadhyay} et al., Lect. Notes Comput. Sci. 13296, 96--114 (2022; Zbl 07615733) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A.; Lochet, William; Misra, Pranabendu; Saurabh, Saket; Sharma, Roohani Parameterized complexity of directed spanner problems. (English) Zbl 07567464 Algorithmica 84, No. 8, 2292-2308 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Algorithmica 84, No. 8, 2292--2308 (2022; Zbl 07567464) Full Text: DOI
Golovach, Petr A.; Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang Refined notions of parameterized enumeration kernels with applications to matching cut enumeration. (English) Zbl 1479.68002 J. Comput. Syst. Sci. 123, 76-102 (2022). Reviewer: Arne Meier (Hannover) MSC: 68Q27 05C70 05C85 68R05 68R10 68W05 PDFBibTeX XMLCite \textit{P. A. Golovach} et al., J. Comput. Syst. Sci. 123, 76--102 (2022; Zbl 1479.68002) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A.; Purohit, Nidhi Parameterized complexity of categorical clustering with size constraints. (English) Zbl 07498691 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 385-398 (2021). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Lect. Notes Comput. Sci. 12808, 385--398 (2021; Zbl 07498691) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A. Subexponential parameterized algorithms and kernelization on almost chordal graphs. (English) Zbl 1467.05254 Algorithmica 83, No. 7, 2170-2214 (2021). MSC: 05C85 05C69 68Q25 PDFBibTeX XMLCite \textit{F. V. Fomin} and \textit{P. A. Golovach}, Algorithmica 83, No. 7, 2170--2214 (2021; Zbl 1467.05254) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A. Kernelization of Whitney switches. (English) Zbl 1467.05253 SIAM J. Discrete Math. 35, No. 2, 1298-1336 (2021). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{F. V. Fomin} and \textit{P. A. Golovach}, SIAM J. Discrete Math. 35, No. 2, 1298--1336 (2021; Zbl 1467.05253) Full Text: DOI arXiv
Chaplick, Steven; Fomin, Fedor V.; Golovach, Petr A.; Knop, Dušan; Zeman, Peter Kernelization of graph Hamiltonicity: proper \(H\)-graphs. (English) Zbl 1476.68198 SIAM J. Discrete Math. 35, No. 2, 840-892 (2021). MSC: 68R10 05C45 05C70 05C85 68Q27 PDFBibTeX XMLCite \textit{S. Chaplick} et al., SIAM J. Discrete Math. 35, No. 2, 840--892 (2021; Zbl 1476.68198) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Jaffke, Lars; Philip, Geevarghese; Sagunov, Danil Diverse pairs of matchings. (English) Zbl 07765384 Cao, Yixin (ed.) et al., 31st international symposium on algorithms and computation, ISAAC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 181, Article 26, 12 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{F. V. Fomin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 181, Article 26, 12 p. (2020; Zbl 07765384) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A.; Lochet, William; Misra, Pranabendu; Saurabh, Saket; Sharma, Roohani Parameterized complexity of directed spanner problems. (English) Zbl 07764103 Cao, Yixin (ed.) et al., 15th international symposium on parameterized and exact computation, IPEC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 180, Article 12, 11 p. (2020). MSC: 68Q25 68Q27 68Wxx PDFBibTeX XMLCite \textit{F. V. Fomin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 180, Article 12, 11 p. (2020; Zbl 07764103) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A. Subexponential parameterized algorithms and kernelization on almost chordal graphs. (English) Zbl 07651188 Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 49, 17 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{F. V. Fomin} and \textit{P. A. Golovach}, LIPIcs -- Leibniz Int. Proc. Inform. 173, Article 49, 17 p. (2020; Zbl 07651188) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A. Kernelization of Whitney switches. (English) Zbl 07651187 Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 48, 19 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{F. V. Fomin} and \textit{P. A. Golovach}, LIPIcs -- Leibniz Int. Proc. Inform. 173, Article 48, 19 p. (2020; Zbl 07651187) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Panolan, Fahad Parameterized low-rank binary matrix approximation. (English) Zbl 1458.68075 Data Min. Knowl. Discov. 34, No. 2, 478-532 (2020). MSC: 68Q27 15A60 15B34 62H30 68W25 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Data Min. Knowl. Discov. 34, No. 2, 478--532 (2020; Zbl 1458.68075) Full Text: DOI arXiv Link
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav Going far from degeneracy. (English) Zbl 1451.05229 SIAM J. Discrete Math. 34, No. 3, 1587-1601 (2020). MSC: 05C85 05C12 05C38 68Q17 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., SIAM J. Discrete Math. 34, No. 3, 1587--1601 (2020; Zbl 1451.05229) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A.; Raymond, Jean-Florent On the tractability of optimization problems on \(H\)-graphs. (English) Zbl 1447.05142 Algorithmica 82, No. 9, 2432-2473 (2020). MSC: 05C62 05C85 05C69 68Q17 90C27 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Algorithmica 82, No. 9, 2432--2473 (2020; Zbl 1447.05142) Full Text: DOI
Golovach, Petr A.; Heggernes, Pinar; Lima, Paloma T.; Montealegre, Pedro Finding connected secluded subgraphs. (English) Zbl 1443.68130 J. Comput. Syst. Sci. 113, 101-124 (2020). MSC: 68R10 68Q27 PDFBibTeX XMLCite \textit{P. A. Golovach} et al., J. Comput. Syst. Sci. 113, 101--124 (2020; Zbl 1443.68130) Full Text: DOI Link
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav Covering vectors by spaces in perturbed graphic matroids and their duals. (English) Zbl 07561552 Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 59, 13 p. (2019). MSC: 68Nxx 68Qxx PDFBibTeX XMLCite \textit{F. V. Fomin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 59, 13 p. (2019; Zbl 07561552) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav Going far from degeneracy. (English) Zbl 07525484 Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 47, 14 p. (2019). MSC: 68Wxx PDFBibTeX XMLCite \textit{F. V. Fomin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 144, Article 47, 14 p. (2019; Zbl 07525484) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Panolan, Fahad Parameterized low-rank binary matrix approximation. (English) Zbl 1499.68151 Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 53, 16 p. (2018). MSC: 68Q27 15A60 15B34 62H30 68W25 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 107, Article 53, 16 p. (2018; Zbl 1499.68151) Full Text: DOI