 | 2010 |
|---|
| 332 |       | Christos H. Papadimitriou,
Yaron Singer:
Budget Feasible Mechanisms
CoRR abs/1002.2334: (2010) |
| 2009 |
|---|
| 331 | | Christos H. Papadimitriou:
Algorithmic Game Theory: A Snapshot.
ICALP (1) 2009: 3-11 |
| 330 | | Constantinos Daskalakis,
Christos H. Papadimitriou:
On a Network Generalization of the Minmax Theorem.
ICALP (2) 2009: 423-434 |
| 329 | | Catriel Beeri,
Phokion G. Kolaitis,
Christos H. Papadimitriou:
The ACM PODS Alberto O. Mendelzon test-of-time-award 2009.
PODS 2009: 43 |
| 328 | | Constantinos Daskalakis,
Christos H. Papadimitriou:
On oblivious PTAS's for nash equilibrium.
STOC 2009: 75-84 |
| 327 | | Ilan Adler,
Constantinos Daskalakis,
Christos H. Papadimitriou:
A Note on Strictly Competitive Games.
WINE 2009: 471-474 |
| 326 | | Elchanan Mossel,
Christos H. Papadimitriou,
Michael Schapira,
Yaron Singer:
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension
CoRR abs/0905.1995: (2009) |
| 325 | | Constantinos Daskalakis,
Paul W. Goldberg,
Christos H. Papadimitriou:
The complexity of computing a Nash equilibrium.
Commun. ACM 52(2): 89-97 (2009) |
| 324 | | Elias Koutsoupias,
Christos H. Papadimitriou:
Worst-case equilibria.
Computer Science Review 3(2): 65-69 (2009) |
| 323 | | Anthony Spatharis,
Ilias Foudalis,
Martha Sideri,
Christos H. Papadimitriou:
Comparing Trade-off Based Models of the Internet.
Fundam. Inform. 92(4): 363-372 (2009) |
| 322 | | Parikshit Gopalan,
Phokion G. Kolaitis,
Elitza N. Maneva,
Christos H. Papadimitriou:
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.
SIAM J. Comput. 38(6): 2330-2355 (2009) |
| 321 | | Constantinos Daskalakis,
Paul W. Goldberg,
Christos H. Papadimitriou:
The Complexity of Computing a Nash Equilibrium.
SIAM J. Comput. 39(1): 195-259 (2009) |
| 320 | | Constantinos Daskalakis,
Aranyak Mehta,
Christos H. Papadimitriou:
A note on approximate Nash equilibria.
Theor. Comput. Sci. 410(17): 1581-1588 (2009) |
| 2008 |
|---|
| 319 | | Christos H. Papadimitriou,
Shuzhong Zhang:
Internet and Network Economics, 4th International Workshop, WINE 2008, Shanghai, China, December 17-20, 2008. Proceedings
Springer 2008 |
| 318 | | Constantinos Daskalakis,
Christos H. Papadimitriou:
Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games.
FOCS 2008: 25-34 |
| 317 | | Christos H. Papadimitriou,
Michael Schapira,
Yaron Singer:
On the Hardness of Being Truthful.
FOCS 2008: 250-259 |
| 316 | | Takehiro Ito,
Erik D. Demaine,
Nicholas J. A. Harvey,
Christos H. Papadimitriou,
Martha Sideri,
Ryuhei Uehara,
Yushi Uno:
On the Complexity of Reconfiguration Problems.
ISAAC 2008: 28-39 |
| 315 | | Christos H. Papadimitriou:
The Search for Equilibrium Concepts.
SAGT 2008: 1-3 |
| 314 | | Alex Fabrikant,
Christos H. Papadimitriou:
The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond.
SODA 2008: 844-853 |
| 313 | | Henry C. Lin,
Christos Amanatidis,
Martha Sideri,
Richard M. Karp,
Christos H. Papadimitriou:
Linked decompositions of networks and the power of choice in Polya urns.
SODA 2008: 993-1002 |
| 312 | | Christian Borgs,
Jennifer T. Chayes,
Nicole Immorlica,
Adam Tauman Kalai,
Vahab S. Mirrokni,
Christos H. Papadimitriou:
The myth of the folk theorem.
STOC 2008: 365-372 |
| 311 | | Christos H. Papadimitriou:
Some Recent Results in Algorithmic Game Theory.
WINE 2008: 17 |
| 310 | | Constantinos Daskalakis,
Christos H. Papadimitriou:
Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games
CoRR abs/0808.2801: (2008) |
| 309 | | Christos H. Papadimitriou,
Tim Roughgarden:
Computing correlated equilibria in multi-player games.
J. ACM 55(3): (2008) |
| 308 | | Nikhil R. Devanur,
Christos H. Papadimitriou,
Amin Saberi,
Vijay V. Vazirani:
Market equilibrium via a primal--dual algorithm for a convex program.
J. ACM 55(5): (2008) |
| 2007 |
|---|
| 307 | | Moshe Babaioff,
Robert Kleinberg,
Christos H. Papadimitriou:
Congestion games with malicious players.
ACM Conference on Electronic Commerce 2007: 103-112 |
| 306 | | Constantinos Daskalakis,
Aranyak Mehta,
Christos H. Papadimitriou:
Progress in approximate nash equilibria.
ACM Conference on Electronic Commerce 2007: 355-358 |
| 305 | | Christos H. Papadimitriou:
Nash Equilibria: Where We Stand.
ESA 2007: 1 |
| 304 | | Constantinos Daskalakis,
Christos H. Papadimitriou:
Computing Equilibria in Anonymous Games.
FOCS 2007: 83-93 |
| 303 | | Lucian Popa,
Afshin Rostamizadeh,
Richard M. Karp,
Christos H. Papadimitriou,
Ion Stoica:
Balancing traffic load in wireless networks with curveball routing.
MobiHoc 2007: 170-179 |
| 302 | | Alexander Hall,
Evdokia Nikolova,
Christos H. Papadimitriou:
Incentive-Compatible Interdomain Routing with Linear Utilities.
WINE 2007: 232-244 |
| 301 | | Christos H. Papadimitriou:
The Computation of Equilibria.
WINE 2007: 5-6 |
| 300 | | Constantinos Daskalakis,
Christos H. Papadimitriou:
Computing Equilibria in Anonymous Games
CoRR abs/0710.5582: (2007) |
| 299 | | Christian Borgs,
Jennifer T. Chayes,
Nicole Immorlica,
Adam Kalai,
Vahab S. Mirrokni,
Christos H. Papadimitriou:
The Myth of the Folk Theorem.
Electronic Colloquium on Computational Complexity (ECCC) 14(082): (2007) |
| 298 | | Vladlen Koltun,
Christos H. Papadimitriou:
Approximately dominating representatives.
Theor. Comput. Sci. 371(3): 148-154 (2007) |
| 2006 |
|---|
| 297 | | Constantinos Daskalakis,
Christos H. Papadimitriou:
Computing pure nash equilibria in graphical games via markov random fields.
ACM Conference on Electronic Commerce 2006: 91-99 |
| 296 | | Parikshit Gopalan,
Phokion G. Kolaitis,
Elitza N. Maneva,
Christos H. Papadimitriou:
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.
ICALP (1) 2006: 346-357 |
| 295 | | Constantinos Daskalakis,
Alex Fabrikant,
Christos H. Papadimitriou:
The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games.
ICALP (1) 2006: 513-524 |
| 294 | | Paul W. Goldberg,
Christos H. Papadimitriou:
Reducibility among equilibrium problems.
STOC 2006: 61-70 |
| 293 | | Constantinos Daskalakis,
Paul W. Goldberg,
Christos H. Papadimitriou:
The complexity of computing a Nash equilibrium.
STOC 2006: 71-78 |
| 292 | | Constantinos Daskalakis,
Aranyak Mehta,
Christos H. Papadimitriou:
A Note on Approximate Nash Equilibria.
WINE 2006: 297-306 |
| 291 | | Zhi-Zhong Chen,
Michelangelo Grigni,
Christos H. Papadimitriou:
Recognizing Hole-Free 4-Map Graphs in Cubic Time.
Algorithmica 45(2): 227-262 (2006) |
| 290 | | Parikshit Gopalan,
Phokion G. Kolaitis,
Elitza N. Maneva,
Christos H. Papadimitriou:
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
CoRR abs/cs/0609072: (2006) |
| 289 | | Christos H. Papadimitriou,
Santosh Vempala:
On The Approximability Of The Traveling Salesman Problem.
Combinatorica 26(1): 101-120 (2006) |
| 288 | | Parikshit Gopalan,
Phokion G. Kolaitis,
Elitza N. Maneva,
Christos H. Papadimitriou:
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.
Electronic Colloquium on Computational Complexity (ECCC) 13(094): (2006) |
| 287 | | Michal Feldman,
Christos H. Papadimitriou,
John Chuang,
Ion Stoica:
Free-riding and whitewashing in peer-to-peer systems.
IEEE Journal on Selected Areas in Communications 24(5): 1010-1019 (2006) |
| 286 | | Milena Mihail,
Christos H. Papadimitriou,
Amin Saberi:
On certain connectivity properties of the internet topology.
J. Comput. Syst. Sci. 72(2): 239-251 (2006) |
| 2005 |
|---|
| 285 | | Alexander Hall,
Christos H. Papadimitriou:
Approximating the Distortion.
APPROX-RANDOM 2005: 111-122 |
| 284 | | Christos H. Papadimitriou:
Games Other People Play.
CONCUR 2005: 5 |
| 283 | | Christos H. Papadimitriou:
Algorithmic Problems in Ad Hoc Networks.
DCOSS 2005: 1 |
| 282 | | Konstantinos Daskalakis,
Christos H. Papadimitriou:
The Complexity of Games on Highly Regular Graphs.
ESA 2005: 71-82 |
| 281 | | Vladlen Koltun,
Christos H. Papadimitriou:
Approximately Dominating Representatives.
ICDT 2005: 204-214 |
| 280 | | Christos H. Papadimitriou,
Shmuel Safra:
The complexity of low-distortion embeddings between point sets.
SODA 2005: 112-118 |
| 279 | | Christos H. Papadimitriou,
Tim Roughgarden:
Computing equilibria in multi-player games.
SODA 2005: 82-91 |
| 278 | | Christos H. Papadimitriou:
Computing correlated equilibria in multi-player games.
STOC 2005: 49-56 |
| 277 | | Christos H. Papadimitriou:
... The Interaction Between Algorithms and Game Theory.
WEA 2005: 1-3 |
| 276 | | Christos H. Papadimitriou:
Recent Developments in Equilibria Algorithms.
WINE 2005: 1-2 |
| 275 | | Georgios Kouroupas,
Elias Koutsoupias,
Christos H. Papadimitriou,
Martha Sideri:
Experiments with an Economic Model of the Worldwide Web.
WINE 2005: 46-54 |
| 274 | | Georgios Kouroupas,
Elias Koutsoupias,
Christos H. Papadimitriou,
Martha Sideri:
An economic model of the worldwide web.
WWW (Special interest tracks and posters) 2005: 934-935 |
| 273 | | Joan Feigenbaum,
Christos H. Papadimitriou,
Rahul Sami,
Scott Shenker:
A BGP-based mechanism for lowest-cost routing.
Distributed Computing 18(1): 61-72 (2005) |
| 272 | | Paul W. Goldberg,
Christos H. Papadimitriou:
Reducibility Among Equilibrium Problems
Electronic Colloquium on Computational Complexity (ECCC)(090): (2005) |
| 271 | | Konstantinos Daskalakis,
Paul W. Goldberg,
Christos H. Papadimitriou:
The complexity of computing a Nash equilibrium
Electronic Colloquium on Computational Complexity (ECCC)(115): (2005) |
| 270 | | Konstantinos Daskalakis,
Christos H. Papadimitriou:
Three-Player Games Are Hard
Electronic Colloquium on Computational Complexity (ECCC)(139): (2005) |
| 269 | | Christos H. Papadimitriou,
David Ratajczak:
On a conjecture related to geometric routing.
Theor. Comput. Sci. 344(1): 3-14 (2005) |
| 2004 |
|---|
| 268 | | Christos H. Papadimitriou,
David Ratajczak:
On a Conjecture Related to Geometric Routing.
ALGOSENSORS 2004: 9-17 |
| 267 | | Christos H. Papadimitriou:
Networks and Games.
HiPC 2004: 7 |
| 266 | | Jeremy Elson,
Richard M. Karp,
Christos H. Papadimitriou,
Scott Shenker:
Global Synchronization in Sensornets.
LATIN 2004: 609-624 |
| 265 | | Byung-Gon Chun,
Kamalika Chaudhuri,
Hoeteck Wee,
Marco Barreno,
Christos H. Papadimitriou,
John Kubiatowicz:
Selfish caching in distributed systems: a game-theoretic analysis.
PODC 2004: 21-30 |
| 264 | | Alex Fabrikant,
Christos H. Papadimitriou,
Kunal Talwar:
The complexity of pure Nash equilibria.
STOC 2004: 604-612 |
| 263 | | Jon M. Kleinberg,
Christos H. Papadimitriou,
Prabhakar Raghavan:
Segmentation problems.
J. ACM 51(2): 263-280 (2004) |
| 2003 |
|---|
| 262 | | Christos H. Papadimitriou:
Games and Networks.
FCT 2003: 157 |
| 261 | | Milena Mihail,
Christos H. Papadimitriou,
Amin Saberi:
On Certain Connectivity Properties of the Internet Topology.
FOCS 2003: 28-35 |
| 260 | | Christos H. Papadimitriou:
Mythematics: storytelling in the teaching of computer science and mathematics.
ITiCSE 2003: 1 |
| 259 | | Ananth Rao,
Christos H. Papadimitriou,
Scott Shenker,
Ion Stoica:
Geographic routing without location information.
MOBICOM 2003: 96-108 |
| 258 |  | Christos H. Papadimitriou:
The New Problems.
PCK50 2003: 10 |
| 257 | | Alex Fabrikant,
Ankur Luthra,
Elitza N. Maneva,
Christos H. Papadimitriou,
Scott Shenker:
On a network creation game.
PODC 2003: 347-351 |
| 256 | | Aaron Archer,
Christos H. Papadimitriou,
Kunal Talwar,
Éva Tardos:
An approximate truthful mechanism for combinatorial auctions with single parameter agents.
SODA 2003: 205-214 |
| 255 | | Richard M. Karp,
Scott Shenker,
Christos H. Papadimitriou:
A simple algorithm for finding frequent elements in streams and bags.
ACM Trans. Database Syst. 28: 51-55 (2003) |
| 254 | | Georg Gottlob,
Christos H. Papadimitriou:
On the complexity of single-rule datalog queries.
Inf. Comput. 183(1): 104-122 (2003) |
| 253 | | Aaron Archer,
Christos H. Papadimitriou,
Kunal Talwar,
Éva Tardos:
An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents.
Internet Mathematics 1(2): (2003) |
| 252 | | Jon M. Kleinberg,
Christos H. Papadimitriou,
Prabhakar Raghavan:
Auditing Boolean attributes.
J. Comput. Syst. Sci. 66(1): 244-253 (2003) |
| 251 | | Xiaotie Deng,
Christos H. Papadimitriou,
Shmuel Safra:
On the complexity of price equilibria.
J. Comput. Syst. Sci. 67(2): 311-324 (2003) |
| 250 | | Christos H. Papadimitriou:
MythematiCS: in praise of storytelling in the teaching of computer science and math.
SIGCSE Bulletin 35(4): 7-9 (2003) |
| 2002 |
|---|
| 249 | | Christos H. Papadimitriou:
Learning the Internet.
COLT 2002: 396 |
| 248 | | Nikhil R. Devanur,
Christos H. Papadimitriou,
Amin Saberi,
Vijay V. Vazirani:
Market Equilibrium via a Primal-Dual-Type Algorithm.
FOCS 2002: 389-395 |
| 247 | | Alex Fabrikant,
Elias Koutsoupias,
Christos H. Papadimitriou:
Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet.
ICALP 2002: 110-122 |
| 246 | | Christos H. Papadimitriou:
The Internet, the Web, and Algorithms.
LATIN 2002: 2 |
| 245 | | Joan Feigenbaum,
Christos H. Papadimitriou,
Rahul Sami,
Scott Shenker:
A BGP-based mechanism for lowest-cost routing.
PODC 2002: 173-182 |
| 244 | | Milena Mihail,
Christos H. Papadimitriou:
On the Eigenvalue Power Law.
RANDOM 2002: 254-262 |
| 243 | | Christos H. Papadimitriou:
Understanding the Internet.
SETN 2002: 1-2 |
| 242 | | Aditya Akella,
Srinivasan Seshan,
Richard M. Karp,
Scott Shenker,
Christos H. Papadimitriou:
Selfish behavior and stability of the internet: a game-theoretic analysis of TCP.
SIGCOMM 2002: 117-130 |
| 241 | | Christos H. Papadimitriou:
The Joy of Theory.
STOC 2002: 116 |
| 240 | | Xiaotie Deng,
Christos H. Papadimitriou,
Shmuel Safra:
On the complexity of equilibria.
STOC 2002: 67-71 |
| 239 | | Joseph M. Hellerstein,
Elias Koutsoupias,
Daniel P. Miranker,
Christos H. Papadimitriou,
Vasilis Samoladas:
On a model of indexability and its bounds for range queries.
J. ACM 49(1): 35-55 (2002) |
| 238 | | Zhi-Zhong Chen,
Michelangelo Grigni,
Christos H. Papadimitriou:
Map graphs.
J. ACM 49(2): 127-138 (2002) |
| 237 | | Yannis E. Ioannidis,
Christos H. Papadimitriou:
Special Issue on PODS 1999 - Guest Editors' Foreword.
J. Comput. Syst. Sci. 64(3): 441-442 (2002) |
| 236 | | Evgeny Dantsin,
Andreas Goerdt,
Edward A. Hirsch,
Ravi Kannan,
Jon M. Kleinberg,
Christos H. Papadimitriou,
Prabhakar Raghavan,
Uwe Schöning:
A deterministic (2-2/(k+1))n algorithm for k-SAT based on local search.
Theor. Comput. Sci. 289(1): 69-83 (2002) |
| 2001 |
|---|
| 235 | | Christos H. Papadimitriou:
Game Theory and Mathematical Economics: A Theoretical Computer Scientist's Introduction.
FOCS 2001: 4-8 |
| 234 | | Christos H. Papadimitriou:
Algorithmic problems related to the Internet.
HERCMA 2001: 92 |
| 233 | | Christos H. Papadimitriou:
Algorithms, Games, and the Internet.
ICALP 2001: 1-3 |
| 232 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
Multiobjective Query Optimization.
PODS 2001 |
| 231 | | Christos H. Papadimitriou:
Game theory, algorithms, and the Internet.
SODA 2001: 391 |
| 230 | | Christos H. Papadimitriou:
Algorithms, games, and the internet.
STOC 2001: 749-753 |
| 229 | | Pierluigi Crescenzi,
Xiaotie Deng,
Christos H. Papadimitriou:
On Approximating a Scheduling Problem.
J. Comb. Optim. 5(3): 287-297 (2001) |
| 228 | | Joan Feigenbaum,
Christos H. Papadimitriou,
Scott Shenker:
Sharing the Cost of Multicast Transmissions.
J. Comput. Syst. Sci. 63(1): 21-41 (2001) |
| 227 | | Vincent D. Blondel,
Olivier Bournez,
Pascal Koiran,
Christos H. Papadimitriou,
John N. Tsitsiklis:
Deciding stability and mortality of piecewise affine dynamical systems.
Theor. Comput. Sci. 255(1-2): 687-696 (2001) |
| 2000 |
|---|
| 226 | | Christos H. Papadimitriou:
Theoretical Problems Related to the Internet.
COCOON 2000: 1-2 |
| 225 | | Richard M. Karp,
Elias Koutsoupias,
Christos H. Papadimitriou,
Scott Shenker:
Optimization Problems in Congestion Control.
FOCS 2000: 66-74 |
| 224 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
On the Approximability of Trade-offs and Optimal Access of Web Sources.
FOCS 2000: 86-92 |
| 223 | | Christos H. Papadimitriou:
On certain rigorous approaches to data mining (invited talk, abstract only).
KDD 2000: 2 |
| 222 | | Jon M. Kleinberg,
Christos H. Papadimitriou,
Prabhakar Raghavan:
Auditing Boolean Attributes.
PODS 2000: 86-91 |
| 221 | | Christos H. Papadimitriou,
Santosh Vempala:
On the approximability of the traveling salesman problem (extended abstract).
STOC 2000: 126-133 |
| 220 | | Joan Feigenbaum,
Christos H. Papadimitriou,
Scott Shenker:
Sharing the cost of muliticast transmissions (preliminary version).
STOC 2000: 218-227 |
| 219 | | Christos H. Papadimitriou,
Prabhakar Raghavan,
Hisao Tamaki,
Santosh Vempala:
Latent Semantic Indexing: A Probabilistic Analysis.
J. Comput. Syst. Sci. 61(2): 217-235 (2000) |
| 218 | | 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) |
| 217 | | Elias Koutsoupias,
Christos H. Papadimitriou:
Beyond Competitive Analysis.
SIAM J. Comput. 30(1): 300-317 (2000) |
| 216 | | Michelangelo Grigni,
Vincent Mirelli,
Christos H. Papadimitriou:
On the Difficulty of Designing Good Classifiers.
SIAM J. Comput. 30(1): 318-323 (2000) |
| 215 | | Kenneth A. Ross,
Yannis E. Ioannidis,
Anant Jhingran,
Christos H. Papadimitriou:
Reminiscences on Influential Papers.
SIGMOD Record 29(4): 48-49 (2000) |
| 1999 |
|---|
| 214 | | 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 |
| 213 | | Deborah Goldman,
Sorin Istrail,
Christos H. Papadimitriou:
Algorithmic Aspects of Protein Structure Similarity.
FOCS 1999: 512-522 |
| 212 | | Christos H. Papadimitriou:
Novel Computational Approaches to Information Retrieval and Data Mining (Abstract).
ICDT 1999: 31 |
| 211 | | Georg Gottlob,
Christos H. Papadimitriou:
On the Complexity of Single-Rule Datalog Queries.
LPAR 1999: 201-222 |
| 210 | | Christos H. Papadimitriou:
Topological Queries.
SSD 1999: 3-4 |
| 209 | | Elias Koutsoupias,
Christos H. Papadimitriou:
Worst-case Equilibria.
STACS 1999: 404-413 |
| 208 | | Zhi-Zhong Chen,
Michelangelo Grigni,
Christos H. Papadimitriou:
Map Graphs
CoRR cs.DM/9910013: (1999) |
| 207 | | Christos H. Papadimitriou,
Dan Suciu,
Victor Vianu:
Topological Queries in Spatial Databases.
J. Comput. Syst. Sci. 58(1): 29-53 (1999) |
| 206 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
On the Complexity of Database Queries.
J. Comput. Syst. Sci. 58(3): 407-427 (1999) |
| 205 | | Christos H. Papadimitriou,
Martha Sideri:
On the Floyd-Warshall Algorithm for Logic Programs.
J. Log. Program. 41(1): 129-137 (1999) |
| 204 | | 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) |
| 1998 |
|---|
| 203 | | Christos H. Papadimitriou:
Algorithmic Approaches to Information Retrieval and Data Mining (Abstract).
COCOON 1998: 1 |
| 202 | | Christos H. Papadimitriou,
Prabhakar Raghavan,
Hisao Tamaki,
Santosh Vempala:
Latent Semantic Indexing: A Probabilistic Analysis.
PODS 1998: 159-168 |
| 201 | | Pierluigi Crescenzi,
Deborah Goldman,
Christos H. Papadimitriou,
Antonio Piccolboni,
Mihalis Yannakakis:
On the complexity of protein folding (abstract).
RECOMB 1998: 61-62 |
| 200 | | Jon M. Kleinberg,
Christos H. Papadimitriou,
Prabhakar Raghavan:
Segmentation Problems.
STOC 1998: 473-482 |
| 199 | | Zhi-Zhong Chen,
Michelangelo Grigni,
Christos H. Papadimitriou:
Planar Map Graphs.
STOC 1998: 514-523 |
| 198 | | Pierluigi Crescenzi,
Deborah Goldman,
Christos H. Papadimitriou,
Antonio Piccolboni,
Mihalis Yannakakis:
On the Complexity of Protein Folding (Extended Abstract).
STOC 1998: 597-603 |
| 197 | | Goran Gogic,
Christos H. Papadimitriou,
Martha Sideri:
Incremental Recompilation of Knowledge
CoRR cs.AI/9801101: (1998) |
| 196 | | Jon M. Kleinberg,
Christos H. Papadimitriou,
Prabhakar Raghavan:
A Microeconomic View of Data Mining.
Data Min. Knowl. Discov. 2(4): 311-324 (1998) |
| 195 | | Serge Abiteboul,
Christos H. Papadimitriou,
Victor Vianu:
Reflective Relational Machines.
Inf. Comput. 143(2): 110-136 (1998) |
| 194 | | Xiaotie Deng,
Tiko Kameda,
Christos H. Papadimitriou:
How to Learn an Unknown Environment I: The Rectilinear Case.
J. ACM 45(2): 215-245 (1998) |
| 193 | | Goran Gogic,
Christos H. Papadimitriou,
Martha Sideri:
Incremental Recompilation of Knowledge.
J. Artif. Intell. Res. (JAIR) 8: 23-37 (1998) |
| 192 | | 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) |
| 191 | | Harry R. Lewis,
Christos H. Papadimitriou:
Elements of the Theory of Computation.
SIGACT News 29(3): 62-78 (1998) |
| 1997 |
|---|
| 190 | | Christos H. Papadimitriou:
Planar Topological Queries.
CDB 1997: 1-6 |
| 189 | | Christos H. Papadimitriou:
NP-Completeness: A Retrospective.
ICALP 1997: 2-6 |
| 188 | | Xiaotie Deng,
Christos H. Papadimitriou:
Decision-Making by Hierarchies of Discordant Agents.
ISAAC 1997: 183-192 |
| 187 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
On the Complexity of Database Queries.
PODS 1997: 12-19 |
| 186 | | Joseph M. Hellerstein,
Elias Koutsoupias,
Christos H. Papadimitriou:
On the Analysis of Indexing Schemes.
PODS 1997: 249-256 |
| 185 | | Zhi-Zhong Chen,
Michelangelo Grigni,
Christos H. Papadimitriou:
Panarity, Revisited (Extended Abstract).
WADS 1997: 472-473 |
| 184 | | Yannis Dimopoulos,
Vangelis Magirou,
Christos H. Papadimitriou:
On Kernels, Defaults and Even Graphs.
Ann. Math. Artif. Intell. 20(1-4): 1-12 (1997) |
| 183 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
Tie-Breaking Semantics and Structural Totality.
J. Comput. Syst. Sci. 54(1): 48-60 (1997) |
| 182 | | Alfred V. Aho,
David S. Johnson,
Richard M. Karp,
S. Rao Kosaraju,
Catherine C. McGeoch,
Christos H. Papadimitriou,
Pavel A. Pevzner:
Emerging opportunities for theoretical computer science.
SIGACT News 28(3): 65-74 (1997) |
| 1996 |
|---|
| 181 | | Michelangelo Grigni,
Vincent Mirelli,
Christos H. Papadimitriou:
On the Difficulty of Designing Good Classifiers.
COCOON 1996: 273-279 |
| 180 | | Christos H. Papadimitriou:
Computational Aspacts of Organization Theory (Extended Abstract).
ESA 1996: 559-564 |
| 179 | | Elias Koutsoupias,
Christos H. Papadimitriou,
Mihalis Yannakakis:
Searching a Fixed Graph.
ICALP 1996: 280-289 |
| 178 | | Christos H. Papadimitriou:
The Complexity of Knowledge Representation.
IEEE Conference on Computational Complexity 1996: 244-248 |
| 177 | | Serge Abiteboul,
Gabriel M. Kuper,
Christos H. Papadimitriou,
Moshe Y. Vardi:
In Memoriam: Paris C. Kanellakis.
PODS 1996: 79 |
| 176 | | Christos H. Papadimitriou,
Dan Suciu,
Victor Vianu:
Topological Queries in Spatial Databases.
PODS 1996: 81-92 |
| 175 | | Xiaotie Deng,
Christos H. Papadimitriou:
Competitive Distributed Decision-Making.
Algorithmica 16(2): 133-150 (1996) |
| 174 | | Elias Koutsoupias,
Christos H. Papadimitriou:
The 2-Evader Problem.
Inf. Process. Lett. 57(5): 249-252 (1996) |
| 173 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
On Limited Nondeterminism and the Complexity of the V-C Dimension.
J. Comput. Syst. Sci. 53(2): 161-170 (1996) |
| 172 | | Christos H. Papadimitriou,
Martha Sideri:
The Bisection Width of Grid Graphs.
Mathematical Systems Theory 29(2): 97-110 (1996) |
| 171 | | Christos H. Papadimitriou,
Oded Goldreich,
Avi Wigderson,
Alexander A. Razborov,
Michael Sipser:
The future of computational complexity theory: part I.
SIGACT News 27(3): 6-12 (1996) |
| 1995 |
|---|
| 170 | | Michelangelo Grigni,
Elias Koutsoupias,
Christos H. Papadimitriou:
An Approximation Scheme for Planar Graph TSP.
FOCS 1995: 640-645 |
| 169 | | Goran Gogic,
Henry A. Kautz,
Christos H. Papadimitriou,
Bart Selman:
The Comparative Linguistics of Knowledge Representation.
IJCAI (1) 1995: 862-869 |
| 168 | | Michelangelo Grigni,
Dimitris Papadias,
Christos H. Papadimitriou:
Topological Inference.
IJCAI (1) 1995: 901-907 |
| 167 | | Christos H. Papadimitriou,
Srinivas Ramanathan,
P. Venkat Rangan:
Optimal Information Delivery.
ISAAC 1995: 181-187 |
| 166 | | Christos H. Papadimitriou:
Database Metatheory: Asking the Big Queries.
PODS 1995: 1-10 |
| 165 | | Christos H. Papadimitriou,
Srinivas Ramanathan,
P. Venkat Rangan,
Srihari Sampath Kumar:
Multimedia Information Caching for Personalized Video-on-Demand.
Computer Communications 18(3): 204-216 (1995) |
| 164 | | Elias Koutsoupias,
Christos H. Papadimitriou:
On the k-Server Conjecture.
J. ACM 42(5): 971-983 (1995) |
| 163 | | Christos H. Papadimitriou:
Database metatheory: asking the big queries.
SIGACT News 26(3): 13-30 (1995) |
| 162 | | Pierluigi Crescenzi,
Christos H. Papadimitriou:
Reversible Simulation of Space-Bounded Computations.
Theor. Comput. Sci. 143(1): 159-165 (1995) |
| 1994 |
|---|
| 161 | | Goran Gogic,
Christos H. Papadimitriou,
Martha Sideri:
Incremental Recompilation of Knowledge.
AAAI 1994: 922-927 |
| 160 | | Milena Mihail,
Christos H. Papadimitriou:
On the Random Walk Method for Protocol Testing.
CAV 1994: 132-141 |
| 159 | | Elias Koutsoupias,
Christos H. Papadimitriou:
Beyond Competitive Analysis
FOCS 1994: 394-400 |
| 158 | | Christos H. Papadimitriou,
Prabhakar Raghavan,
Madhu Sudan,
Hisao Tamaki:
Motion Planning on a Graph (Extended Abstract)
FOCS 1994: 511-520 |
| 157 | | Christos H. Papadimitriou,
Srinivas Ramanathan,
P. Venkat Rangan:
Information Caching for Delivery of Personalized Video Programs on Home Entertainment Channels.
ICMCS 1994: 214-223 |
| 156 | | Serge Abiteboul,
Christos H. Papadimitriou,
Victor Vianu:
The Power of Reflective Relational Machines
LICS 1994: 230-240 |
| 155 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
On complexity as bounded rationality (extended abstract).
STOC 1994: 726-733 |
| 154 | | Christos H. Papadimitriou,
John N. Tsitsiklis:
The Complexity of Optimal Queueing Network Control.
Structure in Complexity Theory Conference 1994: 318-322 |
| 153 | | Christos H. Papadimitriou,
P. Venkat Rangan,
Martha Sideri:
Designing Secure Communication Protocols from Trust Specification.
Algorithmica 11(5): 485-499 (1994) |
| 152 | | Christos H. Papadimitriou,
Martha Sideri:
Default Theories that Always Have Extensions.
Artif. Intell. 69(1-2): 347-357 (1994) |
| 151 | | Christos H. Papadimitriou:
On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence.
J. Comput. Syst. Sci. 48(3): 498-532 (1994) |
| 150 | | Elias Dahlhaus,
David S. Johnson,
Christos H. Papadimitriou,
Paul D. Seymour,
Mihalis Yannakakis:
The Complexity of Multiterminal Cuts.
SIAM J. Comput. 23(4): 864-894 (1994) |
| 1993 |
|---|
| 149 | | Dimitris J. Kavvadias,
Christos H. Papadimitriou,
Martha Sideri:
On Horn Envelopes and Hypergraph Transversals.
ISAAC 1993: 399-405 |
| 148 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
Linear programming without the matrix.
STOC 1993: 121-129 |
| 147 | | 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 |
| 146 | | Christos H. Papadimitriou,
Paolo Serafini,
Mihalis Yannakakis:
Computing the Throughput of a Network with Dedicated Lines.
Discrete Applied Mathematics 42(2): 271-278 (1993) |
| 145 | | Foto N. Afrati,
Christos H. Papadimitriou:
The Parallel Complexity of Simple Logic Programs.
J. ACM 40(4): 891-916 (1993) |
| 1992 |
|---|
| 144 | | Christos H. Papadimitriou,
Martha Sideri:
On Finding Extensions of Default Theories.
ICDT 1992: 276-281 |
| 143 | | Xiaotie Deng,
Christos H. Papadimitriou:
Competitive Distributed Decision-Making.
IFIP Congress (1) 1992: 350-356 |
| 142 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
Tie-Breaking Semantics and Structural Totality.
PODS 1992: 16-22 |
| 141 | | Elias Dahlhaus,
David S. Johnson,
Christos H. Papadimitriou,
Paul D. Seymour,
Mihalis Yannakakis:
The Complexity of Multiway Cuts (Extended Abstract)
STOC 1992: 241-251 |
| 140 | | Elias Koutsoupias,
Christos H. Papadimitriou,
Martha Sideri:
On the Optimal Bisection of a Polygon.
INFORMS Journal on Computing 4(4): 435-438 (1992) |
| 139 | | Elias Koutsoupias,
Christos H. Papadimitriou:
On the Greedy Algorithm for Satisfiability.
Inf. Process. Lett. 43(1): 53-55 (1992) |
| 138 | | Christos H. Papadimitriou:
The Complexity of the Lin-Kernighan Heuristic for the Traveling Salesman Problem.
SIAM J. Comput. 21(3): 450-465 (1992) |
| 1991 |
|---|
| 137 | | Christos H. Papadimitriou:
On Selecting a Satisfying Truth Assignment (Extended Abstract)
FOCS 1991: 163-169 |
| 136 | | Xiaotie Deng,
Tiko Kameda,
Christos H. Papadimitriou:
How to Learn an Unknown Environment (Extended Abstract)
FOCS 1991: 298-303 |
| 135 | | Christos H. Papadimitriou,
P. Venkat Rangan,
Martha Sideri:
Designing Secure Communication Protocols from Trust Specifications.
FSTTCS 1991: 360-368 |
| 134 | | Christos H. Papadimitriou:
Decision-Making with Incomplete Information.
ISA 1991: 1 |
| 133 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
On the Value of Information in Distributed Decision-Making (Extended Abstract).
PODC 1991: 61-64 |
| 132 | | Christos H. Papadimitriou,
Martha Sideri:
Optimal Coteries.
PODC 1991: 75-80 |
| 131 | | Joseph S. B. Mitchell,
Christos H. Papadimitriou:
The Weighted Region Problem: Finding Shortest Paths Through a Weighted Planar Subdivision.
J. ACM 38(1): 18-73 (1991) |
| 130 | | Esther M. Arkin,
Christos H. Papadimitriou,
Mihalis Yannakakis:
Modularity of Cycles and Paths in Graphs.
J. ACM 38(2): 255-274 (1991) |
| 129 | | Phokion G. Kolaitis,
Christos H. Papadimitriou:
Why not Negation by Fixpoint?
J. Comput. Syst. Sci. 43(1): 125-144 (1991) |
| 128 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
Optimization, Approximation, and Complexity Classes.
J. Comput. Syst. Sci. 43(3): 425-440 (1991) |
| 127 | | Nimrod Megiddo,
Christos H. Papadimitriou:
On Total Functions, Existence Theorems and Computational Complexity.
Theor. Comput. Sci. 81(2): 317-324 (1991) |
| 126 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
Shortest Paths Without a Map.
Theor. Comput. Sci. 84(1): 127-150 (1991) |
| 1990 |
|---|
| 125 | | Xiaotie Deng,
Christos H. Papadimitriou:
Exploring an Unknown Graph (Extended Abstract)
FOCS 1990: 355-361 |
| 124 | | Samuel R. Buss,
Christos H. Papadimitriou,
John N. Tsitsiklis:
On the Predictability of Coupled Automata: An Allegory about Chaos
FOCS 1990: 788-793 |
| 123 | | Christos H. Papadimitriou:
On Graph-Theoretic Lemmata and Complexity Classes (Extended Abstract)
FOCS 1990: 794-801 |
| 122 | | Christos H. Papadimitriou,
Martha Sideri:
The Bisection Width of Grid Graphs.
SODA 1990: 405-410 |
| 121 | | Christos H. Papadimitriou,
Alejandro A. Schäffer,
Mihalis Yannakakis:
On the Complexity of Local Search (Extended Abstract)
STOC 1990: 438-445 |
| 120 | | Elias Koutsoupias,
Christos H. Papadimitriou,
Martha Sideri:
On the Optimal Bisection of a Polygon (Extended Abstract).
Symposium on Computational Geometry 1990: 198-202 |
| 119 | | Dimitris J. Kavvadias,
Christos H. Papadimitriou:
A Linear Programming Approach to Reasoning about Probabilities.
Ann. Math. Artif. Intell. 1: (1990) |
| 118 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
On recognizing integer polyhedra.
Combinatorica 10(1): 107-109 (1990) |
| 117 | | Xanthippi Markenscoff,
Luqun Ni,
Christos H. Papadimitriou:
The Geometry of Grasping.
I. J. Robotic Res. 9(1): 61-74 (1990) |
| 116 | | John G. Kollias,
Yannis Manolopoulos,
Christos H. Papadimitriou:
The Optimum Execution Order of Queries in Linear Storage.
Inf. Process. Lett. 36(3): 141-145 (1990) |
| 115 | | Phokion G. Kolaitis,
Christos H. Papadimitriou:
Some Computational Aspects of Circumscription
J. ACM 37(1): 1-14 (1990) |
| 114 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
Towards an Architecture-Independent Analysis of Parallel Algorithms.
SIAM J. Comput. 19(2): 322-328 (1990) |
| 1989 |
|---|
| 113 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
Shortest Paths Without a Map.
ICALP 1989: 610-620 |
| 112 | | Xanthippi Markenscoff,
Christos H. Papadimitriou:
Optimum Grip of a Polygon.
I. J. Robotic Res. 8(2): 17-29 (1989) |
| 111 | | Foto N. Afrati,
Christos H. Papadimitriou,
George Papageorgiou:
Corrigendum: The Complexity of Cubical Graphs
Inf. Comput. 82(3): 350-353 (1989) |
| 110 | | Ellen B. Feinberg,
Christos H. Papadimitriou:
Finding Feasible Paths for a Two-Point Body.
J. Algorithms 10(1): 109-119 (1989) |
| 109 | | Michael D. Hirsch,
Christos H. Papadimitriou,
Stephen A. Vavasis:
Exponential lower bounds for finding Brouwer fix points.
J. Complexity 5(4): 379-416 (1989) |
| 108 | | Foto N. Afrati,
Christos H. Papadimitriou,
George Papageorgiou,
Athena Roussou,
Yehoshua Sagiv,
Jeffrey D. Ullman:
On the Convergence of Query Evaluation.
J. Comput. Syst. Sci. 38(2): 341-359 (1989) |
| 1988 |
|---|
| 107 | | Phokion G. Kolaitis,
Christos H. Papadimitriou:
Some Computational Aspects of Circumscription.
AAAI 1988: 455-469 |
| 106 | | Foto N. Afrati,
Christos H. Papadimitriou,
George Papageorgiou:
Scheduling Dags to Minimize Time and Communication.
AWOC 1988: 134-138 |
| 105 | | Phokion G. Kolaitis,
Christos H. Papadimitriou:
Why Not Negation by Fixpoint?
PODS 1988: 231-239 |
| 104 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
Optimization, Approximation, and Complexity Classes (Extended Abstract)
STOC 1988: 229-234 |
| 103 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
Towards an Architecture-Independent Analysis of Parallel Algorithms (Extended Abstract)
STOC 1988: 510-513 |
| 102 | | Foto N. Afrati,
Christos H. Papadimitriou,
George Papageorgiou:
The Synthesis of Communication Protocols.
Algorithmica 3: 451-472 (1988) |
| 101 | | Sophocles Ephremidis,
Christos H. Papadimitriou,
Martha Sideri:
Complexity Characterizations of Attribute Grammar Languages
Inf. Comput. 78(3): 178-186 (1988) |
| 100 | | David S. Johnson,
Christos H. Papadimitriou,
Mihalis Yannakakis:
On Generating All Maximal Independent Sets.
Inf. Process. Lett. 27(3): 119-123 (1988) |
| 99 | | Nimrod Megiddo,
S. Louis Hakimi,
M. R. Garey,
David S. Johnson,
Christos H. Papadimitriou:
The complexity of searching a graph.
J. ACM 35(1): 18-44 (1988) |
| 98 | | George F. Georgakopoulos,
Dimitris J. Kavvadias,
Christos H. Papadimitriou:
Probabilistic satisfiability.
J. Complexity 4(1): 1-11 (1988) |
| 97 | | Lefteris M. Kirousis,
Christos H. Papadimitriou:
The Complexity of Recognizing Polyhedral Scenes.
J. Comput. Syst. Sci. 37(1): 14-38 (1988) |
| 96 | | Christos H. Papadimitriou,
David Wolfe:
The Complexity of Facets Resolved.
J. Comput. Syst. Sci. 37(1): 2-13 (1988) |
| 95 | | David S. Johnson,
Christos H. Papadimitriou,
Mihalis Yannakakis:
How Easy is Local Search?
J. Comput. Syst. Sci. 37(1): 79-100 (1988) |
| 1987 |
|---|
| 94 | | Foto N. Afrati,
Christos H. Papadimitriou:
The Parallel Complexity of Simple Chain Queries.
PODS 1987: 210-213 |
| 93 | | Joseph S. B. Mitchell,
Christos H. Papadimitriou:
The Weighted Region Problem.
Symposium on Computational Geometry 1987: 30-38 |
| 92 | | Christos H. Papadimitriou,
Ellen B. Silverberg:
Optimal Piecewise Linear Motion of an Object Among Obstacles.
Algorithmica 2: 523-539 (1987) |
| 91 | | George K. Georgakopoulos,
Christos H. Papadimitriou:
The 1-Steiner Tree Problem.
J. Algorithms 8(1): 122-130 (1987) |
| 90 | | Christos H. Papadimitriou,
John N. Tsitsiklis:
On Stochastic Scheduling with In-Tree Precedence Constraints.
SIAM J. Comput. 16(1): 1-6 (1987) |
| 89 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
The Complexity of Reliable Concurrency Control.
SIAM J. Comput. 16(3): 538-553 (1987) |
| 88 | | Christos H. Papadimitriou,
Jeffrey D. Ullman:
A Communication-Time Tradeoff.
SIAM J. Comput. 16(4): 639-646 (1987) |
| 87 | | Joseph S. B. Mitchell,
David M. Mount,
Christos H. Papadimitriou:
The Discrete Geodesic Problem.
SIAM J. Comput. 16(4): 647-668 (1987) |
| 1986 |
|---|
| 86 | | Christos H. Papadimitriou:
The Theory of Database Concurrency Control
Computer Science Press 1986 |
| 85 | | Christos H. Papadimitriou:
Shortest-Path Motion.
FSTTCS 1986: 144-153 |
| 84 | | Foto N. Afrati,
Christos H. Papadimitriou,
Georgios I. Papadimitriou:
The Synthesis of Communication Protocols.
PODC 1986: 263-271 |
| 83 | | Foto N. Afrati,
Christos H. Papadimitriou,
George Papageorgiou,
Athena Roussou,
Yehoshua Sagiv,
Jeffrey D. Ullman:
Convergence of Sideways Query Evaluation.
PODS 1986: 24-30 |
| 82 | | Foto N. Afrati,
Stavros S. Cosmadakis,
Christos H. Papadimitriou,
George Papageorgiou,
Nadia Papakostantinou:
The Complexity of the Travelling Repairman Problem.
ITA 20(1): 79-87 (1986) |
| 81 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
A Note on Succinct Representations of Graphs
Information and Control 71(3): 181-185 (1986) |
| 80 | | John N. Tsitsiklis,
Christos H. Papadimitriou,
Pierre A. Humblet:
The performance of a precedence-based queuing discipline.
J. ACM 33(3): 593-602 (1986) |
| 79 | | Esther M. Arkin,
Christos H. Papadimitriou:
On the Complexity of Circulations.
J. Algorithms 7(1): 134-145 (1986) |
| 78 | | Thanasis Hadzilacos,
Christos H. Papadimitriou:
Algorithmic Aspects of Multiversion Concurrency Control.
J. Comput. Syst. Sci. 33(2): 297-310 (1986) |
| 77 | | Lefteris M. Kirousis,
Christos H. Papadimitriou:
Searching and Pebbling.
Theor. Comput. Sci. 47(3): 205-218 (1986) |
| 1985 |
|---|
| 76 | | Lefteris M. Kirousis,
Christos H. Papadimitriou:
The Complexity of Recognizing Polyhedral Scenes (Extended Abstract)
FOCS 1985: 175-185 |
| 75 | | David S. Johnson,
Christos H. Papadimitriou,
Mihalis Yannakakis:
How Easy Is Local Search? (Extended Abstract)
FOCS 1985: 39-42 |
| 74 | | Christos H. Papadimitriou,
David Wolfe:
The Complexity of Facets Resolved
FOCS 1985: 74-78 |
| 73 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
The Complexity of Reliable Concurrency Control.
PODS 1985: 230-234 |
| 72 | | Thanasis Hadzilacos,
Christos H. Papadimitriou:
Algorithmic Aspects of Multiversion Concurrency Control.
PODS 1985: 96-104 |
| 71 | | Christos H. Papadimitriou:
A note the expressive power of Prolog.
Bulletin of the EATCS 26: 21-22 (1985) |
| 70 | | Lefteris M. Kirousis,
Christos H. Papadimitriou:
Interval graphs and seatching.
Discrete Mathematics 55(2): 181-184 (1985) |
| 69 | | Christos H. Papadimitriou:
An Algorithm for Shortest-Path Motion in Three Dimensions.
Inf. Process. Lett. 20(5): 259-263 (1985) |
| 68 | | Foto N. Afrati,
Christos H. Papadimitriou,
George Papageorgiou:
The Complexity of Cubical Graphs
Information and Control 66(1/2): 53-60 (1985) |
| 67 | | Christos H. Papadimitriou:
Correction to ``A Theorem in Database Concurrency Control''
J. ACM 32(3): 750 (1985) |
| 66 | | Christos H. Papadimitriou:
Games Against Nature.
J. Comput. Syst. Sci. 31(2): 288-301 (1985) |
| 65 | | Paris C. Kanellakis,
Christos H. Papadimitriou:
The Complexity of Distributed Concurrency Control.
SIAM J. Comput. 14(1): 52-74 (1985) |
| 1984 |
|---|
| 64 | | Christos H. Papadimitriou,
Jeffrey D. Ullman:
A Communication-Time Tradeoff
FOCS 1984: 84-88 |
| 63 | | Foto N. Afrati,
Christos H. Papadimitriou,
George Papageorgiou:
The Complexity of Cubical Graphs (Extended Abstract).
ICALP 1984: 51-57 |
| 62 | | Christos H. Papadimitriou,
Paris C. Kanellakis:
On Concurrency Control by Multiple Versions.
ACM Trans. Database Syst. 9(1): 89-99 (1984) |
| 61 | | Christos H. Papadimitriou:
On the complexity of unique solutions.
J. ACM 31(2): 392-400 (1984) |
| 60 | | Stavros S. Cosmadakis,
Christos H. Papadimitriou:
Updates of Relational Views.
J. ACM 31(4): 742-760 (1984) |
| 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 | | Paris C. Kanellakis,
Christos H. Papadimitriou:
Is Distributed Locking Harder?
J. Comput. Syst. Sci. 28(1): 103-120 (1984) |
| 57 | | Marco A. Casanova,
Ronald Fagin,
Christos H. Papadimitriou:
Inclusion Dependencies and Their Interaction with Functional Dependencies.
J. Comput. Syst. Sci. 28(1): 29-59 (1984) |
| 56 | | Christos H. Papadimitriou,
Mihalis Yannakakis:
The Complexity of Facets (and Some Facets of Complexity).
J. Comput. Syst. Sci. 28(2): 244-259 (1984) |
| 55 | | Christos H. Papadimitriou,
Michael Sipser:
Communication Complexity.
J. Comput. Syst. Sci. 28(2): 260-269 (1984) |
| 54 | | Stavros S. Cosmadakis,
Christos H. Papadimitriou:
The Traveling Salesman Problem with Many Visits to Few Cities.
SIAM J. Comput. 13(1): 99-108 (1984) |
| 1983 |
|---|
| 53 | | Fillia Makedon,
Christos H. Papadimitriou,
Ivan Hal Sudborough:
Topological Bandwidth.
CAAP 1983: 317-331 |
| 52 | | Christos H. Papadimitriou:
Games Against Nature (Extended Abstract)
FOCS 1983: 446-450 |
| 51 | | 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 |
| 50 | | Stavros S. Cosmadakis,
Christos H. Papadimitriou:
Updates of Relational Views.
PODS 1983: 317-331 |
| 49 | | Christos H. Papadimitriou,
Stathis Zachos:
Two remarks on the power of counting.
Theoretical Computer Science 1983: 269-276 |
| 48 | | Christos H. Papadimitriou:
Theory of concurrency control.
Theoretical Computer Science 1983: 35-47 |
| 47 | | H. T. Kung,
Christos H. Papadimitriou:
An Optimality Theory of Concurrency Control for Databases.
Acta Inf. 19: 1-11 (1983) |
| 46 | | Christos H. Papadimitriou:
Concurrency Control by Locking.
SIAM J. Comput. 12(2): 215-226 (1983) |
| 1982 |
|---|
| 45 | | Christos H. Papadimitriou,
Kenneth Steiglitz:
Combinatorial Optimization: Algorithms and Complexity
Prentice-Hall 1982 |
| 44 | | Christos H. Papadimitriou:
On the Complexity of Unique Solutions
FOCS 1982: 14-20 |
| 43 | | Marco A. Casanova,
Ronald Fagin,
Christos H. Papadimitriou:
Inclusion Dependencies and Their Interaction with Functional Dependencies.
PODS 1982: 171-176 |
| 42 | |
