WorldCat Identities

Papadimitriou, Christos

Works: 8 works in 17 publications in 4 languages and 48 library holdings
Genres: Comic books, strips, etc  Graphic novels  Biographical fiction  Comics (Graphic works) 
Roles: Author
Classifications: PA5615.O87, 741.5
Publication Timeline
Most widely held works by Christos Papadimitriou
Logicomix by Apostolos K Doxiadēs( Book )

5 editions published between 2008 and 2010 in 3 languages and held by 23 WorldCat member libraries worldwide

An innovative, dramatic graphic novel about the treacherous pursuit of the foundations of mathematics
The theory of database concurrency control by Christos H Papadimitriou( Book )

2 editions published in 1986 in English and held by 4 WorldCat member libraries worldwide

Segmentation problems by Jon Kleinberg( Book )

2 editions published in 1998 in English and held by 4 WorldCat member libraries worldwide

Abstract: "We introduce and study a novel genre of optimization problems, which we call segmentation problems. Our motivation, in part, is the development of a framework for evaluating certain data mining and clustering operations in terms of their utility in decision-making. For any classical optimization problem, the corresponding segmentation problem seeks to partition a set of cost vectors into several segments, so that the overall cost is optimized. This framework contains a number of standard combinatorial clustering problems as special cases, and many segmentation problems turn out to be MAXSNP-complete even when the corresponding 'un-segmented' version is easy to solve. We develop approximation algorithms for two natural and interesting problems in this class -- the hypercube segmentation problem and the catalog segmentation problem -- and present a general greedy scheme, which can be specialized to approximate a large class of segmentation problems. Finally, we indicate some connections to local search, game theory, and sensitivity analysis in linear programming."
Elements of the theory of computation by Harry R Lewis( Book )

2 editions published between 1992 and 2005 in Greek, Modern and held by 2 WorldCat member libraries worldwide

Algoritmos by Sanjoy Dasgupta( Book )

3 editions published between 2000 and 2010 in Portuguese and English and held by 1 WorldCat member library worldwide

To chamogelo tou Touringk by Christos Ch Papadēmētriou( Book )

1 edition published in 2000 in Greek, Modern and held by 1 WorldCat member library worldwide

Touringk : mathēmata agapēs by Christos Ch Papadēmētriou( Book )

1 edition published in 2003 in Greek, Modern and held by 1 WorldCat member library worldwide

Quantum Information Processing( )

1 edition published in 2004 in English and held by 0 WorldCat member libraries worldwide

This effort supported a Quantum Information Workshop at the University of California, Berkeley. After a cut in funding, the remaining unspent funding was used to support: (I) research related to the internet involving the interplay between mechanism design and computational complexity, (2) improved understanding of the connections between phase transitions in statistical mechanics and mixing times of Markov chain Monte Carlo algorithms, and (3) an investigation of the logic of transcriptional control of various model organisms, with emphasis on characterizing the binding sites of key transcription factors via stochastic models
Audience Level
Audience Level
  Kids General Special  
Audience level: 0.45 (from 0.32 for Logicomix ... to 1.00 for Quantum In ...)

Alternative Names
Papadēmētriou, Christos Ch

Papadimitriou, Christos

Papadimitriou Christos 1949-....

Papadīmītríou, Chrī́stos Ch 1949-...

Papadimitriou, Christos Charilaos

Papadimitriou, Christos H.

Παπαδημητρίου Χρῆστος Χ. 1949-....

Παπαδημητριου, Χριστος Χ.

Παπαδημητρίου Χρίστος Χ. 1949-....

파파디미트리오우, 크리스토스

파파디미트리우, 크리스토스

파파디미트리우, 크리스토스 H