Klein, Philip N.; Marx, Daniel 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). MSC: 68Q25 05C10 05C85 90C27 PDFBibTeX XMLCite \textit{P. N. Klein} and \textit{D. Marx}, in: 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; Zbl 1423.68214) Full Text: DOI
Klein, Philip N.; Marx, Dániel 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). MSC: 68Q25 05C10 05C40 68Q17 PDFBibTeX XMLCite \textit{P. N. Klein} and \textit{D. Marx}, Lect. Notes Comput. Sci. 7391, 569--580 (2012; Zbl 1272.68157) Full Text: DOI