List of works - Christos Papadimitriou

A microeconomic view of data mining

article published in 1998

Algorithms, games, and evolution

scientific article

Bounds for sorting by prefix reversal

article

Computational Complexity ⬇️

1994 book by Christos H. Papadimitriou

Games against nature

scientific article (publication date: October 1985)

How easy is local search?

scientific article published in 1988

Logicomix ⬇️

Greek graphic novel

On Limited Nondeterminism and the Complexity of the V-C Dimension

scientific article (publication date: October 1996)

On the complexity of reconfiguration problems

scientific article published in March 2011

On the k-server conjecture

scientific article (publication date: September 1995)

Optimization, approximation, and complexity classes

scientific article published in 1991

Searching and pebbling

scientific article (publication date: 1986)

Some Examples of Difficult Traveling Salesman Problems

scientific article published in 1978

The Complexity of Computing a Nash Equilibrium

scientific article (publication date: 2009)

The Complexity of Markov Decision Processes

scientific article (publication date: August 1987)

The Efficiency of Algorithms / Harry R. Lewis und Christos H. Papadimitriou. - (1.1978)

Article from "Scientific American" published 1978

The Traveling Salesman Problem with Distances One and Two

The complexity of testing whether a graph is a superconcentrator

scientific article published in 1981

The myth of the Folk Theorem

scientific article published in 2010

List of works by Christos Papadimitriou