Faster exact algorithms for some terminal set problems
From MaRDI portal
Publication:2361353
DOI10.1016/j.jcss.2017.04.003zbMath1371.05283MaRDI QIDQ2361353
Rajesh Chitnis, Fedor V. Fomin, M. S. Ramanujan, Saket Saurabh, Daniel Lokshtanov, Pranabendu Misra
Publication date: 30 June 2017
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: http://pure-oai.bham.ac.uk/ws/files/90877277/J8_Faster_Exact_Algorithms.pdf
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)