A Fine-grained Analysis of a Simple Independent Set Algorithm

14 years 6 months ago

ABSTRACT. We present a simple exact algorithm for the INDEPENDENT SET problem with a run

Joachim Kneis, Alexander Langer, Peter Rossmanith

FSTTCS 2009 | Independent Set Problem | Simple Exact Algorithm | Theoretical Computer Science |

claim paper

Added	26 May 2010
Updated	26 May 2010
Type	Conference
Year	2009
Where	FSTTCS
Authors	Joachim Kneis, Alexander Langer, Peter Rossmanith

Comments (0)