×

Found 2 Documents (Results 1–2)

A subexponential parameterized algorithm for subset TSP on planar graphs. (English) Zbl 1423.68214

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

Solving planar \(k\)-terminal cut in \(O(n^{c \sqrt{k}})\) time. (English) Zbl 1272.68157

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, 569-580 (2012).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Year of Publication

Main Field