WorldCat Identities

Papadimitriou, Christos H.

Overview
Works: 21 works in 151 publications in 9 languages and 3,654 library holdings
Genres: Comic books, strips, etc  Graphic novels  Conference proceedings  Fiction  Textbooks  Biographical fiction  History 
Roles: Author, Creator, Editor, Thesis advisor, Other
Classifications: PA5615.O87, 741.5
Publication Timeline
.
Most widely held works by Christos H Papadimitriou
Elements of the theory of computation by Harry R Lewis( Book )
29 editions published between 1981 and 1998 in English and Spanish and held by 1,138 WorldCat member libraries worldwide
Combinatorial optimization : algorithms and complexity by Christos H Papadimitriou( Book )
34 editions published between 1982 and 2013 in English and Undetermined and held by 1,106 WorldCat member libraries worldwide
Christos H. Papadimitriou and Kenneth Steiglitz have combined the theory of computational complexity developed by computer scientists, and the foundations of mathematical programming developed by the operations research community. This text will be useful to students with a wide range of backgrounds, including computer science, operations research, and electrical engineering
Computational complexity by Christos H Papadimitriou( Book )
30 editions published between 1993 and 2012 in 3 languages and held by 629 WorldCat member libraries worldwide
Internet and network economics 4th international workshop, WINE 2008, Shanghai, China, December 17-20, 2008 ; proceedings by WINE 2008( )
16 editions published in 2008 in English and held by 445 WorldCat member libraries worldwide
Algorithms by Sanjoy Dasgupta( Book )
14 editions published between 2006 and 2012 in English and Polish and held by 247 WorldCat member libraries worldwide
Kurt Gödel and the foundations of mathematics : horizons of truth by Matthias Baaz( )
3 editions published in 2011 in English and held by 33 WorldCat member libraries worldwide
This volume commemorates the life, work and foundational views of Kurt Gödel (1906-1978), most famous for his hallmark works on the completeness of first-order logic, the incompleteness of number theory, and the consistency - with the other widely accepted axioms of set theory - of the axiom of choice and of the generalized continuum hypothesis. It explores current research, advances and ideas for future directions not only in the foundations of mathematics and logic, but also in the fields of computer science, artificial intelligence, physics, cosmology, philosophy, theology and the history of science. The discussion is supplemented by personal reflections from several scholars who knew Gödel personally, providing some interesting insights into his life. By putting his ideas and life's work into the context of current thinking and perceptions, this book will extend the impact of Gödel's fundamental work in mathematics, logic, philosophy and other disciplines for future generations of researchers
Logicomix by Apostolos K Doxiadēs( Book )
8 editions published between 2009 and 2012 in 4 languages and held by 18 WorldCat member libraries worldwide
This innovative, dramatic graphic novel recounts the spiritual odyssey of philosopher Bertrand Russell. In his agonized search for absolute truth, Russell crosses paths with legendary thinkers and finds a passionate student in the great Ludwig Wittgenstein
Logicomix : An Epic Search for Truth by Apostolos K Doxiadēs( Book )
2 editions published in 2012 in German and held by 7 WorldCat member libraries worldwide
Recounts, in graphic novel format, the life of Bertrand Russell, mathematician and philospher, and his life-long struggle to achieve perfect logic and ultimate truth
Kombinatornaja optimizacija : algoritmy i složnostʹ by Christos H Papadimitriou( Book )
1 edition published in 1985 in Russian and held by 6 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."
On kernels, defaults and even graphs by Yannis Dimopoulos( Book )
2 editions published in 1993 in German and English and held by 4 WorldCat member libraries worldwide
The algorithm empirically performs well for quite large theories."
Elements of the theory of computation : second edition = Ji suan li lun ji chu : di 2 ban by Harry R Lewis( Book )
1 edition published in 1998 in English and held by 3 WorldCat member libraries worldwide
The theory of database concurrency control by Christos H Papadimitriou( Book )
1 edition published in 1986 in English and held by 3 WorldCat member libraries worldwide
Anexartēsia : mythistorēma by Christos H Papadimitriou( Book )
1 edition published in 2012 in Greek, Modern and held by 2 WorldCat member libraries worldwide
Algoritmos by Sanjoy Dasgupta( )
1 edition published in 2010 in Portuguese and held by 2 WorldCat member libraries worldwide
Balanced partitioning of grids and related graphs : a theoretical study of data distribution in parallel finite element model simulations by Andreas Emil Feldmann( Book )
1 edition published in 2012 in English and held by 2 WorldCat member libraries worldwide
Turing : a novel about computation by Christos H Papadimitriou( Book )
1 edition published in 2003 in English and held by 1 WorldCat member library worldwide
"Our hero is Turing, an interactive tutoring program and namesake (or virtual emanation?) of Alan Turing, World War II code breaker and father of computer science. In this unusual novel, Turing's idiosyncratic version of intellectual history from a computational point of view unfolds in tandem with the story of a love affair involving Ethel, a successful computer executive, Alexandros, a melancholy archaeologist, and Ian, a charismatic hacker. After Ethel (who shares her first name with Alan Turing's mother) abandons Alexandros following a sun-drenched idyll on Corfu, Turing appears on Alexandros's computer screen to unfurl a tutorial on the history of ideas. He begins with the philosopher-mathematicians of ancient Greece - "discourse, dialogue, argument, proof ... can only thrive in an egalitarian society" - and the Arab scholar in ninth-century Baghdad who invented algorithms; he moves on to many other topics, including cryptography and artificial intelligence, even economics and developmental biology. (These lessons are later critiqued amusingly and developed further in postings by a fictional newsgroup in the book's afterword.) As Turing's lectures progress, the lives of Alexandros, Ethel, and Ian converge in dramatic fashion, and the story takes us from Corfu to Hong Kong, from Athens to San Francisco - and of course to the Internet, the disruptive technological and social force that emerges as the main locale and protagonist of the novel." --
PODS 1999 ( )
1 edition published in 2002 in English and held by 1 WorldCat member library worldwide
Logicomix : uma jornada épica em busca da verdade by Apostolos K Doxiadēs( Book )
1 edition published in 2010 in Portuguese and held by 1 WorldCat member library worldwide
The complexity of combinatorial optimization problems by Christos H Papadimitriou( Book )
1 edition published in 1976 in English and held by 1 WorldCat member library worldwide
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.62 (from 0.00 for Logicomix ... to 1.00 for PODS 1999 ...)
Alternative Names
Papadēmētriu, Christos 1949-
Papadēmētriu, Christos Ch. 1949-
Papadēmētriu, Christos Charilau 1949-
Papadimitrij, Ch. 1949-
Papadimitriou, C. 1949-
Papadimitriou, C. (Christos)
Papadimitriou, C. (Christos), 1949-
Papadimitriou, C. H. 1949-
Papadimitriou, Christos
Papadimitriou, Christos 1949-
Papadimitriou, Christos Charilaos
Papadimitriou, Christos Charilaos 1949-
Papadimitriou, Christos H.
Papadimitriou, Christos H., 1949-
Papadimitriou, Christos Harilaos 1949-
Papadimitriou, Christos M. 1949-
Papadimitriu, Ch.
Papadimitriu, Christos.
Papadimitriu, H.
Παπαδημητρίου, Χρίστος Χ. 1949-
Пападимитриу, Х.
Languages
English (129)
Polish (6)
German (5)
Portuguese (2)
French (1)
Italian (1)
Greek, Modern (1)
Russian (1)
Spanish (1)
Covers