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
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket Spanning circuits in regular matroids. (English) Zbl 1454.68057 ACM Trans. Algorithms 15, No. 4, Article No. 52, 38 p. (2019). MSC: 68Q27 05B35 68Q17 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., ACM Trans. Algorithms 15, No. 4, Article No. 52, 38 p. (2019; Zbl 1454.68057) Full Text: DOI arXiv
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav Kernelization. Theory of parameterized preprocessing. (English) Zbl 1426.68003 Cambridge: Cambridge University Press (ISBN 978-1-107-05776-0/hbk; 978-1-107-41515-7/ebook). xiv, 515 p. (2019). Reviewer: Efstratios Rappos (Aubonne) MSC: 68-02 68P01 68Q17 68Q25 68R10 68W01 90C27 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Kernelization. Theory of parameterized preprocessing. Cambridge: Cambridge University Press (2019; Zbl 1426.68003) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket Covering vectors by spaces: regular matroids. (English) Zbl 1400.05045 SIAM J. Discrete Math. 32, No. 4, 2512-2565 (2018). MSC: 05B35 68R05 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., SIAM J. Discrete Math. 32, No. 4, 2512--2565 (2018; Zbl 1400.05045) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket Covering vectors by spaces: regular matroids. (English) Zbl 1441.68106 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 56, 15 p. (2017). MSC: 68Q27 05B35 68Q17 68W40 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 56, 15 p. (2017; Zbl 1441.68106) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket Spanning circuits in regular matroids. (English) Zbl 1410.68164 Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1433-1441 (2017). MSC: 68Q25 05B35 68Q17 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., in: Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16--19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1433--1441 (2017; Zbl 1410.68164) Full Text: DOI
Fomin, Fedor V.; Lokshtanov, Daniel; Meesum, S. M.; Saurabh, Saket; Zehavi, Meirav Matrix rigidity from the viewpoint of parameterized complexity. (English) Zbl 1402.68090 Vollmer, Heribert (ed.) et al., 34th symposium on theoretical aspects of computer science (STACS 2017), Hannover, Germany, March 8–11, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-028-6). LIPIcs – Leibniz International Proceedings in Informatics 66, Article 32, 14 p. (2017). MSC: 68Q25 05B20 14Q15 68Q17 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 66, Article 32, 14 p. (2017; Zbl 1402.68090) Full Text: DOI
Fomin, Fedor V.; Gaspers, Serge; Lokshtanov, Daniel; Saurabh, Saket Exact algorithms via monotone local search. (English) Zbl 1375.68185 Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 764-775 (2016). MSC: 68W05 68Q25 68T20 68W20 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., in: Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC '16, Cambridge, MA, USA, June 19--21, 2016. New York, NY: Association for Computing Machinery (ACM). 764--775 (2016; Zbl 1375.68185) Full Text: DOI arXiv
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket Efficient computation of representative sets with applications in parameterized and exact algorithms. (English) Zbl 1421.68077 Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 142-151 (2014). MSC: 68Q25 05B35 68R05 68R10 68W05 68W40 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., in: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5--7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 142--151 (2014; Zbl 1421.68077) Full Text: DOI arXiv