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
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
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
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 1720, 2008 ; proceedings
by WINE 2008(
)
16 editions published in 2008 in English and held by 445 WorldCat member libraries worldwide
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
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 (19061978), most famous for his hallmark works on the completeness of firstorder 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
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 (19061978), most famous for his hallmark works on the completeness of firstorder 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
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 lifelong struggle to achieve perfect logic and ultimate truth
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 lifelong 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
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 decisionmaking. 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 MAXSNPcomplete even when the corresponding 'unsegmented' 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."
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 decisionmaking. 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 MAXSNPcomplete even when the corresponding 'unsegmented' 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."
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
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
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
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
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
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 sundrenched idyll on Corfu, Turing appears on Alexandros's computer screen to unfurl a tutorial on the history of ideas. He begins with the philosophermathematicians of ancient Greece  "discourse, dialogue, argument, proof ... can only thrive in an egalitarian society"  and the Arab scholar in ninthcentury 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." 
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 sundrenched idyll on Corfu, Turing appears on Alexandros's computer screen to unfurl a tutorial on the history of ideas. He begins with the philosophermathematicians of ancient Greece  "discourse, dialogue, argument, proof ... can only thrive in an egalitarian society"  and the Arab scholar in ninthcentury 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
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
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
1 edition published in 1976 in English and held by 1 WorldCat member library worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Lewis, Harry R. Author
 Steiglitz, Kenneth 1939
 Zhang, Shuzhong Other
 Vazirani, Umesh Virkumar
 Dasgupta, Sanjoy Author
 Scott, Dana S.
 Baaz, Matthias Author Editor
 Harper, Charles L.
 Putnam, Hilary
 Doxiadēs, Apostolos K. 1953 Author Creator
Useful Links
Associated Subjects
Algorithms Biographical fiction Combinatorial optimization Comic books, strips, etc Computational complexity Computer algorithms Computer networks Computer networksEconomic aspects Computer science Computer scientists Computer simulation Database management Database searching Econometrics Electronic commerce Formal languages Gödel, Kurt Gödel's theorem Graphic novels Greece Influence (Literary, artistic, etc.) Information storage and retrieval systems Internet InternetEconomic aspects Logic, Symbolic and mathematical Logicians Logic programming Machine theory Mathematical optimization Mathematicians Mathematics MathematicsComputer programs MathematicsPhilosophy Multimedia systems Parallel processing (Electronic computers) Philosophers Programming languages (Electronic computers) Recursive functions Russell, Bertrand, Turing, Alan Mathison,
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)
Polish (6)
German (5)
Portuguese (2)
French (1)
Italian (1)
Greek, Modern (1)
Russian (1)
Spanish (1)
Covers