×

Found 9 Documents (Results 1–9)

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).
PDFBibTeX XMLCite
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field