Marco Cesati's research page

In the design of sophisticated digital systems, elegance is not a dispensable luxury but a matter of life and death, being a major factor that decides between success and failure.

Edsger W. Dijkstra

I'm currently working in two different fields: Parameterized Computational Complexity and Operating Systems Research. I'm also interested in Algorithms and Data Structures and in Computer Networks.

Parameterized Complexity

Parameterized Complexity is a well-established field of Computational Complexity. It was introduced by Mike Fellows and Rod Downey in early 1990's. If you are interested, look at the Parameterized Complexity home page, or directly at a list of people working on it. (I have another non exhaustive list of people, which is largely overlapping with the official one.)

The First Workshop on Parameterized Complexity was held in Chennai, India, December 7-9, 2000. You can look at some pictures of the participants.

The Dagstuhl Seminar on Parameterized Complexity was held in Dagstuhl, Germany, July 29-August 3, 2001. (Unfortunately, I was unable to attend.)

The Pre-Conference Workshop on Complexity and Parameters: Logic and Structure will be held on the two days prior to the FST-TCS conference at IIT, Kanpur, India.

I'm currently maintaining a unofficial Compendium of Parameterized Problems,

Selected papers:

Operating Systems