Christos H. Papadimitriou

516 papers A* 142A 22B 25C 5Misc 4Journal 257Unranked 50

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Computing stable limit cycles of learning in games. CoRR Oliver Biggar, Christos H. Papadimitriou
2026	J	`jnl`	Fair Data-Exchange Mechanisms. CoRR Rashida Hakim, Christos H. Papadimitriou, Mihalis Yannakakis
2026	J	`jnl`	Nash-convergence of Game Dynamics and Complexity. CoRR Oliver Biggar, Christos H. Papadimitriou, Georgios Piliouras
2025	J	`jnl`	Argus: A new approach for forensic analysis of apps on mobile devices. Forensic Sci. Int. Digit. Investig. Abdul Boztas, Jeroen De Jong, Christos H. Papadimitriou
2025	—	`conf`	How to Build A Brain. SIGMOD Conference Companion Christos H. Papadimitriou
2025	J	`jnl`	Simulated Language Acquisition in a Biologically Realistic Model of the Brain. CoRR Daniel Mitropolsky, Christos H. Papadimitriou
2025	J	`jnl`	Sink equilibria and the attractors of learning in games. CoRR Oliver Biggar, Christos H. Papadimitriou
2024	J	`jnl`	Charting the Shapes of Stories with Game Theory. CoRR Constantinos Daskalakis, Ian Gemp, Yanchen Jiang, Renato Paes Leme, Christos H. Papadimitriou, Georgios Piliouras
2024	J	`jnl`	Coin-Flipping In The Brain: Statistical Learning with Neuronal Assemblies. CoRR Max Dabagia, Daniel Mitropolsky, Christos H. Papadimitriou, Santosh S. Vempala
2024	J	`jnl`	Computation With Sequences of Assemblies in a Model of the Brain. Neural Comput. Max Dabagia, Christos H. Papadimitriou, Santosh S. Vempala
2024	B	`conf`	Computation with Sequences of Assemblies in a Model of the Brain. ALT Max Dabagia, Christos H. Papadimitriou, Santosh S. Vempala
2024	J	`jnl`	Masked Generative Story Transformer with Character Guidance and Caption Augmentation. CoRR Christos H. Papadimitriou, Giorgos Filandrianos, Maria Lymperaiou, Giorgos Stamou
2024	A*	`conf`	No-regret Learning in Harmonic Games: Extrapolation in the Face of Conflicting Interests. NeurIPS Davide Legacci, Panayotis Mertikopoulos, Christos H. Papadimitriou, Georgios Piliouras, Bary S. R. Pradelski
2024	J	`jnl`	No-regret learning in harmonic games: Extrapolation in the face of conflicting interests. CoRR Davide Legacci, Panayotis Mertikopoulos, Christos H. Papadimitriou, Georgios Piliouras, Bary S. R. Pradelski
2024	J	`jnl`	On Limitations of the Transformer Architecture. CoRR Binghui Peng, Srini Narayanan, Christos H. Papadimitriou
2024	A*	`conf`	Online Stackelberg Optimization via Nonlinear Control. COLT William Brown, Christos H. Papadimitriou, Tim Roughgarden
2024	J	`jnl`	Online Stackelberg Optimization via Nonlinear Control. CoRR William Brown, Christos H. Papadimitriou, Tim Roughgarden
2024	J	`jnl`	Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. Math. Oper. Res. Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
2024	B	`conf`	Swim till You Sink: Computing the Limit of a Game. SAGT Rashida Hakim, Jason Milionis, Christos H. Papadimitriou, Georgios Piliouras
2024	J	`jnl`	Swim till You Sink: Computing the Limit of a Game. CoRR Rashida Hakim, Jason Milionis, Christos H. Papadimitriou, Georgios Piliouras
2024	J	`jnl`	The Fairness-Quality Trade-off in Clustering. CoRR Rashida Hakim, Ana-Andreea Stoica, Christos H. Papadimitriou, Mihalis Yannakakis
2024	A*	`conf`	The Fairness-Quality Tradeoff in Clustering. NeurIPS Rashida Hakim, Ana-Andreea Stoica, Christos H. Papadimitriou, Mihalis Yannakakis
2024	B	`conf`	The complexity of non-stationary reinforcement learning. ALT Binghui Peng, Christos H. Papadimitriou
2023	J	`jnl`	Computation with Sequences in the Brain. CoRR Max Dabagia, Christos H. Papadimitriou, Santosh S. Vempala
2023	—	`ch.`	Cook's NP-completeness Paper and the Dawn of the New Theory. Logic, Automata, and Computational Complexity Christos H. Papadimitriou
2023	A	`conf`	Extremal Combinatorics, Iterated Pigeonhole Arguments and Generalizations of PPP. ITCS Amol Pasarkar, Christos H. Papadimitriou, Mihalis Yannakakis
2023	J	`jnl`	Public goods games in directed networks. Games Econ. Behav. Christos H. Papadimitriou, Binghui Peng
2023	J	`jnl`	The Architecture of a Biologically Plausible Language Organ. CoRR Daniel Mitropolsky, Christos H. Papadimitriou
2023	A*	`conf`	The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points. EC Christos H. Papadimitriou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis
2023	J	`jnl`	The complexity of non-stationary reinforcement learning. CoRR Christos H. Papadimitriou, Binghui Peng
2022	A*	`conf`	Assemblies of neurons learn to classify well-separated distributions. COLT Max Dabagia, Santosh S. Vempala, Christos H. Papadimitriou
2022	J	`jnl`	Bridging the Gap Between Neurons and Cognition Through Assemblies of Neurons. Neural Comput. Christos H. Papadimitriou, Angela D. Friederici
2022	J	`jnl`	Center-Embedding and Constituency in the Brain and a New Characterization of Context-Free Languages. CoRR Daniel Mitropolsky, Adiba Ejaz, Mirah Shi, Mihalis Yannakakis, Christos H. Papadimitriou
2022	J	`jnl`	Extremal combinatorics, iterated pigeonhole arguments, and generalizations of PPP. CoRR Amol Pasarkar, Mihalis Yannakakis, Christos H. Papadimitriou
2022	A*	`conf`	Memory Bounds for Continual Learning. FOCS Xi Chen, Christos H. Papadimitriou, Binghui Peng
2022	J	`jnl`	Memory Bounds for Continual Learning. CoRR Xi Chen, Christos H. Papadimitriou, Binghui Peng
2022	J	`jnl`	Nash, Conley, and Computation: Impossibility and Incompleteness in Game Dynamics. CoRR Jason Milionis, Christos H. Papadimitriou, Georgios Piliouras, Kelly Spendlove
2022	J	`jnl`	On the complexity of dynamic mechanism design. Games Econ. Behav. Christos H. Papadimitriou, George Pierrakos, Alexandros Psomas, Aviad Rubinstein
2022	—	`conf`	Optimal Scheduling of the Leaves of a Tree and the SVO Frequencies of Languages. LION Christos H. Papadimitriou, Denis Turcu
2022	A*	`conf`	Planning with Biological Neurons and Synapses. AAAI Francesco d'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
2022	J	`jnl`	The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points. CoRR Christos H. Papadimitriou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis
2021	J	`jnl`	A Biologically Plausible Parser. CoRR Daniel Mitropolsky, Michael J. Collins, Christos H. Papadimitriou
2021	J	`jnl`	Assemblies of neurons can learn to classify well-separated distributions. CoRR Max Dabagia, Christos H. Papadimitriou, Santosh S. Vempala
2021	A*	`conf`	Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. EC Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
2021	J	`jnl`	Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. CoRR Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
2021	—	`conf`	Panel on "Past and Future of Computer Science Theory" (Discussion Paper). SEBD Ronald Fagin, Georg Gottlob, Christos H. Papadimitriou, Moshe Y. Vardi, Giorgio Ausiello, Maurizio Lenzerini, Domenico Saccà, Luigi Palopoli, Francesco Scarcello
2021	J	`jnl`	Planning with Biological Neurons and Synapses. CoRR Francesco d'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
2021	J	`jnl`	Public Good Games in Directed Networks. CoRR Christos H. Papadimitriou, Binghui Peng
2021	A*	`conf`	Public Goods Games in Directed Networks. EC Christos H. Papadimitriou, Binghui Peng
2021	—	`conf`	Self-Attention Networks Can Process Bounded Hierarchical Languages. ACL/IJCNLP (1) Shunyu Yao, Binghui Peng, Christos H. Papadimitriou, Karthik Narasimhan
2021	J	`jnl`	Self-Attention Networks Can Process Bounded Hierarchical Languages. CoRR Shunyu Yao, Binghui Peng, Christos H. Papadimitriou, Karthik Narasimhan
2021	A	`conf`	Total Functions in the Polynomial Hierarchy. ITCS Robert Kleinberg, Oliver Korten, Daniel Mitropolsky, Christos H. Papadimitriou
2020	J	`jnl`	A New Age of Computing and the Brain. CoRR Polina Golland, Jack L. Gallant, Greg Hager, Hanspeter Pfister, Christos H. Papadimitriou, Stefan Schaal, Joshua T. Vogelstein
2020	A	`conf`	Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria. ITCS Kousha Etessami, Christos H. Papadimitriou, Aviad Rubinstein, Mihalis Yannakakis
2020	J	`jnl`	The Platform Design Problem. CoRR Christos H. Papadimitriou, Kiran Vodrahalli, Mihalis Yannakakis
2020	J	`jnl`	Total Functions in the Polynomial Hierarchy. Electron. Colloquium Comput. Complex. Robert Kleinberg, Daniel Mitropolsky, Christos H. Papadimitriou
2019	B	`conf`	An Axiomatic Approach to Block Rewards. AFT Xi Chen, Christos H. Papadimitriou, Tim Roughgarden
2019	J	`jnl`	An Axiomatic Approach to Block Rewards. CoRR Xi Chen, Christos H. Papadimitriou, Tim Roughgarden
2019	—	`ch.`	Brain Computation: A Computer Science Perspective. Computing and Software Science Wolfgang Maass, Christos H. Papadimitriou, Santosh S. Vempala, Robert Legenstein
2019	A*	`conf`	Energy Equilibria in Proof-of-Work Mining. EC Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Christos H. Papadimitriou
2019	A*	`conf`	Optimal Strategies of Blotto Games: Beyond Convexity. EC Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin
2019	J	`jnl`	Optimal Strategies of Blotto Games: Beyond Convexity. CoRR Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin
2019	A	`conf`	Random Projection in the Brain and Computation with Assemblies of Neurons. ITCS Christos H. Papadimitriou, Santosh S. Vempala
2019	J	`jnl`	Reductions in PPP. Inf. Process. Lett. Frank Ban, Kamal Jain, Christos H. Papadimitriou, Christos-Alexandros Psomas, Aviad Rubinstein
2019	J	`jnl`	Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria. CoRR Kousha Etessami, Christos H. Papadimitriou, Aviad Rubinstein, Mihalis Yannakakis
2019	A	`conf`	Wealth Inequality and the Price of Anarchy. STACS Kurtulus Gemici, Elias Koutsoupias, Barnabé Monnot, Christos H. Papadimitriou, Georgios Piliouras
2019	J	`jnl`	α-Rank: Multi-Agent Evaluation by Evolution. CoRR Shayegan Omidshafiei, Christos H. Papadimitriou, Georgios Piliouras, Karl Tuyls, Mark Rowland, Jean-Baptiste Lespiau, Wojciech M. Czarnecki, Marc Lanctot, Julien Pérolat, Rémi Munos
2018	—	`conf`	About Place Cells and Grid Cells - About Place Cells and Grid Cells. Adventures Between Lower Bounds and Higher Altitudes Christos H. Papadimitriou
2018	A*	`conf`	Cycles in Adversarial Regularized Learning. SODA Panayotis Mertikopoulos, Christos H. Papadimitriou, Georgios Piliouras
2018	A*	`conf`	From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games. SODA Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Christos H. Papadimitriou, Ronald L. Rivest, Saeed Seddighin, Philip B. Stark
2018	J	`jnl`	From Nash Equilibria to Chain Recurrent Sets: An Algorithmic Solution Concept for Game Theory. Entropy Christos H. Papadimitriou, Georgios Piliouras
2018	J	`jnl`	Game dynamics as the meaning of a game. SIGecom Exch. Christos H. Papadimitriou, Georgios Piliouras
2018	A	`conf`	Long Term Memory and the Densest K-Subgraph Problem. ITCS Robert Legenstein, Wolfgang Maass, Christos H. Papadimitriou, Santosh S. Vempala
2018	—	`conf`	Passive Static Equilibrium with Frictional Contacts and Application to Grasp Stability Analysis. Robotics: Science and Systems Maximilian Haas-Heger, Christos H. Papadimitriou, Mihalis Yannakakis, Garud Iyengar, Matei T. Ciocarlie
2018	J	`jnl`	Passive Static Equilibrium with Frictional Contacts and Application to Grasp Stability Analysis. CoRR Maximilian Haas-Heger, Christos H. Papadimitriou, Mihalis Yannakakis, Garud Iyengar, Matei T. Ciocarlie
2018	A*	`conf`	Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons. NeurIPS Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala
2018	J	`jnl`	Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons. CoRR Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala
2018	J	`jnl`	The EATCS Award 2019 - Call for Nominations. Bull. EATCS Christos H. Papadimitriou
2018	A	`conf`	Towards a Unified Complexity Theory of Total Functions. ITCS Paul W. Goldberg, Christos H. Papadimitriou
2018	J	`jnl`	Towards a unified complexity theory of total functions. J. Comput. Syst. Sci. Paul W. Goldberg, Christos H. Papadimitriou
2018	J	`jnl`	Wealth Inequality and the Price of Anarchy. CoRR Kurtulus Gemici, Elias Koutsoupias, Barnabé Monnot, Christos H. Papadimitriou, Georgios Piliouras
2017	A	`ed.`	8th Innovations in Theoretical Computer Science Conference, ITCS 2017, Berkeley, CA, USA, January 9-11, 2017 ITCS Christos H. Papadimitriou
2017	J	`jnl`	Cycles in adversarial regularized learning. CoRR Panayotis Mertikopoulos, Christos H. Papadimitriou, Georgios Piliouras
2017	C	`conf`	Stathis Zachos at 70! CIAC Eleni Bakali, Panagiotis Cheilaris, Dimitris Fotakis, Martin Fürer, Costas D. Koutras, Euripides Markou, Christos Nomikos, Aris Pagourtzis, Christos H. Papadimitriou, Nikolaos S. Papaspyrou, Katerina Potika
2017	C	`conf`	TFNP: An Update. CIAC Paul W. Goldberg, Christos H. Papadimitriou
2017	J	`jnl`	The EATCS Award 2017 - Laudatio for Eva Tardos. Bull. EATCS Fedor V. Fomin, Christos H. Papadimitriou, Jean-Eric Pin
2017	J	`jnl`	Towards a Unified Complexity Theory of Total Functions. Electron. Colloquium Comput. Complex. Paul W. Goldberg, Christos H. Papadimitriou
2016	A	`conf`	Can Almost Everybody be Almost Happy? ITCS Yakov Babichenko, Christos H. Papadimitriou, Aviad Rubinstein
2016	—	`conf`	Computation as a Scientific Weltanschauung (Invited Talk). SWAT Christos H. Papadimitriou
2016	A*	`conf`	Cortical Computation via Iterative Constructions. COLT Christos H. Papadimitriou, Samantha Petti, Santosh S. Vempala
2016	J	`jnl`	Cortical Computation via Iterative Constructions. CoRR Christos H. Papadimitriou, Samantha Petti, Santosh S. Vempala
2016	A*	`conf`	Does Information Revelation Improve Revenue? EC Constantinos Daskalakis, Christos H. Papadimitriou, Christos Tzamos
2016	A	`conf`	From Nash Equilibria to Chain Recurrent Sets: Solution Concepts and Topology. ITCS Christos H. Papadimitriou, Georgios Piliouras
2016	A*	`conf`	Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions. SODA Ashwinkumar Badanidiyuru, Christos H. Papadimitriou, Aviad Rubinstein, Lior Seeman, Yaron Singer
2016	B	`conf`	On Satisfiability Problems with a Linear Structure. IPEC Serge Gaspers, Christos H. Papadimitriou, Sigve Hortemo Sæther, Jan Arne Telle
2016	J	`jnl`	On Satisfiability Problems with a Linear Structure. CoRR Serge Gaspers, Christos H. Papadimitriou, Sigve Hortemo Sæther, Jan Arne Telle
2016	A*	`conf`	On the Complexity of Dynamic Mechanism Design. SODA Christos H. Papadimitriou, George Pierrakos, Christos-Alexandros Psomas, Aviad Rubinstein
2016	A	`conf`	On the Computational Complexity of Limit Cycles in Dynamical Systems. ITCS Christos H. Papadimitriou, Nisheeth K. Vishnoi
2016	J	`jnl`	On the optimality of grid cells. CoRR Christos H. Papadimitriou
2016	—	`conf`	Optimizing the diamond lane: A more tractable carpool problem and algorithms. ITSC Cathy Wu, Kalyanaraman Shankari, Ece Kamar, Randy H. Katz, David E. Culler, Christos H. Papadimitriou, Eric Horvitz, Alexandre M. Bayen
2016	—	`conf`	Power-Law Distributions in a Two-Sided Market and Net Neutrality. WINE Xiaotie Deng, Zhe Feng, Christos H. Papadimitriou
2016	J	`jnl`	Power-Law Distributions in a Two-sided Market and Net Neutrality. CoRR Xiaotie Deng, Zhe Feng, Christos H. Papadimitriou
2016	J	`jnl`	Sex as an algorithm: the theory of evolution under the lens of computation. Commun. ACM Adi Livnat, Christos H. Papadimitriou
2016	A	`conf`	Strategic Classification. ITCS Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters
2016	J	`jnl`	The Complexity of Fairness Through Equilibrium. ACM Trans. Economics and Comput. Abraham Othman, Christos H. Papadimitriou, Aviad Rubinstein
2016	B	`conf`	Understanding evolution through algorithms. FMCAD Christos H. Papadimitriou
2016	—	`conf`	Variable Binding through Assemblies in Spiking Neural Networks. CoCo@NIPS Robert Legenstein, Christos H. Papadimitriou, Santosh S. Vempala, Wolfgang Maass
2016	J	`jnl`	Zero-Sum Polymatrix Games: A Generalization of Minmax. Math. Oper. Res. Yang Cai, Ozan Candogan, Constantinos Daskalakis, Christos H. Papadimitriou
2015	J	`jnl`	Approximate Nash equilibria in anonymous games. J. Econ. Theory Constantinos Daskalakis, Christos H. Papadimitriou
2015	J	`jnl`	Can Almost Everybody be Almost Happy? PCP for PPAD and the Inapproximability of Nash. CoRR Yakov Babichenko, Christos H. Papadimitriou, Aviad Rubinstein
2015	A*	`conf`	Cortical Computation. PODC Christos H. Papadimitriou, Santosh S. Vempala
2015	A*	`conf`	Cortical Learning via Prediction. COLT Christos H. Papadimitriou, Santosh S. Vempala
2015	J	`jnl`	Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions. CoRR Ashwinkumar Badanidiyuru, Christos H. Papadimitriou, Aviad Rubinstein, Lior Seeman, Yaron Singer
2015	—	`conf`	On Neural Networks and Paul Spirakis. Algorithms, Probability, Networks, and Games Christos H. Papadimitriou
2015	J	`jnl`	On the Computational Complexity of Limit Cycles in Dynamical Systems. CoRR Christos H. Papadimitriou, Nisheeth K. Vishnoi
2015	J	`jnl`	Optimal deterministic auctions with correlated priors. Games Econ. Behav. Christos H. Papadimitriou, George Pierrakos
2015	A*	`conf`	Optimum Statistical Estimation with Strategic Data Sources. COLT Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou
2015	J	`jnl`	Strategic Classification. CoRR Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters
2015	B	`conf`	The Web Graph as an Equilibrium. SAGT Georgios Kouroupas, Evangelos Markakis, Christos H. Papadimitriou, Vasileios Rigas, Martha Sideri
2014	—	`conf`	Algorithms, Games, and Evolution (Invited Talk). FSTTCS Erick Chastain, Adi Livnat, Christos H. Papadimitriou, Umesh V. Vazirani
2014	J	`jnl`	Algorithms, games, and evolution. Proc. Natl. Acad. Sci. USA Erick Chastain, Adi Livnat, Christos H. Papadimitriou, Umesh V. Vazirani
2014	B	`conf`	On Simplex Pivoting Rules and Complexity Theory. IPCO Ilan Adler, Christos H. Papadimitriou, Aviad Rubinstein
2014	J	`jnl`	On Simplex Pivoting Rules and Complexity Theory. CoRR Ilan Adler, Christos H. Papadimitriou, Aviad Rubinstein
2014	J	`jnl`	Optimum Statistical Estimation with Strategic Data Sources. CoRR Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou
2014	A*	`conf`	Satisfiability and Evolution. FOCS Adi Livnat, Christos H. Papadimitriou, Aviad Rubinstein, Gregory Valiant, Andrew Wan
2014	A*	`conf`	Simultaneous bayesian auctions and computational complexity. EC Yang Cai, Christos H. Papadimitriou
2014	J	`jnl`	The Intractability of Dynamic Mechanism Design. CoRR Christos H. Papadimitriou, George Pierrakos, Christos-Alexandros Psomas, Aviad Rubinstein
2014	A*	`conf`	The complexity of fairness through equilibrium. EC Abraham Othman, Christos H. Papadimitriou, Aviad Rubinstein
2014	J	`jnl`	Unsupervised Learning through Prediction in a Model of Cortex. CoRR Christos H. Papadimitriou, Santosh S. Vempala
2013	J	`jnl`	Learning and Verifying Quantified Boolean Queries by Example CoRR Azza Abouzied, Dana Angluin, Christos H. Papadimitriou, Joseph M. Hellerstein, Avi Silberschatz
2013	A*	`conf`	Learning and verifying quantified boolean queries by example. PODS Azza Abouzied, Dana Angluin, Christos H. Papadimitriou, Joseph M. Hellerstein, Avi Silberschatz
2013	A	`conf`	Multiplicative updates in coordination games and the theory of evolution. ITCS Erick Chastain, Adi Livnat, Christos H. Papadimitriou, Umesh V. Vazirani
2013	J	`jnl`	Satisfiability and Evolution. CoRR Adi Livnat, Christos H. Papadimitriou, Aviad Rubinstein, Andrew Wan
2013	J	`jnl`	Sparse Covers for Sums of Indicators. CoRR Constantinos Daskalakis, Christos H. Papadimitriou
2013	J	`jnl`	The Complexity of Fairness through Equilibrium. CoRR Abraham Othman, Christos H. Papadimitriou, Aviad Rubinstein
2013	J	`jnl`	The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions. ACM Trans. Economics and Comput. Paul W. Goldberg, Christos H. Papadimitriou, Rahul Savani
2012	J	`jnl`	Alan and I. Commun. ACM Christos H. Papadimitriou
2012	—	`conf`	An Algorithmic View of the Universe. ACM-TURING Christos H. Papadimitriou, Leonard M. Adleman, Richard M. Karp, Donald E. Knuth, Robert E. Tarjan, Leslie G. Valiant
2012	—	`conf`	Efficiency-Revenue Trade-Offs in Auctions. ICALP (2) Ilias Diakonikolas, Christos H. Papadimitriou, George Pierrakos, Yaron Singer
2012	J	`jnl`	Efficiency-Revenue Trade-offs in Auctions CoRR Ilias Diakonikolas, Christos H. Papadimitriou, George Pierrakos, Yaron Singer
2012	J	`jnl`	Multiplicative Updates in Coordination Games and the Theory of Evolution CoRR Erick Chastain, Adi Livnat, Christos H. Papadimitriou, Umesh V. Vazirani
2012	C	`conf`	The New Faces of Combinatorial Optimization. ISCO Christos H. Papadimitriou
2011	A*	`conf`	Continuous Local Search. SODA Constantinos Daskalakis, Christos H. Papadimitriou
2011	A*	`conf`	Economies with non-convex production and complexity equilibria. EC Christos H. Papadimitriou, Christopher A. Wilkens
2011	A*	`conf`	Games, algorithms, and the Internet. WWW Christos H. Papadimitriou
2011	A*	`conf`	Mechanisms for complement-free procurement. EC Shahar Dobzinski, Christos H. Papadimitriou, Yaron Singer
2011	C	`conf`	Modeling Social Networks through User Background and Behavior. WAW Ilias Foudalis, Kamal Jain, Christos H. Papadimitriou, Martha Sideri
2011	J	`jnl`	On Oblivious PTAS's for Nash Equilibrium CoRR Constantinos Daskalakis, Christos H. Papadimitriou
2011	A*	`conf`	On optimal single-item auctions. STOC Christos H. Papadimitriou, George Pierrakos
2011	J	`jnl`	On the complexity of reconfiguration problems. Theor. Comput. Sci. Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno
2011	A*	`conf`	The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions. FOCS Paul W. Goldberg, Christos H. Papadimitriou, Rahul Savani
2010	A	`conf`	A New Look at Selfish Routing. ICS Christos H. Papadimitriou, Gregory Valiant
2010	J	`jnl`	An impossibility theorem for price-adjustment mechanisms. Proc. Natl. Acad. Sci. USA Christos H. Papadimitriou, Mihalis Yannakakis
2010	J	`jnl`	Budget Feasible Mechanisms CoRR Christos H. Papadimitriou, Yaron Singer
2010	A*	`conf`	Inapproximability for VCG-Based Combinatorial Auctions. SODA David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans
2010	B	`conf`	On Learning Algorithms for Nash Equilibria. SAGT Constantinos Daskalakis, Rafael M. Frongillo, Christos H. Papadimitriou, George Pierrakos, Gregory Valiant
2010	J	`jnl`	On Optimal Single-Item Auctions CoRR Christos H. Papadimitriou, George Pierrakos
2010	J	`jnl`	The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions CoRR Paul W. Goldberg, Christos H. Papadimitriou, Rahul Savani
2010	J	`jnl`	The myth of the Folk Theorem. Games Econ. Behav. Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
2010	B	`conf`	When the Players Are Not Expectation Maximizers. SAGT Amos Fiat, Christos H. Papadimitriou
2009	—	`conf`	A Note on Strictly Competitive Games. WINE Ilan Adler, Constantinos Daskalakis, Christos H. Papadimitriou
2009	J	`jnl`	A note on approximate Nash equilibria. Theor. Comput. Sci. Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou
2009	—	`conf`	Algorithmic Game Theory: A Snapshot. ICALP (1) Christos H. Papadimitriou
2009	J	`jnl`	Comparing Trade-off Based Models of the Internet. Fundam. Informaticae Anthony Spatharis, Ilias Foudalis, Martha Sideri, Christos H. Papadimitriou
2009	J	`jnl`	Congestion games with malicious players. Games Econ. Behav. Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou
2009	—	`conf`	On a Network Generalization of the Minmax Theorem. ICALP (2) Constantinos Daskalakis, Christos H. Papadimitriou
2009	A*	`conf`	On oblivious PTAS's for nash equilibrium. STOC Constantinos Daskalakis, Christos H. Papadimitriou
2009	A*	`conf`	The ACM PODS Alberto O. Mendelzon test-of-time-award 2009. PODS Catriel Beeri, Phokion G. Kolaitis, Christos H. Papadimitriou
2009	J	`jnl`	The Complexity of Computing a Nash Equilibrium. SIAM J. Comput. Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou
2009	J	`jnl`	The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. SIAM J. Comput. Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou
2009	J	`jnl`	The complexity of computing a Nash equilibrium. Commun. ACM Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou
2009	J	`jnl`	VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension CoRR Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer
2009	J	`jnl`	Worst-case equilibria. Comput. Sci. Rev. Elias Koutsoupias, Christos H. Papadimitriou
2008	—	`book`	Algorithms. Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh V. Vazirani
2008	J	`jnl`	Computing correlated equilibria in multi-player games. J. ACM Christos H. Papadimitriou, Tim Roughgarden
2008	J	`jnl`	Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games CoRR Constantinos Daskalakis, Christos H. Papadimitriou
2008	A*	`conf`	Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games. FOCS Constantinos Daskalakis, Christos H. Papadimitriou
2008	J	`jnl`	Incentive-Compatible Interdomain Routing with Linear Utilities. Internet Math. Alexander Hall, Evdokia Nikolova, Christos H. Papadimitriou
2008	—	`ed.`	Internet and Network Economics, 4th International Workshop, WINE 2008, Shanghai, China, December 17-20, 2008. Proceedings WINE Christos H. Papadimitriou, Shuzhong Zhang
2008	A*	`conf`	Linked decompositions of networks and the power of choice in Polya urns. SODA Henry C. Lin, Christos Amanatidis, Martha Sideri, Richard M. Karp, Christos H. Papadimitriou
2008	J	`jnl`	Market equilibrium via a primal-dual algorithm for a convex program. J. ACM Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani
2008	B	`conf`	On the Complexity of Reconfiguration Problems. ISAAC Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno
2008	A*	`conf`	On the Hardness of Being Truthful. FOCS Christos H. Papadimitriou, Michael Schapira, Yaron Singer
2008	—	`conf`	Some Recent Results in Algorithmic Game Theory. WINE Christos H. Papadimitriou
2008	B	`conf`	The Search for Equilibrium Concepts. SAGT Christos H. Papadimitriou
2008	A*	`conf`	The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond. SODA Alex Fabrikant, Christos H. Papadimitriou
2008	A*	`conf`	The myth of the folk theorem. STOC Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
2007	J	`jnl`	Approximately dominating representatives. Theor. Comput. Sci. Vladlen Koltun, Christos H. Papadimitriou
2007	B	`conf`	Balancing traffic load in wireless networks with curveball routing. MobiHoc Lucian Popa, Afshin Rostamizadeh, Richard M. Karp, Christos H. Papadimitriou, Ion Stoica
2007	—	`book`	Computational complexity. Christos H. Papadimitriou
2007	J	`jnl`	Computing Equilibria in Anonymous Games CoRR Constantinos Daskalakis, Christos H. Papadimitriou
2007	A*	`conf`	Computing Equilibria in Anonymous Games. FOCS Constantinos Daskalakis, Christos H. Papadimitriou
2007	A*	`conf`	Congestion games with malicious players. EC Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou
2007	—	`conf`	Incentive-Compatible Interdomain Routing with Linear Utilities. WINE Alexander Hall, Evdokia Nikolova, Christos H. Papadimitriou
2007	A	`conf`	Nash Equilibria: Where We Stand. ESA Christos H. Papadimitriou
2007	A*	`conf`	Progress in approximate nash equilibria. EC Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou
2007	—	`conf`	The Computation of Equilibria. WINE Christos H. Papadimitriou
2007	J	`jnl`	The Myth of the Folk Theorem. Electron. Colloquium Comput. Complex. Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
2006	—	`conf`	A Note on Approximate Nash Equilibria. WINE Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou
2006	A*	`conf`	Computing pure nash equilibria in graphical games via markov random fields. EC Constantinos Daskalakis, Christos H. Papadimitriou
2006	J	`jnl`	Free-riding and whitewashing in peer-to-peer systems. IEEE J. Sel. Areas Commun. Michal Feldman, Christos H. Papadimitriou, John Chuang, Ion Stoica
2006	J	`jnl`	On The Approximability Of The Traveling Salesman Problem. Comb. Christos H. Papadimitriou, Santosh S. Vempala
2006	J	`jnl`	On certain connectivity properties of the internet topology. J. Comput. Syst. Sci. Milena Mihail, Christos H. Papadimitriou, Amin Saberi
2006	J	`jnl`	Recognizing Hole-Free 4-Map Graphs in Cubic Time. Algorithmica Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
2006	A*	`conf`	Reducibility among equilibrium problems. STOC Paul W. Goldberg, Christos H. Papadimitriou
2006	J	`jnl`	The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies CoRR Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou
2006	—	`conf`	The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. ICALP (1) Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou
2006	J	`jnl`	The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. Electron. Colloquium Comput. Complex. Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou
2006	—	`conf`	The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games. ICALP (1) Constantinos Daskalakis, Alex Fabrikant, Christos H. Papadimitriou
2006	A*	`conf`	The complexity of computing a Nash equilibrium. STOC Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou
2005	—	`conf`	... The Interaction Between Algorithms and Game Theory. WEA Christos H. Papadimitriou
2005	J	`jnl`	A BGP-based mechanism for lowest-cost routing. Distributed Comput. Joan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker
2005	B	`conf`	Algorithmic Problems in Ad Hoc Networks. DCOSS Christos H. Papadimitriou
2005	—	`conf`	An economic model of the worldwide web. WWW (Special interest tracks and posters) Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
2005	A	`conf`	Approximately Dominating Representatives. ICDT Vladlen Koltun, Christos H. Papadimitriou
2005	—	`conf`	Approximating the Distortion. APPROX-RANDOM Alexander Hall, Christos H. Papadimitriou
2005	A*	`conf`	Computing correlated equilibria in multi-player games. STOC Christos H. Papadimitriou
2005	A*	`conf`	Computing equilibria in multi-player games. SODA Christos H. Papadimitriou, Tim Roughgarden
2005	—	`conf`	Experiments with an Economic Model of the Worldwide Web. WINE Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
2005	B	`conf`	Games Other People Play. CONCUR Christos H. Papadimitriou
2005	J	`jnl`	On a conjecture related to geometric routing. Theor. Comput. Sci. Christos H. Papadimitriou, David Ratajczak
2005	—	`conf`	Recent Developments in Equilibria Algorithms. WINE Christos H. Papadimitriou
2005	J	`jnl`	Reducibility Among Equilibrium Problems Electron. Colloquium Comput. Complex. Paul W. Goldberg, Christos H. Papadimitriou
2005	A	`conf`	The Complexity of Games on Highly Regular Graphs. ESA Konstantinos Daskalakis, Christos H. Papadimitriou
2005	J	`jnl`	The complexity of computing a Nash equilibrium Electron. Colloquium Comput. Complex. Konstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou
2005	A*	`conf`	The complexity of low-distortion embeddings between point sets. SODA Christos H. Papadimitriou, Shmuel Safra
2005	J	`jnl`	Three-Player Games Are Hard Electron. Colloquium Comput. Complex. Konstantinos Daskalakis, Christos H. Papadimitriou
2005	—	`book`	Turing - a novel about computation. Christos H. Papadimitriou
2004	B	`conf`	Global Synchronization in Sensornets. LATIN Jeremy Elson, Richard M. Karp, Christos H. Papadimitriou, Scott Shenker
2004	Misc	`conf`	Networks and Games. HiPC Christos H. Papadimitriou
2004	C	`conf`	On a Conjecture Related to Geometric Routing. ALGOSENSORS Christos H. Papadimitriou, David Ratajczak
2004	J	`jnl`	Segmentation problems. J. ACM Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
2004	A*	`conf`	Selfish caching in distributed systems: a game-theoretic analysis. PODC Byung-Gon Chun, Kamalika Chaudhuri, Hoeteck Wee, Marco Barreno, Christos H. Papadimitriou, John Kubiatowicz
2004	A*	`conf`	The complexity of pure Nash equilibria. STOC Alex Fabrikant, Christos H. Papadimitriou, Kunal Talwar
2003	J	`jnl`	A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst. Richard M. Karp, Scott Shenker, Christos H. Papadimitriou
2003	J	`jnl`	An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents. Internet Math. Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos
2003	A*	`conf`	An approximate truthful mechanism for combinatorial auctions with single parameter agents. SODA Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos
2003	J	`jnl`	Auditing Boolean attributes. J. Comput. Syst. Sci. Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
2003	B	`conf`	Games and Networks. FCT Christos H. Papadimitriou
2003	A*	`conf`	Geographic routing without location information. MobiCom Ananth Rao, Christos H. Papadimitriou, Scott Shenker, Ion Stoica
2003	J	`jnl`	MythematiCS: in praise of storytelling in the teaching of computer science and math. ACM SIGCSE Bull. Christos H. Papadimitriou
2003	A*	`conf`	On Certain Connectivity Properties of the Internet Topology. FOCS Milena Mihail, Christos H. Papadimitriou, Amin Saberi
2003	A*	`conf`	On a network creation game. PODC Alex Fabrikant, Ankur Luthra, Elitza N. Maneva, Christos H. Papadimitriou, Scott Shenker
2003	J	`jnl`	On the complexity of price equilibria. J. Comput. Syst. Sci. Xiaotie Deng, Christos H. Papadimitriou, Shmuel Safra
2003	J	`jnl`	On the complexity of single-rule datalog queries. Inf. Comput. Georg Gottlob, Christos H. Papadimitriou
2003	—	`conf`	The New Problems. PCK50 Christos H. Papadimitriou
2002	A*	`conf`	A BGP-based mechanism for lowest-cost routing. PODC Joan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker
2002	J	`jnl`	A deterministic (2-2/(k+1)) Theor. Comput. Sci. Evgeny Dantsin, Andreas Goerdt, Edward A. Hirsch, Ravi Kannan, Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan, Uwe Schöning
2002	A*	`conf`	Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet. ICALP Alex Fabrikant, Elias Koutsoupias, Christos H. Papadimitriou
2002	A*	`conf`	Learning the Internet. COLT Christos H. Papadimitriou
2002	J	`jnl`	Map graphs. J. ACM Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
2002	A*	`conf`	Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani
2002	J	`jnl`	On a model of indexability and its bounds for range queries. J. ACM Joseph M. Hellerstein, Elias Koutsoupias, Daniel P. Miranker, Christos H. Papadimitriou, Vasilis Samoladas
2002	—	`conf`	On the Eigenvalue Power Law. RANDOM Milena Mihail, Christos H. Papadimitriou
2002	A*	`conf`	On the complexity of equilibria. STOC Xiaotie Deng, Christos H. Papadimitriou, Shmuel Safra
2002	A*	`conf`	Selfish behavior and stability of the internet: a game-theoretic analysis of TCP. SIGCOMM Aditya Akella, Srinivasan Seshan, Richard M. Karp, Scott Shenker, Christos H. Papadimitriou
2002	J	`jnl`	Special Issue on PODS 1999 - Guest Editors' Foreword. J. Comput. Syst. Sci. Yannis E. Ioannidis, Christos H. Papadimitriou
2002	B	`conf`	The Internet, the Web, and Algorithms. LATIN Christos H. Papadimitriou
2002	A*	`conf`	The Joy of Theory. STOC Christos H. Papadimitriou
2002	—	`conf`	Understanding the Internet. SETN Christos H. Papadimitriou
2001	—	`conf`	Algorithmic problems related to the Internet. HERCMA Christos H. Papadimitriou
2001	A*	`conf`	Algorithms, Games, and the Internet. ICALP Christos H. Papadimitriou
2001	A*	`conf`	Algorithms, games, and the internet. STOC Christos H. Papadimitriou
2001	J	`jnl`	Deciding stability and mortality of piecewise affine dynamical systems. Theor. Comput. Sci. Vincent D. Blondel, Olivier Bournez, Pascal Koiran, Christos H. Papadimitriou, John N. Tsitsiklis
2001	A*	`conf`	Game Theory and Mathematical Economics: A Theoretical Computer Scientist's Introduction. FOCS Christos H. Papadimitriou
2001	A*	`conf`	Game theory, algorithms, and the Internet. SODA Christos H. Papadimitriou
2001	A*	`conf`	Multiobjective Query Optimization. PODS Christos H. Papadimitriou, Mihalis Yannakakis
2001	J	`jnl`	On Approximating a Scheduling Problem. J. Comb. Optim. Pierluigi Crescenzi, Xiaotie Deng, Christos H. Papadimitriou
2001	J	`jnl`	Sharing the Cost of Multicast Transmissions. J. Comput. Syst. Sci. Joan Feigenbaum, Christos H. Papadimitriou, Scott Shenker
2000	A*	`conf`	Auditing Boolean Attributes. PODS Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
2000	J	`jnl`	Beyond Competitive Analysis. SIAM J. Comput. Elias Koutsoupias, Christos H. Papadimitriou
2000	J	`jnl`	Distance-Based Reconstruction of Tree Models for Oncogenesis. J. Comput. Biol. Richard Desper, Feng Jiang, Olli-P. Kallioniemi, Holger Moch, Christos H. Papadimitriou, Alejandro A. Schäffer
2000	J	`jnl`	Latent Semantic Indexing: A Probabilistic Analysis. J. Comput. Syst. Sci. Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh S. Vempala
2000	A*	`conf`	On certain rigorous approaches to data mining (invited talk, abstract only). KDD Christos H. Papadimitriou
2000	A*	`conf`	On the Approximability of Trade-offs and Optimal Access of Web Sources. FOCS Christos H. Papadimitriou, Mihalis Yannakakis
2000	J	`jnl`	On the Difficulty of Designing Good Classifiers. SIAM J. Comput. Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou
2000	A*	`conf`	On the approximability of the traveling salesman problem (extended abstract). STOC Christos H. Papadimitriou, Santosh S. Vempala
2000	A*	`conf`	Optimization Problems in Congestion Control. FOCS Richard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker
2000	J	`jnl`	Reminiscences on Influential Papers. SIGMOD Rec. Kenneth A. Ross, Yannis E. Ioannidis, Anant Jhingran, Christos H. Papadimitriou
2000	A*	`conf`	Sharing the cost of muliticast transmissions (preliminary version). STOC Joan Feigenbaum, Christos H. Papadimitriou, Scott Shenker
2000	Misc	`conf`	Theoretical Problems Related to the Internet. COCOON Christos H. Papadimitriou
1999	A*	`conf`	Algorithmic Aspects of Protein Structure Similarity. FOCS Deborah Goldman, Sorin Istrail, Christos H. Papadimitriou
1999	J	`jnl`	Decision-making by hierarchies of discordant agents. Math. Program. Xiaotie Deng, Christos H. Papadimitriou
1999	J	`jnl`	Exploring an unknown graph. J. Graph Theory Xiaotie Deng, Christos H. Papadimitriou
1999	J	`jnl`	Inferring Tree Models for Oncogenesis from Comparative Genome Hybridization Data. J. Comput. Biol. Richard Desper, Feng Jiang, Olli-P. Kallioniemi, Holger Moch, Christos H. Papadimitriou, Alejandro A. Schäffer
1999	J	`jnl`	Map Graphs CoRR Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
1999	A	`conf`	Novel Computational Approaches to Information Retrieval and Data Mining (Abstract). ICDT Christos H. Papadimitriou
1999	J	`jnl`	On the Complexity of Database Queries. J. Comput. Syst. Sci. Christos H. Papadimitriou, Mihalis Yannakakis
1999	B	`conf`	On the Complexity of Single-Rule Datalog Queries. LPAR Georg Gottlob, Christos H. Papadimitriou
1999	J	`jnl`	On the Floyd-Warshall Algorithm for Logic Programs. J. Log. Program. Christos H. Papadimitriou, Martha Sideri
1999	A*	`ed.`	Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia, Pennsylvania, USA Victor Vianu, Christos H. Papadimitriou
1999	B	`conf`	Software Synthesis of Variable-length Code Decoder Using a Mixture of Programmed Logic and Table Lookups. Data Compression Conference Gene Cheung, Steven McCanne, Christos H. Papadimitriou
1999	J	`jnl`	The Complexity of Optimal Queuing Network Control. Math. Oper. Res. Christos H. Papadimitriou, John N. Tsitsiklis
1999	J	`jnl`	Topological Queries in Spatial Databases. J. Comput. Syst. Sci. Christos H. Papadimitriou, Dan Suciu, Victor Vianu
1999	—	`conf`	Topological Queries. SSD Christos H. Papadimitriou
1999	A	`conf`	Worst-case Equilibria. STACS Elias Koutsoupias, Christos H. Papadimitriou
1998	J	`jnl`	A Microeconomic View of Data Mining. Data Min. Knowl. Discov. Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
1998	Misc	`conf`	Algorithmic Approaches to Information Retrieval and Data Mining (Abstract). COCOON Christos H. Papadimitriou
1998	J	`jnl`	Elements of the Theory of Computation. SIGACT News Harry R. Lewis, Christos H. Papadimitriou
1998	—	`book`	Elements of the theory of computation, 2nd Edition. Harry R. Lewis, Christos H. Papadimitriou
1998	J	`jnl`	How to Learn an Unknown Environment I: The Rectilinear Case. J. ACM Xiaotie Deng, Tiko Kameda, Christos H. Papadimitriou
1998	J	`jnl`	Incremental Recompilation of Knowledge CoRR Goran Gogic, Christos H. Papadimitriou, Martha Sideri
1998	J	`jnl`	Incremental Recompilation of Knowledge. J. Artif. Intell. Res. Goran Gogic, Christos H. Papadimitriou, Martha Sideri
1998	A*	`conf`	Latent Semantic Indexing: A Probabilistic Analysis. PODS Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh S. Vempala
1998	A*	`conf`	On the Complexity of Protein Folding (Extended Abstract). STOC Pierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis
1998	J	`jnl`	On the Complexity of Protein Folding. J. Comput. Biol. Pierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis
1998	B	`conf`	On the complexity of protein folding (abstract). RECOMB Pierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis
1998	A*	`conf`	Planar Map Graphs. STOC Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
1998	J	`jnl`	Reflective Relational Machines. Inf. Comput. Serge Abiteboul, Christos H. Papadimitriou, Victor Vianu
1998	A*	`conf`	Segmentation Problems. STOC Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
1997	B	`conf`	Decision-Making by Hierarchies of Discordant Agents. ISAAC Xiaotie Deng, Christos H. Papadimitriou
1997	J	`jnl`	Emerging opportunities for theoretical computer science. SIGACT News Alfred V. Aho, David S. Johnson, Richard M. Karp, S. Rao Kosaraju, Catherine C. McGeoch, Christos H. Papadimitriou, Pavel A. Pevzner
1997	A*	`conf`	NP-Completeness: A Retrospective. ICALP Christos H. Papadimitriou
1997	J	`jnl`	On Kernels, Defaults and Even Graphs. Ann. Math. Artif. Intell. Yannis Dimopoulos, Vangelis Magirou, Christos H. Papadimitriou
1997	A*	`conf`	On the Analysis of Indexing Schemes. PODS Joseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou
1997	A*	`conf`	On the Complexity of Database Queries. PODS Christos H. Papadimitriou, Mihalis Yannakakis
1997	B	`conf`	Panarity, Revisited (Extended Abstract). WADS Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
1997	—	`conf`	Planar Topological Queries. CDB Christos H. Papadimitriou
1997	J	`jnl`	Tie-Breaking Semantics and Structural Totality. J. Comput. Syst. Sci. Christos H. Papadimitriou, Mihalis Yannakakis
1996	J	`jnl`	Competitive Distributed Decision-Making. Algorithmica Xiaotie Deng, Christos H. Papadimitriou
1996	A	`conf`	Computational Aspacts of Organization Theory (Extended Abstract). ESA Christos H. Papadimitriou
1996	A*	`conf`	In Memoriam: Paris C. Kanellakis. PODS Serge Abiteboul, Gabriel M. Kuper, Christos H. Papadimitriou, Moshe Y. Vardi
1996	J	`jnl`	On Limited Nondeterminism and the Complexity of the V-C Dimension. J. Comput. Syst. Sci. Christos H. Papadimitriou, Mihalis Yannakakis
1996	Misc	`conf`	On the Difficulty of Designing Good Classifiers. COCOON Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou
1996	A*	`conf`	Searching a Fixed Graph. ICALP Elias Koutsoupias, Christos H. Papadimitriou, Mihalis Yannakakis
1996	J	`jnl`	The 2-Evader Problem. Inf. Process. Lett. Elias Koutsoupias, Christos H. Papadimitriou
1996	J	`jnl`	The Bisection Width of Grid Graphs. Math. Syst. Theory Christos H. Papadimitriou, Martha Sideri
1996	A	`conf`	The Complexity of Knowledge Representation. CCC Christos H. Papadimitriou
1996	J	`jnl`	The future of computational complexity theory: part I. SIGACT News Christos H. Papadimitriou, Oded Goldreich, Avi Wigderson, Alexander A. Razborov, Michael Sipser
1996	A*	`conf`	Topological Queries in Spatial Databases. PODS Christos H. Papadimitriou, Dan Suciu, Victor Vianu
1995	A*	`conf`	An Approximation Scheme for Planar Graph TSP. FOCS Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou
1995	A*	`conf`	Database Metatheory: Asking the Big Queries. PODS Christos H. Papadimitriou
1995	J	`jnl`	Database metatheory: asking the big queries. SIGACT News Christos H. Papadimitriou
1995	J	`jnl`	Multimedia Information Caching for Personalized Video-on-Demand. Comput. Commun. Christos H. Papadimitriou, Srinivas Ramanathan, P. Venkat Rangan, Srihari Sampath Kumar
1995	J	`jnl`	On the k-Server Conjecture. J. ACM Elias Koutsoupias, Christos H. Papadimitriou
1995	B	`conf`	Optimal Information Delivery. ISAAC Christos H. Papadimitriou, Srinivas Ramanathan, P. Venkat Rangan
1995	J	`jnl`	Reversible Simulation of Space-Bounded Computations. Theor. Comput. Sci. Pierluigi Crescenzi, Christos H. Papadimitriou
1995	A*	`conf`	The Comparative Linguistics of Knowledge Representation. IJCAI (1) Goran Gogic, Henry A. Kautz, Christos H. Papadimitriou, Bart Selman
1995	A*	`conf`	Topological Inference. IJCAI (1) Michelangelo Grigni, Dimitris Papadias, Christos H. Papadimitriou
1994	A*	`conf`	Beyond Competitive Analysis FOCS Elias Koutsoupias, Christos H. Papadimitriou
1994	—	`book`	Computational complexity. Christos H. Papadimitriou
1994	J	`jnl`	Default Theories that Always Have Extensions. Artif. Intell. Christos H. Papadimitriou, Martha Sideri
1994	J	`jnl`	Designing Secure Communication Protocols from Trust Specification. Algorithmica Christos H. Papadimitriou, P. Venkat Rangan, Martha Sideri
1994	A*	`conf`	Incremental Recompilation of Knowledge. AAAI Goran Gogic, Christos H. Papadimitriou, Martha Sideri
1994	—	`conf`	Information Caching for Delivery of Personalized Video Programs on Home Entertainment Channels. ICMCS Christos H. Papadimitriou, Srinivas Ramanathan, P. Venkat Rangan
1994	A*	`conf`	Motion Planning on a Graph (Extended Abstract) FOCS Christos H. Papadimitriou, Prabhakar Raghavan, Madhu Sudan, Hisao Tamaki
1994	A*	`conf`	On complexity as bounded rationality (extended abstract). STOC Christos H. Papadimitriou, Mihalis Yannakakis
1994	A*	`conf`	On the STOC Elias Koutsoupias, Christos H. Papadimitriou
1994	J	`jnl`	On the Complexity of Cooperative Solution Concepts. Math. Oper. Res. Xiaotie Deng, Christos H. Papadimitriou
1994	J	`jnl`	On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence. J. Comput. Syst. Sci. Christos H. Papadimitriou
1994	A*	`conf`	On the Random Walk Method for Protocol Testing. CAV Milena Mihail, Christos H. Papadimitriou
1994	J	`jnl`	The Complexity of Multiterminal Cuts. SIAM J. Comput. Elias Dahlhaus, David S. Johnson, Christos H. Papadimitriou, Paul D. Seymour, Mihalis Yannakakis
1994	—	`conf`	The Complexity of Optimal Queueing Network Control. SCT Christos H. Papadimitriou, John N. Tsitsiklis
1994	A*	`conf`	The Power of Reflective Relational Machines LICS Serge Abiteboul, Christos H. Papadimitriou, Victor Vianu
1993	J	`jnl`	Computing the Throughput of a Network with Dedicated Lines. Discret. Appl. Math. Christos H. Papadimitriou, Paolo Serafini, Mihalis Yannakakis
1993	A*	`conf`	Linear programming without the matrix. STOC Christos H. Papadimitriou, Mihalis Yannakakis
1993	B	`conf`	On Horn Envelopes and Hypergraph Transversals. ISAAC Dimitris J. Kavvadias, Christos H. Papadimitriou, Martha Sideri
1993	—	`conf`	On Limited Nondeterminism and the Complexity of the V.C Dimension (Extended Abstract). SCT Christos H. Papadimitriou, Mihalis Yannakakis
1993	J	`jnl`	The Parallel Complexity of Simple Logic Programs. J. ACM Foto N. Afrati, Christos H. Papadimitriou
1993	J	`jnl`	The Traveling Salesman Problem with Distances One and Two. Math. Oper. Res. Christos H. Papadimitriou, Mihalis Yannakakis
1992	—	`conf`	Competitive Distributed Decision-Making. IFIP Congress (1) Xiaotie Deng, Christos H. Papadimitriou
1992	A	`conf`	On Finding Extensions of Default Theories. ICDT Christos H. Papadimitriou, Martha Sideri
1992	J	`jnl`	On the Greedy Algorithm for Satisfiability. Inf. Process. Lett. Elias Koutsoupias, Christos H. Papadimitriou
1992	J	`jnl`	On the Optimal Bisection of a Polygon. INFORMS J. Comput. Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
1992	A*	`conf`	The Complexity of Multiway Cuts (Extended Abstract) STOC Elias Dahlhaus, David S. Johnson, Christos H. Papadimitriou, Paul D. Seymour, Mihalis Yannakakis
1992	J	`jnl`	The Complexity of the Lin-Kernighan Heuristic for the Traveling Salesman Problem. SIAM J. Comput. Christos H. Papadimitriou
1992	A*	`conf`	Tie-Breaking Semantics and Structural Totality. PODS Christos H. Papadimitriou, Mihalis Yannakakis
1991	—	`conf`	Decision-Making with Incomplete Information. ISA Christos H. Papadimitriou
1991	—	`conf`	Designing Secure Communication Protocols from Trust Specifications. FSTTCS Christos H. Papadimitriou, P. Venkat Rangan, Martha Sideri
1991	A*	`conf`	How to Learn an Unknown Environment (Extended Abstract) FOCS Xiaotie Deng, Tiko Kameda, Christos H. Papadimitriou
1991	J	`jnl`	Modularity of Cycles and Paths in Graphs. J. ACM Esther M. Arkin, Christos H. Papadimitriou, Mihalis Yannakakis
1991	A*	`conf`	On Selecting a Satisfying Truth Assignment (Extended Abstract) FOCS Christos H. Papadimitriou
1991	J	`jnl`	On Total Functions, Existence Theorems and Computational Complexity. Theor. Comput. Sci. Nimrod Megiddo, Christos H. Papadimitriou
1991	J	`jnl`	On path lengths modulo three. J. Graph Theory Xiaotie Deng, Christos H. Papadimitriou
1991	J	`jnl`	On the Predictability of Coupled Automata: An Allegory about Chaos. Complex Syst. Samuel R. Buss, Christos H. Papadimitriou, John N. Tsitsiklis
1991	A*	`conf`	On the Value of Information in Distributed Decision-Making (Extended Abstract). PODC Christos H. Papadimitriou, Mihalis Yannakakis
1991	A*	`conf`	Optimal Coteries. PODC Christos H. Papadimitriou, Martha Sideri
1991	J	`jnl`	Optimization, Approximation, and Complexity Classes. J. Comput. Syst. Sci. Christos H. Papadimitriou, Mihalis Yannakakis
1991	J	`jnl`	Shortest Paths Without a Map. Theor. Comput. Sci. Christos H. Papadimitriou, Mihalis Yannakakis
1991	J	`jnl`	The Weighted Region Problem: Finding Shortest Paths Through a Weighted Planar Subdivision. J. ACM Joseph S. B. Mitchell, Christos H. Papadimitriou
1991	J	`jnl`	Why not Negation by Fixpoint? J. Comput. Syst. Sci. Phokion G. Kolaitis, Christos H. Papadimitriou
1990	J	`jnl`	A Linear Programming Approach to Reasoning about Probabilities. Ann. Math. Artif. Intell. Dimitris J. Kavvadias, Christos H. Papadimitriou
1990	A*	`conf`	Exploring an Unknown Graph (Extended Abstract) FOCS Xiaotie Deng, Christos H. Papadimitriou
1990	A*	`conf`	On Graph-Theoretic Lemmata and Complexity Classes (Extended Abstract) FOCS Christos H. Papadimitriou
1990	J	`jnl`	On recognizing integer polyhedra. Comb. Christos H. Papadimitriou, Mihalis Yannakakis
1990	A*	`conf`	On the Complexity of Local Search (Extended Abstract) STOC Christos H. Papadimitriou, Alejandro A. Schäffer, Mihalis Yannakakis
1990	—	`conf`	On the Optimal Bisection of a Polygon (Extended Abstract). SCG Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
1990	A*	`conf`	On the Predictability of Coupled Automata: An Allegory about Chaos FOCS Samuel R. Buss, Christos H. Papadimitriou, John N. Tsitsiklis
1990	J	`jnl`	Some Computational Aspects of Circumscription J. ACM Phokion G. Kolaitis, Christos H. Papadimitriou
1990	A*	`conf`	The Bisection Width of Grid Graphs. SODA Christos H. Papadimitriou, Martha Sideri
1990	J	`jnl`	The Geometry of Grasping. Int. J. Robotics Res. Xanthippi Markenscoff, Luqun Ni, Christos H. Papadimitriou
1990	J	`jnl`	The Optimum Execution Order of Queries in Linear Storage. Inf. Process. Lett. John G. Kollias, Yannis Manolopoulos, Christos H. Papadimitriou
1990	J	`jnl`	Towards an Architecture-Independent Analysis of Parallel Algorithms. SIAM J. Comput. Christos H. Papadimitriou, Mihalis Yannakakis
1989	J	`jnl`	Corrigendum: The Complexity of Cubical Graphs Inf. Comput. Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou
1989	J	`jnl`	Exponential lower bounds for finding Brouwer fix points. J. Complex. Michael D. Hirsch, Christos H. Papadimitriou, Stephen A. Vavasis
1989	J	`jnl`	Finding Feasible Paths for a Two-Point Body. J. Algorithms Ellen B. Feinberg, Christos H. Papadimitriou
1989	J	`jnl`	On the Convergence of Query Evaluation. J. Comput. Syst. Sci. Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman
1989	J	`jnl`	Optimum Grip of a Polygon. Int. J. Robotics Res. Xanthippi Markenscoff, Christos H. Papadimitriou
1989	A*	`conf`	Shortest Paths Without a Map. ICALP Christos H. Papadimitriou, Mihalis Yannakakis
1988	J	`jnl`	Complexity Characterizations of Attribute Grammar Languages Inf. Comput. Sophocles Ephremidis, Christos H. Papadimitriou, Martha Sideri
1988	J	`jnl`	How Easy is Local Search? J. Comput. Syst. Sci. David S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis
1988	J	`jnl`	On Generating All Maximal Independent Sets. Inf. Process. Lett. David S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis
1988	A*	`conf`	Optimization, Approximation, and Complexity Classes (Extended Abstract) STOC Christos H. Papadimitriou, Mihalis Yannakakis
1988	J	`jnl`	Probabilistic satisfiability. J. Complex. George F. Georgakopoulos, Dimitris J. Kavvadias, Christos H. Papadimitriou
1988	—	`conf`	Scheduling Dags to Minimize Time and Communication. AWOC Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou
1988	A*	`conf`	Some Computational Aspects of Circumscription. AAAI Phokion G. Kolaitis, Christos H. Papadimitriou
1988	J	`jnl`	The Complexity of Facets Resolved. J. Comput. Syst. Sci. Christos H. Papadimitriou, David Wolfe
1988	J	`jnl`	The Complexity of Recognizing Polyhedral Scenes. J. Comput. Syst. Sci. Lefteris M. Kirousis, Christos H. Papadimitriou
1988	J	`jnl`	The Synthesis of Communication Protocols. Algorithmica Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou
1988	J	`jnl`	The complexity of searching a graph. J. ACM Nimrod Megiddo, S. Louis Hakimi, M. R. Garey, David S. Johnson, Christos H. Papadimitriou
1988	A*	`conf`	Towards an Architecture-Independent Analysis of Parallel Algorithms (Extended Abstract) STOC Christos H. Papadimitriou, Mihalis Yannakakis
1988	A*	`conf`	Why Not Negation by Fixpoint? PODS Phokion G. Kolaitis, Christos H. Papadimitriou
1987	J	`jnl`	A Communication-Time Tradeoff. SIAM J. Comput. Christos H. Papadimitriou, Jeffrey D. Ullman
1987	—	`conf`	Complexity characterizations of attribute grammar languages. SCT Sophocles Ephremidis, Christos H. Papadimitriou, Martha Sideri
1987	J	`jnl`	On Stochastic Scheduling with In-Tree Precedence Constraints. SIAM J. Comput. Christos H. Papadimitriou, John N. Tsitsiklis
1987	J	`jnl`	Optimal Piecewise Linear Motion of an Object Among Obstacles. Algorithmica Christos H. Papadimitriou, Ellen B. Silverberg
1987	J	`jnl`	The 1-Steiner Tree Problem. J. Algorithms George K. Georgakopoulos, Christos H. Papadimitriou
1987	J	`jnl`	The Complexity of Markov Decision Processes. Math. Oper. Res. Christos H. Papadimitriou, John N. Tsitsiklis
1987	J	`jnl`	The Complexity of Reliable Concurrency Control. SIAM J. Comput. Christos H. Papadimitriou, Mihalis Yannakakis
1987	J	`jnl`	The Discrete Geodesic Problem. SIAM J. Comput. Joseph S. B. Mitchell, David M. Mount, Christos H. Papadimitriou
1987	A*	`conf`	The Parallel Complexity of Simple Chain Queries. PODS Foto N. Afrati, Christos H. Papadimitriou
1987	—	`conf`	The Weighted Region Problem. SCG Joseph S. B. Mitchell, Christos H. Papadimitriou
1986	J	`jnl`	A Note on Succinct Representations of Graphs Inf. Control. Christos H. Papadimitriou, Mihalis Yannakakis
1986	J	`jnl`	Algorithmic Aspects of Multiversion Concurrency Control. J. Comput. Syst. Sci. Thanasis Hadzilacos, Christos H. Papadimitriou
1986	A*	`conf`	Convergence of Sideways Query Evaluation. PODS Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman
1986	J	`jnl`	On the Complexity of Circulations. J. Algorithms Esther M. Arkin, Christos H. Papadimitriou
1986	J	`jnl`	Searching and Pebbling. Theor. Comput. Sci. Lefteris M. Kirousis, Christos H. Papadimitriou
1986	—	`conf`	Shortest-Path Motion. FSTTCS Christos H. Papadimitriou
1986	J	`jnl`	The Complexity of the Travelling Repairman Problem. RAIRO Theor. Informatics Appl. Foto N. Afrati, Stavros S. Cosmadakis, Christos H. Papadimitriou, George Papageorgiou, Nadia Papakostantinou
1986	A*	`conf`	The Synthesis of Communication Protocols. PODC Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou
1986	—	`book`	The Theory of Database Concurrency Control Christos H. Papadimitriou
1986	J	`jnl`	The performance of a precedence-based queuing discipline. J. ACM John N. Tsitsiklis, Christos H. Papadimitriou, Pierre A. Humblet
1985	J	`jnl`	A note the expressive power of Prolog. Bull. EATCS Christos H. Papadimitriou
1985	A*	`conf`	Algorithmic Aspects of Multiversion Concurrency Control. PODS Thanasis Hadzilacos, Christos H. Papadimitriou
1985	J	`jnl`	An Algorithm for Shortest-Path Motion in Three Dimensions. Inf. Process. Lett. Christos H. Papadimitriou
1985	J	`jnl`	Correction to "A Theorem in Database Concurrency Control" J. ACM Christos H. Papadimitriou
1985	J	`jnl`	Games Against Nature. J. Comput. Syst. Sci. Christos H. Papadimitriou
1985	A*	`conf`	How Easy Is Local Search? (Extended Abstract) FOCS David S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis
1985	J	`jnl`	Interval graphs and seatching. Discret. Math. Lefteris M. Kirousis, Christos H. Papadimitriou
1985	J	`jnl`	The Complexity of Cubical Graphs Inf. Control. Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou
1985	J	`jnl`	The Complexity of Distributed Concurrency Control. SIAM J. Comput. Paris C. Kanellakis, Christos H. Papadimitriou
1985	A*	`conf`	The Complexity of Facets Resolved FOCS Christos H. Papadimitriou, David Wolfe
1985	A*	`conf`	The Complexity of Recognizing Polyhedral Scenes (Extended Abstract) FOCS Lefteris M. Kirousis, Christos H. Papadimitriou
1985	A*	`conf`	The Complexity of Reliable Concurrency Control. PODS Christos H. Papadimitriou, Mihalis Yannakakis
1984	A*	`conf`	A Communication-Time Tradeoff FOCS Christos H. Papadimitriou, Jeffrey D. Ullman
1984	J	`jnl`	Communication Complexity. J. Comput. Syst. Sci. Christos H. Papadimitriou, Michael Sipser
1984	J	`jnl`	Inclusion Dependencies and Their Interaction with Functional Dependencies. J. Comput. Syst. Sci. Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou
1984	J	`jnl`	Is Distributed Locking Harder? J. Comput. Syst. Sci. Paris C. Kanellakis, Christos H. Papadimitriou
1984	J	`jnl`	On Concurrency Control by Multiple Versions. ACM Trans. Database Syst. Christos H. Papadimitriou, Paris C. Kanellakis
1984	J	`jnl`	On Two Geometric Problems Related to the Traveling Salesman Problem. J. Algorithms Christos H. Papadimitriou, Umesh V. Vazirani
1984	J	`jnl`	On the complexity of unique solutions. J. ACM Christos H. Papadimitriou
1984	A*	`conf`	The Complexity of Cubical Graphs (Extended Abstract). ICALP Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou
1984	J	`jnl`	The Complexity of Facets (and Some Facets of Complexity). J. Comput. Syst. Sci. Christos H. Papadimitriou, Mihalis Yannakakis
1984	J	`jnl`	The Traveling Salesman Problem with Many Visits to Few Cities. SIAM J. Comput. Stavros S. Cosmadakis, Christos H. Papadimitriou
1984	J	`jnl`	The even-path problem for graphs and digraphs. Networks Andrea S. LaPaugh, Christos H. Papadimitriou
1984	J	`jnl`	Updates of Relational Views. J. ACM Stavros S. Cosmadakis, Christos H. Papadimitriou
1983	J	`jnl`	An Optimality Theory of Concurrency Control for Databases. Acta Informatica H. T. Kung, Christos H. Papadimitriou
1983	J	`jnl`	Concurrency Control by Locking. SIAM J. Comput. Christos H. Papadimitriou
1983	A*	`conf`	Cutting and Partitioning a Graph aifter a Fixed Pattern (Extended Abstract). ICALP Mihalis Yannakakis, Paris C. Kanellakis, Stavros S. Cosmadakis, Christos H. Papadimitriou
1983	A*	`conf`	Games Against Nature (Extended Abstract) FOCS Christos H. Papadimitriou
1983	A*	`ed.`	Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 25-27 April, 1983, Boston, Massachusetts, USA STOC David S. Johnson, Ronald Fagin, Michael L. Fredman, David Harel, Richard M. Karp, Nancy A. Lynch, Christos H. Papadimitriou, Ronald L. Rivest, Walter L. Ruzzo, Joel I. Seiferas
1983	—	`conf`	Theory of concurrency control. Theoretical Computer Science Christos H. Papadimitriou
1983	—	`conf`	Topological Bandwidth. CAAP Fillia Makedon, Christos H. Papadimitriou, Ivan Hal Sudborough
1983	—	`conf`	Two remarks on the power of counting. Theoretical Computer Science Christos H. Papadimitriou, Stathis Zachos
1983	A*	`conf`	Updates of Relational Views. PODS Stavros S. Cosmadakis, Christos H. Papadimitriou
1982	J	`jnl`	A theorem in database concurrency control. J. ACM Christos H. Papadimitriou
1982	J	`jnl`	Algebraic Dependencies. J. Comput. Syst. Sci. Mihalis Yannakakis, Christos H. Papadimitriou
1982	—	`book`	Combinatorial Optimization: Algorithms and Complexity Christos H. Papadimitriou, Kenneth Steiglitz
1982	A*	`conf`	Communication Complexity STOC Christos H. Papadimitriou, Michael Sipser
1982	J	`jnl`	Hamilton Paths in Grid Graphs. SIAM J. Comput. Alon Itai, Christos H. Papadimitriou, Jayme Luiz Szwarcfiter
1982	A*	`conf`	Inclusion Dependencies and Their Interaction with Functional Dependencies. PODS Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou
1982	A*	`conf`	Is Distributed Locking Harder? PODS Paris C. Kanellakis, Christos H. Papadimitriou
1982	A*	`conf`	On Concurrency Control by Multiple Versions. PODS Christos H. Papadimitriou, Paris C. Kanellakis
1982	J	`jnl`	On Linear Characterizations of Combinatorial Optimization Problems. SIAM J. Comput. Richard M. Karp, Christos H. Papadimitriou
1982	J	`jnl`	On the Complexity of Designing Distributed Protocols Inf. Control. Christos H. Papadimitriou, John N. Tsitsiklis
1982	A*	`conf`	On the Complexity of Unique Solutions FOCS Christos H. Papadimitriou
1982	J	`jnl`	Symmetric Space-Bounded Computation. Theor. Comput. Sci. Harry R. Lewis, Christos H. Papadimitriou
1982	A*	`conf`	The Complexity of Facets (and Some Facets of Complexity) STOC Christos H. Papadimitriou, Mihalis Yannakakis
1982	J	`jnl`	The complexity of restricted spanning tree problems. J. ACM Christos H. Papadimitriou, Mihalis Yannakakis
1981	J	`jnl`	A Fast Algorithm for Testing for Safety and Detecting Deadlocks in Locked Transaction Systems. J. Algorithms Witold Lipski Jr., Christos H. Papadimitriou
1981	J	`jnl`	Covering Graphs by Simple Circuits. SIAM J. Comput. Alon Itai, Richard J. Lipton, Christos H. Papadimitriou, Michael Rodeh
1981	—	`book`	Elements of the Theory of Computation Harry R. Lewis, Christos H. Papadimitriou
1981	J	`jnl`	On Minimal Eulerian Graphs. Inf. Process. Lett. Christos H. Papadimitriou, Mihalis Yannakakis
1981	—	`conf`	On the Power of Locking. SIGMOD Conference Christos H. Papadimitriou
1981	J	`jnl`	On the complexity of integer programming. J. ACM Christos H. Papadimitriou
1981	J	`jnl`	The Clique Problem for Planar Graphs. Inf. Process. Lett. Christos H. Papadimitriou, Mihalis Yannakakis
1981	A*	`conf`	The Complexity of Distributed Concurrency Control FOCS Paris C. Kanellakis, Christos H. Papadimitriou
1981	A*	`conf`	The Complexity of Searching a Graph (Preliminary Version) FOCS Nimrod Megiddo, S. Louis Hakimi, M. R. Garey, David S. Johnson, Christos H. Papadimitriou
1981	J	`jnl`	The Complexity of Testing Whether a Graph is a Superconcentrator. Inf. Process. Lett. Manuel Blum, Richard M. Karp, Oliver Vornberger, Christos H. Papadimitriou, Mihalis Yannakakis
1981	A*	`conf`	Worst-Case Ratios for Planar Graphs and the Method of Induction on Faces (Extended Abstract) FOCS Christos H. Papadimitriou, Mihalis Yannakakis
1981	J	`jnl`	Worst-Case and Probabilistic Analysis of a Geometric Location Problem. SIAM J. Comput. Christos H. Papadimitriou
1980	A*	`conf`	A Worst-Case Analysis of Nearest Neighbor Searching by Projection. ICALP Christos H. Papadimitriou, Jon Louis Bentley
1980	A*	`conf`	Algebraic Dependencies (Extended Abstract) FOCS Mihalis Yannakakis, Christos H. Papadimitriou
1980	J	`jnl`	Flowshop scheduling with limited temporary storage. J. ACM Christos H. Papadimitriou, Paris C. Kanellakis
1980	J	`jnl`	Local Search for the Asymmetric Traveling Salesman Problem. Oper. Res. Paris C. Kanellakis, Christos H. Papadimitriou
1980	A*	`conf`	On Linear Characterizations of Combinatorial Optimization Problems FOCS Richard M. Karp, Christos H. Papadimitriou
1980	J	`jnl`	On the Performance of Balanced Hashing Functions When the Keys Are Not Equiprobable. ACM Trans. Program. Lang. Syst. Christos H. Papadimitriou, Philip A. Bernstein
1980	A*	`conf`	Symmetric Space-Bounded Computation (Extended Abstract). ICALP Harry R. Lewis, Christos H. Papadimitriou
1980	J	`jnl`	The Complexity of Coloring Circular Arcs and Chords. SIAM J. Algebraic Discret. Methods M. R. Garey, David S. Johnson, Gerald L. Miller, Christos H. Papadimitriou
1979	—	`conf`	An Optimality Theory of Concurrency Control for Databases. SIGMOD Conference H. T. Kung, Christos H. Papadimitriou
1979	J	`jnl`	Bounds for sorting by prefix reversal. Discret. Math. William H. Gates, Christos H. Papadimitriou
1979	J	`jnl`	Efficient Search for Rationals. Inf. Process. Lett. Christos H. Papadimitriou
1979	A*	`conf`	Locking Policies: Safety and Freedom from Deadlock FOCS Mihalis Yannakakis, Christos H. Papadimitriou, H. T. Kung
1979	J	`jnl`	Optimality of the Fast Fourier transform. J. ACM Christos H. Papadimitriou
1979	J	`jnl`	Scheduling Interval-Ordered Tasks. SIAM J. Comput. Christos H. Papadimitriou, Mihalis Yannakakis
1979	A*	`conf`	The Complexity of Restricted Minimum Spanning Tree Problems (Extended Abstract). ICALP Christos H. Papadimitriou, Mihalis Yannakakis
1979	J	`jnl`	The serializability of concurrent database updates. J. ACM Christos H. Papadimitriou
1978	J	`jnl`	Some Examples of Difficult Traveling Salesman Problems. Oper. Res. Christos H. Papadimitriou, Kenneth Steiglitz
1978	J	`jnl`	The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The Fully Redundant Case). IEEE Trans. Software Eng. Philip A. Bernstein, James B. Rothnie Jr., Nathan Goodman, Christos H. Papadimitriou
1978	J	`jnl`	The adjacency relation on the traveling salesman polytope is NP-Complete. Math. Program. Christos H. Papadimitriou
1978	J	`jnl`	The complexity of the capacitated tree problem. Networks Christos H. Papadimitriou
1977	J	`jnl`	On the Complexity of Local Search for the Traveling Salesman Problem. SIAM J. Comput. Christos H. Papadimitriou, Kenneth Steiglitz
1977	J	`jnl`	The Euclidean Traveling Salesman Problem is NP-Complete. Theor. Comput. Sci. Christos H. Papadimitriou
1976	J	`jnl`	On the complexity of edge traversing. J. ACM Christos H. Papadimitriou
1976	A*	`conf`	Some Complexity Results for the Traveling Salesman Problem STOC Christos H. Papadimitriou, Kenneth Steiglitz
1976	J	`jnl`	The NP-Completeness of the bandwidth minimization problem. Computing Christos H. Papadimitriou