I have spaces for master projects! Don't hesitate to get in touch with me if you are interested in online algorithms.
My research interests are combinatorial optimisation problems. I focus on designing online and approximation algorithms in various application areas, including network design, resource allocation, scheduling and graph colouring. I have also worked on graph algorithms in special graph classes.
I like potential function (and accounting method) for algorithms analysis.