WorldCat Identities

Papadimitriou, Christos H.

Overview
Works: 51 works in 343 publications in 11 languages and 6,604 library holdings
Genres: Comic books, strips, etc  Graphic novels  Biographical fiction  Textbooks  Fiction  Romance fiction  Conference papers and proceedings  Comics (Graphic works)  History 
Roles: Author, Editor, Creator, Author of introduction, Other
Classifications: PA5615.O87, 741.5
Publication Timeline
.
Most widely held works by Christos H Papadimitriou
Logicomix by Apostolos K Doxiadēs( Book )

43 editions published between 2008 and 2015 in 7 languages and held by 1,578 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
Elements of the theory of computation by Harry R Lewis( Book )

42 editions published between 1981 and 2008 in 3 languages and held by 1,201 WorldCat member libraries worldwide

Lewis and Papadimitriou present this long awaited Second Edition of their best-selling theory of computation. The authors are well-known for their clear presentation that makes the material accessible to a broad audience and requires no special previous mathematical experience. In this new edition, the authors incorporate a somewhat more informal, friendly writing style to present both classical and contemporary theories of computation. Algorithms, complexity analysis, and algorithmic ideas are introduced informally in Chapter 1, and are pursued throughout the book. Each section is followed by problems
Combinatorial optimization : algorithms and complexity by Christos H Papadimitriou( Book )

50 editions published between 1982 and 2014 in 4 languages and held by 1,071 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 )

35 editions published between 1993 and 2012 in 3 languages and held by 668 WorldCat member libraries worldwide

The theory of database concurrency control by Christos H Papadimitriou( Book )

7 editions published in 1986 in English and held by 309 WorldCat member libraries worldwide

Algorithms by Sanjoy Dasgupta( Book )

17 editions published between 2007 and 2016 in English and Polish and held by 303 WorldCat member libraries worldwide

Turing : a novel about computation by Christos H Papadimitriou( Book )

18 editions published between 2003 and 2005 in English and held by 233 WorldCat member libraries 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."--
Internet and network economics : 4th international workshop, WINE 2008, Shanghai, China, December 17-20, 2008 ; proceedings by David Hutchison( Book )

17 editions published in 2008 in English and held by 64 WorldCat member libraries worldwide

This book constitutes the refereed proceedings of the 4th International Workshop on Internet and Network Economics, WINE 2008, held in Shanghai, China, in December 2008. The 68 revised full papers presented together with 10 invited talks were carefully reviewed and selected from 126 submissions. The papers are organized in topical sections on market equilibrium, congestion games, information markets, nash equilibrium, network games, solution concepts, algorithms and optimization, mechanism design, equilibrium, online advertisement, sponsored search auctions, and voting problems
Logicómix : una búsqueda épica de la verdad by Apostolos K Doxiadēs( Book )

5 editions published between 2011 and 2014 in Spanish and held by 31 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
An optimality theory of concurrency control for databases by H. T Kung( Book )

12 editions published between 1979 and 1980 in English and Undetermined and held by 19 WorldCat member libraries worldwide

A concurrency control mechanism (or a scheduler) is the component of a database system that safeguards the consistency of the database in the presence of interleaved accesses and update requests. We formally show that the performance of a scheduler, i.e., the amount of parallelism that it supports, depends explicitly upon the amount of information that is available to the scheduler. We point out that most previous work on concurrency control is simply concerned with specific points of the base trade-off between performance and information. In fact, several of these approaches are shown to be optimal for the amount of information that they use. (Author)
Optimum grip of a polygon by X Markenscoff( Book )

4 editions published in 1987 in English and held by 12 WorldCat member libraries worldwide

Algorithmic game theory( Book )

3 editions published between 2007 and 2013 in English and held by 10 WorldCat member libraries worldwide

With contributions from major researchers in the field, 'Algorithmic Game Theory' presents a comprehensive treatment of this important practical application
Serializability of concurrent database updates by Christos H Papadimitriou( Book )

5 editions published in 1979 in English and held by 9 WorldCat member libraries worldwide

A sequence of interleaved user transactions in a database system may not be serializable, i.e., equivalent to some sequential execution of the individual transactions. Using a simple transaction model we show that recognizing the transaction histories which are serializable is an NP-complete problem. We therefore introduce several efficiently recognizable subclasses of the class of serializable histories; most of these subclasses correspond to serializability principles existing in the literature and used in practice. We also propose two new principles which subsume all previously known ones. We give necessary and sufficient conditions for a class of histories to be the output of an efficient history scheduler; these conditions imply that there can be no efficient scheduler that outputs all of serializable histories, and also that all subclasses of serializable histories studied above have an efficient scheduler. Finally, we show how our results can be extended to far more general transaction models, to transactions with partly interpreted functions, and to distributed database systems. (Author)
The traveling salesman problem with many visits to few cities by S. S Cosmadakis( Book )

3 editions published in 1981 in English and held by 8 WorldCat member libraries worldwide

Computational complexity and the traveling salesman problem by David S Johnson( Book )

2 editions published in 1981 in English and held by 8 WorldCat member libraries worldwide

Intractable problems in control theory by Christos H Papadimitriou( Book )

4 editions published in 1984 in English and Undetermined and held by 8 WorldCat member libraries worldwide

On the complexity of integer programming by Christos H Papadimitriou( Book )

3 editions published in 1980 in English and held by 8 WorldCat member libraries worldwide

A theorem in database concurrency control by Christos H Papadimitriou( Book )

3 editions published in 1980 in English and Undetermined and held by 8 WorldCat member libraries worldwide

A fast algorithm for testing for safety and detecting deadlocks in locked transaction systems by Witold Lipski( Book )

3 editions published in 1980 in English and held by 7 WorldCat member libraries worldwide

Kurt Gödel and the foundations of mathematics : horizons of truth by Matthias Baaz( Book )

4 editions published between 2011 and 2014 in English and held by 1 WorldCat member library 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
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.49 (from 0.33 for Logicomix ... to 0.80 for An optimal ...)

Logicomix
Alternative Names
A DOXIADIS

Christos Papadimitriou Computer scientist

Christos Papadimitriou griechischer Informatiker

Christos Papadimitriou Grieks schrijver

Papadēmētriu, Christos 1949-

Papadēmētriu, Christos Ch 1949-

Papadēmētriu, Christos Charilau 1949-

Papadimitrij, Ch 1949-

Papadimitriou, C.

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
Covers
Elements of the theory of computationCombinatorial optimization : algorithms and complexityComputational complexityAlgorithmsTuring : a novel about computationInternet and network economics : 4th international workshop, WINE 2008, Shanghai, China, December 17-20, 2008 ; proceedingsAlgorithmic game theoryKurt Gödel and the foundations of mathematics : horizons of truth