×

Found 14 Documents (Results 1–14)

Resolving infeasibility of linear systems: a parameterized approach. (English) Zbl 07650225

Jansen, Bart M. P. (ed.) et al., 14th international symposium on parameterized and exact computation, IPEC 2019, Munich, Germany, September 11–13, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 148, Article 17, 15 p. (2019).
MSC:  68Q25 68Q27 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Combinatorial \(n\)-fold integer programming and applications. (English) Zbl 1442.90129

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 54, 14 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

Dynamic parameterized problems and algorithms. (English) Zbl 1441.68103

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 41, 16 p. (2017).
MSC:  68Q27 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Linear kernels and linear-time algorithms for finding large cuts. (English) Zbl 1398.68229

Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 31, 13 p. (2016).
MSC:  68Q25 05C85 68R10
PDFBibTeX XMLCite
Full Text: DOI

Parameterized complexity dichotomy for Steiner Multicut. (English) Zbl 1355.68113

Mayr, Ernst W. (ed.) et al., 32nd international symposium on theoretical aspects of computer science, STACS’15, Garching, Germany, March 4–7, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-78-1). LIPIcs – Leibniz International Proceedings in Informatics 30, 157-170 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Max-Cut parameterized above the Edwards-Erdős bound. (English) Zbl 1272.68151

Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Warwick, UK, July 9–13, 2012. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-31593-0/pbk). Lecture Notes in Computer Science 7391, 242-253 (2012).
MSC:  68Q25 68Q17 68R10
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field