Christos H Papadimitriou is the author of Algorithms (2006), Turing (a Novel about Computation) (2005), Computational complexity (1994), The theory of database concurrency control (1986), Theory of DB Concurr Con 27-1 (1986) and , Combinatorial optimization (1981).