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
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
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
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: