Papadimitriou Christos H.

Christos H. Papadimitriou

Information about the author Christos H. Papadimitriou will soon be added to the site.
Found 3 papers in total
Interval scheduling: a survey
2007
In interval scheduling, not only the processing times of the jobs but also their...
On the complexity of cooperative solution concepts
1994
The authors study from a complexity theoretic standpoint the various solution concepts...
Computing the throughput of a network with dedicated lines
1993
Suppose that the authors wish to transmit many messages from a node of a network to...
Papers per page: