| Department of Computer Science - Daimi |
|
| Home | Contact | Research | Courses | Curriculum | Library | Local | Search |
ALCOM Seminar: Thore HusfeldtWednesday 04. of October 2006
Thore Husfeldt, Lund University "How to compute the chromatic number and the chromatic polynomial" We present exact algorithms to compute the chromatic number and the chromatic polynomial in time and space within a polynomial factor of 2n. The result is based on a novel inclusion-exclusion characterisation of set covering, simple and completely self- contained. A brief historical overview is... |
Upcoming eventsno news in this list. |
|
Responsible: Mads Kirkedal Henriksen
Dynamic generated page |