×

Found 11 Documents (Results 1–11)

On the parameterized approximability of contraction to classes of chordal graphs. (English) Zbl 07758353

Byrka, Jarosław (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 23rd international conference, APPROX 2020, and 24th international conference, RANDOM 2020, August 17–19, 2020, Virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 176, Article 51, 19 p. (2020).
MSC:  68W20 68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI

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

Parameterized algorithms. (English) Zbl 1334.90001

Cham: Springer (ISBN 978-3-319-21274-6/hbk; 978-3-319-21275-3/ebook). xvii, 613 p. (2015).
PDFBibTeX XMLCite
Full Text: DOI

The fine details of fast dynamic programming over tree decompositions. (English) Zbl 1406.68067

Gutin, Gregory (ed.) et al., Parameterized and exact computation. 8th international symposium, IPEC 2013, Sophia Antipolis, France, September 4–6, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-319-03897-1/pbk). Lecture Notes in Computer Science 8246, 41-53 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Saving space by algebraization. (English) Zbl 1293.68148

Proceedings of the 42nd annual ACM symposium on theory of computing, STOC ’10. Cambridge, MA, USA, June 5–8, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-817-9). 321-330 (2010).
PDFBibTeX XMLCite
Full Text: DOI

Graph layout problems parameterized by vertex cover. (English) Zbl 1183.68424

Hong, Seok-Hee (ed.) et al., Algorithms and computation. 19th international symposium, ISAAC 2008, Gold Coast, Australia, December 15–17, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-92181-3/pbk). Lecture Notes in Computer Science 5369, 294-305 (2008).
MSC:  68R10 68Q25 90C35
PDFBibTeX XMLCite
Full Text: DOI Link

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field