×

Found 22 Documents (Results 1–22)

Component order connectivity in directed graphs. (English) Zbl 07764093

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 2, 16 p. (2020).
MSC:  68Q25 68Q27 68R10
PDFBibTeX XMLCite
Full Text: DOI

Multi-budgeted directed cuts. (English) Zbl 1477.68237

Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 18, 14 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI

Path-contractions, edge deletions and connectivity preservation. (English) Zbl 1442.68074

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 47, 13 p. (2017).
MSC:  68Q27 05C40
PDFBibTeX XMLCite
Full Text: DOI

Compression via matroids: a randomized polynomial kernel for odd cycle transversal. (English) Zbl 1423.68217

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 94-103 (2012).
MSC:  68Q25 05B35 05C85
PDFBibTeX XMLCite
Full Text: Link

New plain-exponential time classes for graph homomorphism. (English) Zbl 1248.68264

Frid, Anna (ed.) et al., Computer science – theory and applications. Fourth international computer science symposium in Russia, CSR 2009, Novosibirsk, Russia, August 18–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03350-6/pbk). Lecture Notes in Computer Science 5675, 346-355 (2009).
MSC:  68Q25 68Q17 68R10
PDFBibTeX XMLCite
Full Text: DOI

A tighter bound for counting max-weight solutions to 2SAT instances. (English) Zbl 1142.68377

Grohe, Martin (ed.) et al., Parameterized and exact computation. Third international workshop, IWPEC 2008, Victoria, Canada, May 14–16, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79722-7/pbk). Lecture Notes in Computer Science 5018, 202-213 (2008).
MSC:  68Q25 68W05
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field