Approximating the stability number and the chromatic number of a graph via semidefinite programming
Nebojša Gvozdenović · Data Archiving and Networked Services (DANS) · 2008
As an unexperienced researcher, I have been lucky and privileged to spend the last four years working with some world's experts in the field I am interested in.At the same time, my office has been only couple of meters away from one of the best libraries for mathematics and computer science on the globe.Officially, I have been a PhD student in the PNA-1 group at the Centrum voor Wiskunde en Informatica in Amsterdam.I have been also lucky to have Monique Laurent as my supervisor.First of all, I am grateful to her for giving me the opportunity to work in a stimulating research environment.I appreciate very much her patience and the time spent on discussing all (ridiculous and reasonable) ideas I have had.Her guidance in the research process has been very important and has resulted in several joint papers and this thesis.Finally, I am indebted for her understanding and help in my extraordinary life circumstances.