Bachelor Project in Software Technology

Project number 9995

Heuristic algorithms for NP-complete problems

Description

Theoretical and empirical evaluation of transformations between NP-complete problems. Analysis of chains of transformations.

Supervisors

Paul Fischer

Students (Spring 2007)

Thomas Versterløkke Christensen

2007-07-28