WorldCat Identities

Papadimitriou, Christos

Overview
Works: 9 works in 15 publications in 4 languages and 28 library holdings
Roles: Author
Classifications: QA267, 511
Publication Timeline
.
Most widely held works by Christos Papadimitriou
Segmentation problems by Jon Kleinberg( Book )

3 editions published in 1998 in English and held by 7 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."
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

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

<>( Book )

1 edition published in 2016 in Korean and held by 1 WorldCat member library worldwide

<>( Book )

1 edition published in 2011 in Korean 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

Algoritmos by Sanjoy Dasgupta( Book )

3 editions published between 2000 and 2010 in Portuguese and English 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
0
Audience Level
1
  Kids General Special  
Audience level: 0.76 (from 0.51 for Elements o ... to 1.00 for <> ...)

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

Languages