| |
 |      |
                                            |
Note: Links lead to the DBLP on the Web. Christos H. Papadimitriou 221 Christos H. Papadimitriou: Learning the Internet. COLT 2002 : 396 220 Alex Fabrikant , Elias Koutsoupias , Christos H. Papadimitriou: Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet. ICALP 2002 : 110-122 219 Christos H. Papadimitriou: The Internet, the Web, and Algorithms. LATIN 2002 : 2 218 Christos H. Papadimitriou: Understanding the Internet. SETN 2002 : 1-2 217 Joseph M. Hellerstein , Elias Koutsoupias , Daniel P. Miranker , Christos H. Papadimitriou, Vasilis Samoladas : On a model of indexability and its bounds for range queries. JACM 49 (1): 35-55 (2002) 216 Zhi-Zhong Chen , Michelangelo Grigni , Christos H. Papadimitriou: Map graphs. JACM 49 (2): 127-138 (2002) 215 Yannis E. Ioannidis , Christos H. Papadimitriou: Special Issue on PODS 1999 - Guest Editors' Foreword. JCSS 64 (3): 441-442 (2002) 214 Christos H. Papadimitriou: Game Theory and Mathematical Economics: A Theoretical Computer Scientist's Introduction. FOCS 2001 : 4-8 213 Christos H. Papadimitriou: Algorithms, Games, and the Internet. ICALP 2001 : 1-3 212 Christos H. Papadimitriou, Mihalis Yannakakis : Multiobjective Query Optimization. PODS 2001 211 Christos H. Papadimitriou: Game theory, algorithms, and the Internet. SODA 2001 : 391 210 Christos H. Papadimitriou: Algorithms, games, and the internet. STOC 2001 : 749-753 209 Joan Feigenbaum , Christos H. Papadimitriou, Scott Shenker : Sharing the Cost of Multicast Transmissions. JCSS 63 (1): 21-41 (2001) 208 Vincent D. Blondel , Olivier Bournez , Pascal Koiran , Christos H. Papadimitriou, John N. Tsitsiklis : Deciding stability and mortality of piecewise affine dynamical systems. TCS 255 (1-2): 687-696 (2001) 207 Christos H. Papadimitriou: Theoretical Problems Related to the Internet. COCOON 2000 : 1-2 206 Richard M. Karp , Elias Koutsoupias , Christos H. Papadimitriou, Scott Shenker : Optimization Problems in Congestion Control. FOCS 2000 : 66-74 205 Christos H. Papadimitriou, Mihalis Yannakakis : On the Approximability of Trade-offs and Optimal Access of Web Sources. FOCS 2000 : 86-92 204 Christos H. Papadimitriou: On certain rigorous approaches to data mining (invited talk, abstract only). KDD 2000 : 2 203 Jon M. Kleinberg , Christos H. Papadimitriou, Prabhakar Raghavan : Auditing Boolean Attributes. PODS 2000 : 86-91 202 Christos H. Papadimitriou, Santosh Vempala : On the approximability of the traveling salesman problem (extended abstract). STOC 2000 : 126-133 201 Joan Feigenbaum , Christos H. Papadimitriou, Scott Shenker : Sharing the cost of muliticast transmissions (preliminary version). STOC 2000 : 218-227 200 Christos H. Papadimitriou, Prabhakar Raghavan , Hisao Tamaki , Santosh Vempala : Latent Semantic Indexing: A Probabilistic Analysis. JCSS 61 (2): 217-235 (2000) 199 Richard Desper , Feng Jiang , Olli-P. Kallioniemi , Holger Moch , Christos H. Papadimitriou, Alejandro A. Schäffer : Distance-Based Reconstruction of Tree Models for Oncogenesis. Journal of Computational Biology 7 (6): 789-803 (2000) 198 Elias Koutsoupias , Christos H. Papadimitriou: Beyond Competitive Analysis. SIAM J. Comput. 30 (1): 300-317 (2000) 197 Michelangelo Grigni , Vincent Mirelli , Christos H. Papadimitriou: On the Difficulty of Designing Good Classifiers. SIAM J. Comput. 30 (1): 318-323 (2000) 196 Kenneth A. Ross , Yannis E. Ioannidis , Anant Jhingran , Christos H. Papadimitriou: Reminiscences on Influential Papers. SIGMOD Record 29 (4): 48-49 (2000) 195 Gene Cheung , Steven McCanne , Christos H. Papadimitriou: Software Synthesis of Variable-length Code Decoder Using a Mixture of Programmed Logic and Table Lookups. Data Compression Conference 1999 : 121-130 194 Deborah Goldman , Sorin Istrail , Christos H. Papadimitriou: Algorithmic Aspects of Protein Structure Similarity. FOCS 1999 : 512-522 193 Christos H. Papadimitriou: Novel Computational Approaches to Information Retrieval and Data Mining (Abstract). ICDT 1999 : 31 192 Georg Gottlob , Christos H. Papadimitriou: On the Complexity of Single-Rule Datalog Queries. LPAR 1999 : 201-222 191 Christos H. Papadimitriou: Topological Queries. SSD 1999 : 3-4 190 Elias Koutsoupias , Christos H. Papadimitriou: Worst-case Equilibria. STACS 1999 : 404-413 189 Christos H. Papadimitriou, Dan Suciu , Victor Vianu : Topological Queries in Spatial Databases. JCSS 58 (1): 29-53 (1999) 188 Christos H. Papadimitriou, Mihalis Yannakakis : On the Complexity of Database Queries. JCSS 58 (3): 407-427 (1999) 187 Christos H. Papadimitriou, Martha Sideri : On the Floyd-Warshall Algorithm for Logic Programs. JLP 41 (1): 129-137 (1999) 186 Richard Desper , Feng Jiang , Olli-P. Kallioniemi , Holger Moch , Christos H. Papadimitriou, Alejandro A. Schäffer : Inferring Tree Models for Oncogenesis from Comparative Genome Hybridization Data. Journal of Computational Biology 6 (1): 37-52 (1999) 185 Christos H. Papadimitriou: Algorithmic Approaches to Information Retrieval and Data Mining (Abstract). COCOON 1998 : 1 184 Christos H. Papadimitriou, Prabhakar Raghavan , Hisao Tamaki , Santosh Vempala : Latent Semantic Indexing: A Probabilistic Analysis. PODS 1998 : 159-168 183 Pierluigi Crescenzi , Deborah Goldman , Christos H. Papadimitriou, Antonio Piccolboni , Mihalis Yannakakis : On the complexity of protein folding (abstract). RECOMB 1998 : 61-62 182 Jon M. Kleinberg , Christos H. Papadimitriou, Prabhakar Raghavan : Segmentation Problems. STOC 1998 : 473-482 181 Zhi-Zhong Chen , Michelangelo Grigni , Christos H. Papadimitriou: Planar Map Graphs. STOC 1998 : 514-523 180 Pierluigi Crescenzi , Deborah Goldman , Christos H. Papadimitriou, Antonio Piccolboni , Mihalis Yannakakis : On the Complexity of Protein Folding (Extended Abstract). STOC 1998 : 597-603 179 Jon M. Kleinberg , Christos H. Papadimitriou, Prabhakar Raghavan : A Microeconomic View of Data Mining. Data Mining and Knowledge Discovery 2 (4): 311-324 (1998) 178 Serge Abiteboul , Christos H. Papadimitriou, Victor Vianu : Reflective Relational Machines. Information and Computation 143 (2): 110-136 (1998) 177 Xiaotie Deng , Tiko Kameda , Christos H. Papadimitriou: How to Learn an Unknown Environment I: The Rectilinear Case. JACM 45 (2): 215-245 (1998) 176 Goran Gogic , Christos H. Papadimitriou, Martha Sideri : Incremental Recompilation of Knowledge. JAIR 8 : 23-37 (1998) 175 Pierluigi Crescenzi , Deborah Goldman , Christos H. Papadimitriou, Antonio Piccolboni , Mihalis Yannakakis : On the Complexity of Protein Folding. Journal of Computational Biology 5 (3): 423-466 (1998) 174 Christos H. Papadimitriou: Planar Topological Queries. CDB 1997 : 1-6 173 Christos H. Papadimitriou: NP-Completeness: A Retrospective. ICALP 1997 : 2-6 172 Xiaotie Deng , Christos H. Papadimitriou: Decision-Making by Hierarchies of Discordant Agents. ISAAC 1997 : 183-192 171 Christos H. Papadimitriou, Mihalis Yannakakis : On the Complexity of Database Queries. PODS 1997 : 12-19 170 Joseph M. Hellerstein , Elias Koutsoupias , Christos H. Papadimitriou: On the Analysis of Indexing Schemes. PODS 1997 : 249-256 169 Zhi-Zhong Chen , Michelangelo Grigni , Christos H. Papadimitriou: Panarity, Revisited (Extended Abstract). WADS 1997 : 472-473 168 Yannis Dimopoulos , Vangelis Magirou , Christos H. Papadimitriou: On Kernels, Defaults and Even Graphs. Annals of Mathematics and Artificial Intelligence 20 (1-4): 1-12 (1997) 167 Christos H. Papadimitriou, Mihalis Yannakakis : Tie-Breaking Semantics and Structural Totality. JCSS 54 (1): 48-60 (1997) 166 Michelangelo Grigni , Vincent Mirelli , Christos H. Papadimitriou: On the Difficulty of Designing Good Classifiers. COCOON 1996 : 273-279 165 Christos H. Papadimitriou: Computational Aspacts of Organization Theory (Extended Abstract). ESA 1996 : 559-564 164 Elias Koutsoupias , Christos H. Papadimitriou, Mihalis Yannakakis : Searching a Fixed Graph. ICALP 1996 : 280-289 163 Christos H. Papadimitriou: The Complexity of Knowledge Representation. IEEE Conference on Computational Complexity 1996 : 244-248 162 Serge Abiteboul , Gabriel M. Kuper , Christos H. Papadimitriou, Moshe Y. Vardi : In Memoriam: Paris C. Kanellakis. PODS 1996 : 79 161 Christos H. Papadimitriou, Dan Suciu , Victor Vianu : Topological Queries in Spatial Databases. PODS 1996 : 81-92 160 Xiaotie Deng , Christos H. Papadimitriou: Competitive Distributed Decision-Making. Algorithmica 16 (2): 133-150 (1996) 159 Elias Koutsoupias , Christos H. Papadimitriou: The 2-Evader Problem. Information Processing Letters 57 (5): 249-252 (1996) 158 Christos H. Papadimitriou, Mihalis Yannakakis : On Limited Nondeterminism and the Complexity of the V-C Dimension. JCSS 53 (2): 161-170 (1996) 157 Christos H. Papadimitriou, Martha Sideri : The Bisection Width of Grid Graphs. Mathematical Systems Theory 29 (2): 97-110 (1996) 156 Michelangelo Grigni , Elias Koutsoupias , Christos H. Papadimitriou: An Approximation Scheme for Planar Graph TSP. FOCS 1995 : 640-645 155 Goran Gogic , Henry A. Kautz , Christos H. Papadimitriou, Bart Selman : The Comparative Linguistics of Knowledge Representation. IJCAI (1) 1995 : 862-869 154 Michelangelo Grigni , Dimitris Papadias , Christos H. Papadimitriou: Topological Inference. IJCAI (1) 1995 : 901-907 153 Christos H. Papadimitriou, Srinivas Ramanathan , P. Venkat Rangan : Optimal Information Delivery. ISAAC 1995 : 181-187 152 Christos H. Papadimitriou: Database Metatheory: Asking the Big Queries. PODS 1995 : 1-10 151 Christos H. Papadimitriou, Srinivas Ramanathan , P. Venkat Rangan , Srihari Sampathkumar : Multimedia Information Caching for Personalized Video-on-Demand. Computer Communications 18 (3): 204-216 (1995) 150 Elias Koutsoupias , Christos H. Papadimitriou: On the k-Server Conjecture. JACM 42 (5): 971-983 (1995) 149 Pierluigi Crescenzi , Christos H. Papadimitriou: Reversible Simulation of Space-Bounded Computations. TCS 143 (1): 159-165 (1995) 148 Goran Gogic , Christos H. Papadimitriou, Martha Sideri : Incremental Recompilation of Knowledge. AAAI 1994 : 922-927 147 Milena Mihail , Christos H. Papadimitriou: On the Random Walk Method for Protocol Testing. CAV 1994 : 132-141 146 Elias Koutsoupias , Christos H. Papadimitriou: Beyond Competitive Analysis. FOCS 1994 : 394-400 145 Christos H. Papadimitriou, Prabhakar Raghavan , Madhu Sudan , Hisao Tamaki : Motion Planning on a Graph (Extended Abstract). FOCS 1994 : 511-520 144 Christos H. Papadimitriou, Srinivas Ramanathan , P. Venkat Rangan : Information Caching for Delivery of Personalized Video Programs on Home Entertainment Channels. ICMCS 1994 : 214-223 143 Serge Abiteboul , Christos H. Papadimitriou, Victor Vianu : The Power of Reflective Relational Machines. LICS 1994 : 230-240 142 Elias Koutsoupias , Christos H. Papadimitriou: On the k-Server Conjecture. STOC 1994 : 507-511 141 Christos H. Papadimitriou, Mihalis Yannakakis : On Complexity as Bounded Rationality (Extended Abstract). STOC 1994 : 726-733 140 Christos H. Papadimitriou, John N. Tsitsiklis : The Complexity of Optimal Queueing Network Control. Structure in Complexity Theory Conference 1994 : 318-322 139 Christos H. Papadimitriou, P. Venkat Rangan , Martha Sideri : Designing Secure Communication Protocols from Trust Specification. Algorithmica 11 (5): 485-499 (1994) 138 Christos H. Papadimitriou, Martha Sideri : Default Theories that Always Have Extensions. Artificial Intelligence 69 (1-2): 347-357 (1994) 137 Christos H. Papadimitriou: On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence. JCSS 48 (3): 498-532 (1994) 136 Elias Dahlhaus , David S. Johnson , Christos H. Papadimitriou, P. D. Seymour , Mihalis Yannakakis : The Complexity of Multiterminal Cuts. SIAM J. Comput. 23 (4): 864-894 (1994) 135 Dimitris Kavvadias , Christos H. Papadimitriou, Martha Sideri : On Horn Envelopes and Hypergraph Transversals. ISAAC 1993 : 399-405 134 Christos H. Papadimitriou, Mihalis Yannakakis : Linear Programming without the Matrix (Extended Abstract). STOC 1993 : 121-129 133 Christos H. Papadimitriou, Mihalis Yannakakis : On Limited Nondeterminism and the Complexity of the V.C Dimension (Extended Abstract). Structure in Complexity Theory Conference 1993 : 12-18 132 Christos H. Papadimitriou, Paolo Serafini , Mihalis Yannakakis : Computing the Throughput of a Network with Dedicated Lines. Discrete Applied Mathematics 42 (2): 271-278 (1993) 131 Foto N. Afrati , Christos H. Papadimitriou: The Parallel Complexity of Simple Logic Programs. JACM 40 (4): 891-916 (1993) 130 Christos H. Papadimitriou, Martha Sideri : On Finding Extensions of Default Theories. ICDT 1992 : 276-281 129 Xiaotie Deng , Christos H. Papadimitriou: Competitive Distributed Decision-Making. IFIP Congress (1) 1992 : 350-356 128 Christos H. Papadimitriou, Mihalis Yannakakis : Tie-Breaking Semantics and Structural Totality. PODS 1992 : 16-22 127 Elias Dahlhaus , David S. Johnson , Christos H. Papadimitriou, P. D. Seymour , Mihalis Yannakakis : The Complexity of Multiway Cuts (Extended Abstract). STOC 1992 : 241-251 126 Elias Koutsoupias , Christos H. Papadimitriou: On the Greedy Algorithm for Satisfiability. Information Processing Letters 43 (1): 53-55 (1992) 125 Christos H. Papadimitriou: The Complexity of the Lin-Kernighan Heuristic for the Traveling Salesman Problem. SIAM J. Comput. 21 (3): 450-465 (1992) 124 Christos H. Papadimitriou: On Selecting a Satisfying Truth Assignment (Extended Abstract). FOCS 1991 : 163-169 123 Xiaotie Deng , Tiko Kameda , Christos H. Papadimitriou: How to Learn an Unknown Environment (Extended Abstract). FOCS 1991 : 298-303 122 Christos H. Papadimitriou, P. Venkat Rangan , Martha Sideri : Designing Secure Communication Protocols from Trust Specifications. FSTTCS 1991 : 360-368 121 Christos H. Papadimitriou, Mihalis Yannakakis : On the Value of Information in Distributed Decision-Making (Extended Abstract). PODC 1991 : 61-64 120 Christos H. Papadimitriou, Martha Sideri : Optimal Coteries. PODC 1991 : 75-80 119 Joseph S. B. Mitchell , Christos H. Papadimitriou: The Weighted Region Problem: Finding Shortest Paths Through a Weighted Planar Subdivision. JACM 38 (1): 18-73 (1991) 118 Esther M. Arkin , Christos H. Papadimitriou, Mihalis Yannakakis : Modularity of Cycles and Paths in Graphs. JACM 38 (2): 255-274 (1991) 117 Phokion G. Kolaitis , Christos H. Papadimitriou: Why not Negation by Fixpoint? JCSS 43 (1): 125-144 (1991) 116 Christos H. Papadimitriou, Mihalis Yannakakis : Optimization, Approximation, and Complexity Classes. JCSS 43 (3): 425-440 (1991) 115 Nimrod Megiddo , Christos H. Papadimitriou: On Total Functions, Existence Theorems and Computational Complexity. TCS 81 (2): 317-324 (1991) 114 Christos H. Papadimitriou, Mihalis Yannakakis : Shortest Paths Without a Map. TCS 84 (1): 127-150 (1991) 113 Xiaotie Deng , Christos H. Papadimitriou: Exploring an Unknown Graph (Extended Abstract). FOCS 1990 : 355-361 112 Samuel R. Buss , Christos H. Papadimitriou, John N. Tsitsiklis : On the Predictability of Coupled Automata: An Allegory about Chaos. FOCS 1990 : 788-793 111 Christos H. Papadimitriou: On Graph-Theoretic Lemmata and Complexity Classes (Extended Abstract). FOCS 1990 : 794-801 110 Christos H. Papadimitriou, Martha Sideri : The Bisection Width of Grid Graphs. SODA 1990 : 405-410 109 Christos H. Papadimitriou, Alejandro A. Schäffer , Mihalis Yannakakis : On the Complexity of Local Search (Extended Abstract). STOC 1990 : 438-445 108 Elias Koutsoupias , Christos H. Papadimitriou, Martha Sideri : On the Optimal Bisection of a Polygon (Extended Abstract). Symposium on Computational Geometry 1990 : 198-202 107 Dimitris Kavvadias , Christos H. Papadimitriou: A Linear Programming Approach to Reasoning about Probabilities. Annals of Mathematics and Artificial Intelligence 1 : (1990) 106 John G. Kollias , Yannis Manolopoulos , Christos H. Papadimitriou: The Optimum Execution Order of Queries in Linear Storage. Information Processing Letters 36 (3): 141-145 (1990) 105 Phokion G. Kolaitis , Christos H. Papadimitriou: Some Computational Aspects of Circumscription. JACM 37 (1): 1-14 (1990) 104 Christos H. Papadimitriou, Mihalis Yannakakis : Towards an Architecture-Independent Analysis of Parallel Algorithms. SIAM J. Comput. 19 (2): 322-328 (1990) 103 Christos H. Papadimitriou, Mihalis Yannakakis : Shortest Paths Without a Map. ICALP 1989 : 610-620 102 Foto N. Afrati , Christos H. Papadimitriou, George Papageorgiou : Corrigendum: The Complexity of Cubical Graphs. Information and Computation 82 (3): 350-353 (1989) 101 Ellen B. Feinberg , Christos H. Papadimitriou: Finding Feasible Paths for a Two-Point Body. J. Algorithms 10 (1): 109-119 (1989) 100 Foto N. Afrati , Christos H. Papadimitriou, George Papageorgiou , Athena Roussou , Yehoshua Sagiv , Jeffrey D. Ullman : On the Convergence of Query Evaluation. JCSS 38 (2): 341-359 (1989) 99 Phokion G. Kolaitis , Christos H. Papadimitriou: Some Computational Aspects of Circumscription. AAAI 1988 : 455-469 98 Foto N. Afrati , Christos H. Papadimitriou, George Papageorgiou : Scheduling Dags to Minimize Time and Communication. AWOC 1988 : 134-138 97 Phokion G. Kolaitis , Christos H. Papadimitriou: Why Not Negation by Fixpoint? PODS 1988 : 231-239 96 Christos H. Papadimitriou, Mihalis Yannakakis : Optimization, Approximation, and Complexity Classes (Extended Abstract). STOC 1988 : 229-234 95 Christos H. Papadimitriou, Mihalis Yannakakis : Towards an Architecture-Independent Analysis of Parallel Algorithms (Extended Abstract). STOC 1988 : 510-513 94 Foto N. Afrati , Christos H. Papadimitriou, George Papageorgiou : The Synthesis of Communication Protocols. Algorithmica 3 : 451-472 (1988) 93 David S. Johnson , Christos H. Papadimitriou: On Generating All Maximal Independent Sets. Information Processing Letters 27 (3): 119-123 (1988) 92 Sophocles Ephremidis , Christos H. Papadimitriou, Martha Sideri : Complexity Characterizations of Attribute Grammar Languages. Information and Computation 78 (3): 178-186 (1988) 91 Nimrod Megiddo , S. Louis Hakimi , M. R. Garey , David S. Johnson , Christos H. Papadimitriou: The complexity of searching a graph. JACM 35 (1): 18-44 (1988) 90 Lefteris M. Kirousis , Christos H. Papadimitriou: The Complexity of Recognizing Polyhedral Scenes. JCSS 37 (1): 14-38 (1988) 89 Christos H. Papadimitriou, David Wolfe : The Complexity of Facets Resolved. JCSS 37 (1): 2-13 (1988) 88 David S. Johnson , Christos H. Papadimitriou, Mihalis Yannakakis : How Easy is Local Search? JCSS 37 (1): 79-100 (1988) 87 Foto N. Afrati , Christos H. Papadimitriou: The Parallel Complexity of Simple Chain Queries. PODS 1987 : 210-213 86 Joseph S. B. Mitchell , Christos H. Papadimitriou: The Weighted Region Problem. Symposium on Computational Geometry 1987 : 30-38 85 Christos H. Papadimitriou, Ellen B. Silverberg : Optimal Piecewise Linear Motion of an Object Among Obstacles. Algorithmica 2 : 523-539 (1987) 84 George Georgakopoulos , Christos H. Papadimitriou: The 1-Steiner Tree Problem. J. Algorithms 8 (1): 122-130 (1987) 83 Christos H. Papadimitriou, John N. Tsitsiklis : On Stochastic Scheduling with In-Tree Precedence Constraints. SIAM J. Comput. 16 (1): 1-6 (1987) 82 Christos H. Papadimitriou, Mihalis Yannakakis : The Complexity of Reliable Concurrency Control. SIAM J. Comput. 16 (3): 538-553 (1987) 81 Christos H. Papadimitriou, Jeffrey D. Ullman : A Communication-Time Tradeoff. SIAM J. Comput. 16 (4): 639-646 (1987) 80 Joseph S. B. Mitchell , David M. Mount , Christos H. Papadimitriou: The Discrete Geodesic Problem. SIAM J. Comput. 16 (4): 647-668 (1987) 79 Christos H. Papadimitriou: The Theory of Database Concurrency Control. Computer Science Press 1986 78 Foto N. Afrati , Christos H. Papadimitriou, George Papadimitriou : The Synthesis of Communication Protocols. PODC 1986 : 263-271 77 Foto N. Afrati , Christos H. Papadimitriou, George Papageorgiou , Athena Roussou , Yehoshua Sagiv , Jeffrey D. Ullman : Convergence of Sideways Query Evaluation. PODS 1986 : 24-30 76 Christos H. Papadimitriou, Mihalis Yannakakis : A Note on Succinct Representations of Graphs. Information and Control 71 (3): 181-185 (1986) 75 Esther M. Arkin , Christos H. Papadimitriou: On the Complexity of Circulations. J. Algorithms 7 (1): 134-145 (1986) 74 John N. Tsitsiklis , Christos H. Papadimitriou, Pierre A. Humblet : The performance of a precedence-based queuing discipline. JACM 33 (3): 593-602 (1986) 73 Thanasis Hadzilacos , Christos H. Papadimitriou: Algorithmic Aspects of Multiversion Concurrency Control. JCSS 33 (2): 297-310 (1986) 72 Lefteris M. Kirousis , Christos H. Papadimitriou: Searching and Pebbling. TCS 47 (3): 205-218 (1986) 71 Lefteris M. Kirousis , Christos H. Papadimitriou: The Complexity of Recognizing Polyhedral Scenes (Extended Abstract). FOCS 1985 : 175-185 70 David S. Johnson , Christos H. Papadimitriou, Mihalis Yannakakis : How Easy Is Local Search? (Extended Abstract). FOCS 1985 : 39-42 69 Christos H. Papadimitriou, David Wolfe : The Complexity of Facets Resolved. FOCS 1985 : 74-78 68 Christos H. Papadimitriou, Mihalis Yannakakis : The Complexity of Reliable Concurrency Control. PODS 1985 : 230-234 67 Thanasis Hadzilacos , Christos H. Papadimitriou: Algorithmic Aspects of Multiversion Concurrency Control. PODS 1985 : 96-104 66 Christos H. Papadimitriou: An Algorithm for Shortest-Path Motion in Three Dimensions. Information Processing Letters 20 (5): 259-263 (1985) 65 Foto N. Afrati , Christos H. Papadimitriou, George Papageorgiou : The Complexity of Cubical Graphs. Information and Control 66 (1/2): 53-60 (1985) 64 Christos H. Papadimitriou: Correction to ``A Theorem in Database Concurrency Control''. JACM 32 (3): 750 (1985) 63 Christos H. Papadimitriou: Games Against Nature. JCSS 31 (2): 288-301 (1985) 62 Paris C. Kanellakis , Christos H. Papadimitriou: The Complexity of Distributed Concurrency Control. SIAM J. Comput. 14 (1): 52-74 (1985) 61 Christos H. Papadimitriou, Jeffrey D. Ullman : A Communication-Time Tradeoff. FOCS 1984 : 84-88 60 Foto N. Afrati , Christos H. Papadimitriou, George Papageorgiou : The Complexity of Cubical Graphs (Extended Abstract). ICALP 1984 : 51-57 59 Christos H. Papadimitriou, Umesh V. Vazirani : On Two Geometric Problems Related to the Traveling Salesman Problem. J. Algorithms 5 (2): 231-246 (1984) 58 Christos H. Papadimitriou: On the complexity of unique solutions. JACM 31 (2): 392-400 (1984) 57 Stavros S. Cosmadakis , Christos H. Papadimitriou: Updates of Relational Views. JACM 31 (4): 742-760 (1984) 56 Paris C. Kanellakis , Christos H. Papadimitriou: Is Distributed Locking Harder? JCSS 28 (1): 103-120 (1984) 55 Marco A. Casanova , Ronald Fagin , Christos H. Papadimitriou: Inclusion Dependencies and Their Interaction with Functional Dependencies. JCSS 28 (1): 29-59 (1984) 54 Christos H. Papadimitriou, Mihalis Yannakakis : The Complexity of Facets (and Some Facets of Complexity). JCSS 28 (2): 244-259 (1984) 53 Christos H. Papadimitriou, Michael Sipser : Communication Complexity. JCSS 28 (2): 260-269 (1984) 52 Stavros S. Cosmadakis , Christos H. Papadimitriou: The Traveling Salesman Problem with Many Visits to Few Cities. SIAM J. Comput. 13 (1): 99-108 (1984) 51 Christos H. Papadimitriou, Paris C. Kanellakis : On Concurrency Control by Multiple Versions. TODS 9 (1): 89-99 (1984) 50 Fillia Makedon , Christos H. Papadimitriou, Ivan Hal Sudborough : Topological Bandwidth. CAAP 1983 : 317-331 49 Christos H. Papadimitriou: Games Against Nature (Extended Abstract). FOCS 1983 : 446-450 48 Mihalis Yannakakis , Paris C. Kanellakis , Stavros S. Cosmadakis , Christos H. Papadimitriou: Cutting and Partitioning a Graph aifter a Fixed Pattern (Extended Abstract). ICALP 1983 : 712-722 47 Stavros S. Cosmadakis , Christos H. Papadimitriou: Updates of Relational Views. PODS 1983 : 317-331 46 H. T. Kung , Christos H. Papadimitriou: An Optimality Theory of Concurrency Control for Databases. Acta Informatica 19 : 1-11 (1983) 45 Christos H. Papadimitriou: Concurrency Control by Locking. SIAM J. Comput. 12 (2): 215-226 (1983) 44 Christos H. Papadimitriou, Kenneth Steiglitz : Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall 1982 43 Christos H. Papadimitriou: On the Complexity of Unique Solutions. FOCS 1982 : 14-20 42 Marco A. Casanova , Ronald Fagin , Christos H. Papadimitriou: Inclusion Dependencies and Their Interaction with Functional Dependencies. PODS 1982 : 171-176 41 Christos H. Papadimitriou, Paris C. Kanellakis : On Concurrency Control by Multiple Versions. PODS 1982 : 76-82 40 Paris C. Kanellakis , Christos H. Papadimitriou: Is Distributed Locking Harder? PODS 1982 : 98-107 39 Christos H. Papadimitriou, Michael Sipser : Communication Complexity. STOC 1982 : 196-200 38 Christos H. Papadimitriou, Mihalis Yannakakis : The Complexity of Facets (and Some Facets of Complexity). STOC 1982 : 255-260 37 Christos H. Papadimitriou, John N. Tsitsiklis : On the Complexity of Designing Distributed Protocols. Information and Control 53 (3): 211-218 (1982) 36 Christos H. Papadimitriou, Mihalis Yannakakis : The complexity of restricted spanning tree problems. JACM 29 (2): 285-309 (1982) 35 Christos H. Papadimitriou: A theorem in database concurrency control. JACM 29 (4): 998-1006 (1982) 34 Mihalis Yannakakis , Christos H. Papadimitriou: Algebraic Dependencies. JCSS 25 (1): 2-41 (1982) 33 Richard M. Karp , Christos H. Papadimitriou: On Linear Characterizations of Combinatorial Optimization Problems. SIAM J. Comput. 11 (4): 620-632 (1982) 32 Alon Itai , Christos H. Papadimitriou, Jayme Luiz Szwarcfiter : Hamilton Paths in Grid Graphs. SIAM J. Comput. 11 (4): 676-686 (1982) 31 Harry R. Lewis , Christos H. Papadimitriou: Symmetric Space-Bounded Computation. TCS 19 : 161-187 (1982) 30 Harry R. Lewis , Christos H. Papadimitriou: Elements of the Theory of Computation. Prentice-Hall 1981 29 Paris C. Kanellakis , Christos H. Papadimitriou: The Complexity of Distributed Concurrency Control. FOCS 1981 : 185-197 28 Christos H. Papadimitriou, Mihalis Yannakakis : Worst-Case Ratios for Planar Graphs and the Method of Induction on Faces (Extended Abstract). FOCS 1981 : 358-363 27 Nimrod Megiddo , S. Louis Hakimi , M. R. Garey , David S. Johnson , Christos H. Papadimitriou: The Complexity of Searching a Graph (Preliminary Version). FOCS 1981 : 376-385 26 Christos H. Papadimitriou: On the Power of Locking. SIGMOD Conference 1981 : 148-154 25 Christos H. Papadimitriou, Mihalis Yannakakis : On Minimal Eulerian Graphs. Information Processing Letters 12 (4): 203-205 (1981) 24 Christos H. Papadimitriou, Mihalis Yannakakis : The Clique Problem for Planar Graphs. Information Processing Letters 13 (3): 131-133 (1981) 23 Manuel Blum , Richard M. Karp , Oliver Vornberger , Christos H. Papadimitriou, Mihalis Yannakakis : The Complexity of Testing Whether a Graph is a Superconcentrator. Information Processing Letters 13 (3): 164-167 (1981) 22 Witold Lipski Jr. , Christos H. Papadimitriou: A Fast Algorithm for Testing for Safety and Detecting Deadlocks in Locked Transaction Systems. J. Algorithms 2 (3): 211-226 (1981) 21 Christos H. Papadimitriou: On the complexity of integer programming. JACM 28 (4): 765-768 (1981) 20 Christos H. Papadimitriou: Worst-Case and Probabilistic Analysis of a Geometric Location Problem. SIAM J. Comput. 10 (3): 542-557 (1981) 19 Alon Itai , Richard J. Lipton , Christos H. Papadimitriou, Michael Rodeh : Covering Graphs by Simple Circuits. SIAM J. Comput. 10 (4): 746-750 (1981) 18 Richard M. Karp , Christos H. Papadimitriou: On Linear Characterizations of Combinatorial Optimization Problems. FOCS 1980 : 1-9 17 Mihalis Yannakakis , Christos H. Papadimitriou: Algebraic Dependencies (Extended Abstract). FOCS 1980 : 328-332 16 Harry R. Lewis , Christos H. Papadimitriou: Symmetric Space-Bounded Computation (Extended Abstract). ICALP 1980 : 374-384 15 Christos H. Papadimitriou, Jon Louis Bentley : A Worst-Case Analysis of Nearest Neighbor Searching by Projection. ICALP 1980 : 470-482 14 Christos H. Papadimitriou, Paris C. Kanellakis : Flowshop scheduling with limited temporary storage. JACM 27 (3): 533-549 (1980) 13 Christos H. Papadimitriou, Philip A. Bernstein : On the Performance of Balanced Hashing Functions When the Keys Are Not Equiprobable. TOPLAS 2 (1): 77-89 (1980) 12 Mihalis Yannakakis , Christos H. Papadimitriou, H. T. Kung : Locking Policies: Safety and Freedom from Deadlock. FOCS 1979 : 286-297 11 Christos H. Papadimitriou, Mihalis Yannakakis : The Complexity of Restricted Minimum Spanning Tree Problems (Extended Abstract). ICALP 1979 : 460-470 10 H. T. Kung , Christos H. Papadimitriou: An Optimality Theory of Concurrency Control for Databases. SIGMOD Conference 1979 : 116-126 9 Christos H. Papadimitriou: Efficient Search for Rationals. Information Processing Letters 8 (1): 1-4 (1979) 8 Christos H. Papadimitriou: Optimality of the Fast Fourier transform. JACM 26 (1): 95-102 (1979) 7 Christos H. Papadimitriou: The serializability of concurrent database updates. JACM 26 (4): 631-653 (1979) 6 Christos H. Papadimitriou, Mihalis Yannakakis : Scheduling Interval-Ordered Tasks. SIAM J. Comput. 8 (3): 405-409 (1979) 5 Philip A. Bernstein , James B. Rothnie Jr. , Nathan Goodman , Christos H. Papadimitriou: The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The Fully Redundant Case). TSE 4 (3): 154-168 (1978) 4 Christos H. Papadimitriou, Kenneth Steiglitz : On the Complexity of Local Search for the Traveling Salesman Problem. SIAM J. Comput. 6 (1): 76-83 (1977) 3 Christos H. Papadimitriou: The Euclidean Traveling Salesman Problem is NP-Complete. TCS 4 (3): 237-244 (1977) 2 Christos H. Papadimitriou, Kenneth Steiglitz : Some Complexity Results for the Traveling Salesman Problem. STOC 1976 : 1-9 1 Christos H. Papadimitriou: On the complexity of edge traversing. JACM 23 (3): 544-554 (1976)  DiSC'02 © 2003 Association for Computing Machinery |
