| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno |
On the complexity of reconfiguration problems.  |
Theor. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Christos H. Papadimitriou |
On Oblivious PTAS's for Nash Equilibrium  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Christos H. Papadimitriou |
Continuous Local Search.  |
SODA  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Christos H. Papadimitriou |
Games, algorithms, and the Internet.  |
WWW  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilias Foudalis, Kamal Jain, Christos H. Papadimitriou, Martha Sideri |
Modeling Social Networks through User Background and Behavior.  |
WAW  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, Christopher A. Wilkens |
Economies with non-convex production and complexity equilibria.  |
ACM Conference on Electronic Commerce  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Christos H. Papadimitriou, Yaron Singer |
Mechanisms for complement-free procurement.  |
ACM Conference on Electronic Commerce  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul W. Goldberg, Christos H. Papadimitriou, Rahul Savani |
The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions.  |
FOCS  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, George Pierrakos |
On optimal single-item auctions.  |
STOC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou |
The myth of the Folk Theorem.  |
Games and Economic Behavior  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, Yaron Singer |
Budget Feasible Mechanisms  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, George Pierrakos |
On Optimal Single-Item Auctions  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Paul W. Goldberg, Christos H. Papadimitriou, Rahul Savani |
The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans |
Inapproximability for VCG-Based Combinatorial Auctions.  |
SODA  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Amos Fiat, Christos H. Papadimitriou |
When the Players Are Not Expectation Maximizers.  |
SAGT  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Rafael Frongillo, Christos H. Papadimitriou, George Pierrakos, Gregory Valiant |
On Learning Algorithms for Nash Equilibria.  |
SAGT  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, Gregory Valiant |
A New Look at Selfish Routing.  |
ICS  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Elias Koutsoupias, Christos H. Papadimitriou |
Worst-case equilibria.  |
Computer Science Review  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou |
A note on approximate Nash equilibria.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou |
Congestion games with malicious players.  |
Games and Economic Behavior  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou |
The complexity of computing a Nash equilibrium.  |
Commun. ACM  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Spatharis, Ilias Foudalis, Martha Sideri, Christos H. Papadimitriou |
Comparing Trade-off Based Models of the Internet.  |
Fundam. Inform.  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer |
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou |
The Complexity of Computing a Nash Equilibrium.  |
SIAM J. Comput.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou |
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.  |
SIAM J. Comput.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilan Adler, Constantinos Daskalakis, Christos H. Papadimitriou |
A Note on Strictly Competitive Games.  |
WINE  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Christos H. Papadimitriou |
On a Network Generalization of the Minmax Theorem.  |
ICALP  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou |
Algorithmic Game Theory: A Snapshot.  |
ICALP  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Catriel Beeri, Phokion G. Kolaitis, Christos H. Papadimitriou |
The ACM PODS Alberto O. Mendelzon test-of-time-award 2009.  |
PODS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Christos H. Papadimitriou |
On oblivious PTAS's for nash equilibrium.  |
STOC  |
2009 |
DBLP DOI BibTeX RDF |
anonymous games, oblivious algorithms, PTAS, bimatrix games |
| 1 | Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani |
Market equilibrium via a primal--dual algorithm for a convex program.  |
J. ACM  |
2008 |
DBLP DOI BibTeX RDF |
Market equilibria, primal-dual algorithms |
| 1 | Christos H. Papadimitriou, Tim Roughgarden |
Computing correlated equilibria in multi-player games.  |
J. ACM  |
2008 |
DBLP DOI BibTeX RDF |
Correlated equilibria, complexity of equilibria, Nash equilibria |
| 1 | Alexander Hall, Evdokia Nikolova, Christos H. Papadimitriou |
Incentive-Compatible Interdomain Routing with Linear Utilities.  |
Internet Mathematics  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Christos H. Papadimitriou |
Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh V. Vazirani |
Algorithms.  |
|
2008 |
RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Alex Fabrikant, Christos H. Papadimitriou |
The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond.  |
SODA  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, Shuzhong Zhang (eds.) |
Internet and Network Economics, 4th International Workshop, WINE 2008, Shanghai, China, December 17-20, 2008. Proceedings  |
WINE  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou |
Some Recent Results in Algorithmic Game Theory.  |
WINE  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou |
The Search for Equilibrium Concepts.  |
SAGT  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, Michael Schapira, Yaron Singer |
On the Hardness of Being Truthful.  |
FOCS  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Christos H. Papadimitriou |
Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games.  |
FOCS  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou |
The myth of the folk theorem.  |
STOC  |
2008 |
DBLP DOI BibTeX RDF |
folk theorem, ppad, nash equilibrium |
| 1 | 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)  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Vladlen Koltun, Christos H. Papadimitriou |
Approximately dominating representatives.  |
Theor. Comput. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Christos H. Papadimitriou |
Computing Equilibria in Anonymous Games  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Christos H. Papadimitriou |
Computational complexity.  |
|
2007 |
RDF |
|
| 1 | Christos H. Papadimitriou |
Nash Equilibria: Where We Stand.  |
ESA  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Hall, Evdokia Nikolova, Christos H. Papadimitriou |
Incentive-Compatible Interdomain Routing with Linear Utilities.  |
WINE  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou |
The Computation of Equilibria.  |
WINE  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou |
Progress in approximate nash equilibria.  |
ACM Conference on Electronic Commerce  |
2007 |
DBLP DOI BibTeX RDF |
approximate nash, algorithm, Nash equilibrium |
| 1 | Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou |
Congestion games with malicious players.  |
ACM Conference on Electronic Commerce  |
2007 |
DBLP DOI BibTeX RDF |
malicious behavior, equilibrium, selfish routing, congestion games |
| 1 | Constantinos Daskalakis, Christos H. Papadimitriou |
Computing Equilibria in Anonymous Games.  |
FOCS  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lucian Popa 0002, Afshin Rostamizadeh, Richard M. Karp, Christos H. Papadimitriou, Ion Stoica |
Balancing traffic load in wireless networks with curveball routing.  |
MobiHoc  |
2007 |
DBLP DOI BibTeX RDF |
wireless networks, load balancing, geographic routing |
| 1 | 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)  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou |
Recognizing Hole-Free 4-Map Graphs in Cubic Time.  |
Algorithmica  |
2006 |
DBLP DOI BibTeX RDF |
Maps, Graph algorithms, Planar graphs, Cliques, Map graphs |
| 1 | Christos H. Papadimitriou, Santosh Vempala |
On The Approximability Of The Traveling Salesman Problem.  |
Combinatorica  |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 68Q17, 05D40 |
| 1 | Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou |
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Milena Mihail, Christos H. Papadimitriou, Amin Saberi |
On certain connectivity properties of the internet topology.  |
J. Comput. Syst. Sci.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou |
A Note on Approximate Nash Equilibria.  |
WINE  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Alex Fabrikant, Christos H. Papadimitriou |
The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games.  |
ICALP  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou |
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.  |
ICALP  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Christos H. Papadimitriou |
Computing pure nash equilibria in graphical games via markov random fields.  |
ACM Conference on Electronic Commerce  |
2006 |
DBLP DOI BibTeX RDF |
markov random fields, nash equilibrium, treewidth |
| 1 | Paul W. Goldberg, Christos H. Papadimitriou |
Reducibility among equilibrium problems.  |
STOC  |
2006 |
DBLP DOI BibTeX RDF |
Nash equilibrium |
| 1 | Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou |
The complexity of computing a Nash equilibrium.  |
STOC  |
2006 |
DBLP DOI BibTeX RDF |
PPAD-completeness, complexity, game theory, Nash equilibrium |
| 1 | Konstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou |
The complexity of computing a Nash equilibrium  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Konstantinos Daskalakis, Christos H. Papadimitriou |
Three-Player Games Are Hard  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Paul W. Goldberg, Christos H. Papadimitriou |
Reducibility Among Equilibrium Problems  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, David Ratajczak |
On a conjecture related to geometric routing.  |
Theor. Comput. Sci.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Joan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker |
A BGP-based mechanism for lowest-cost routing.  |
Distributed Computing  |
2005 |
DBLP DOI BibTeX RDF |
Distributed algorithms, Mechanism design, Interdomain routing |
| 1 | Christos H. Papadimitriou |
Turing - a novel about computation.  |
|
2005 |
RDF |
|
| 1 | Christos H. Papadimitriou |
Games Other People Play.  |
CONCUR  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantinos Daskalakis, Christos H. Papadimitriou |
The Complexity of Games on Highly Regular Graphs.  |
ESA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, Tim Roughgarden |
Computing equilibria in multi-player games.  |
SODA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, Shmuel Safra |
The complexity of low-distortion embeddings between point sets.  |
SODA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou |
Recent Developments in Equilibria Algorithms.  |
WINE  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri |
Experiments with an Economic Model of the Worldwide Web.  |
WINE  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou |
Algorithmic Problems in Ad Hoc Networks.  |
DCOSS  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri |
An economic model of the worldwide web.  |
WWW (Special interest tracks and posters)  |
2005 |
DBLP DOI BibTeX RDF |
game theory, web search, market, power laws, utility function, price of anarchy, economic model |
| 1 | Christos H. Papadimitriou |
... The Interaction Between Algorithms and Game Theory.  |
WEA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladlen Koltun, Christos H. Papadimitriou |
Approximately Dominating Representatives.  |
ICDT  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Hall, Christos H. Papadimitriou |
Approximating the Distortion.  |
APPROX-RANDOM  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou |
Computing correlated equilibria in multi-player games.  |
STOC  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan |
Segmentation problems.  |
J. ACM  |
2004 |
DBLP DOI BibTeX RDF |
data mining, Clustering, approximation algorithms, market segmentation |
| 1 | Christos H. Papadimitriou |
Networks and Games.  |
HiPC  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeremy Elson, Richard M. Karp, Christos H. Papadimitriou, Scott Shenker |
Global Synchronization in Sensornets.  |
LATIN  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, David Ratajczak |
On a Conjecture Related to Geometric Routing.  |
ALGOSENSORS  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
game-theoretic models, distributed systems, caching, peer-to-peer systems, price of anarchy, Nash equilibria |
| 1 | Alex Fabrikant, Christos H. Papadimitriou, Kunal Talwar |
The complexity of pure Nash equilibria.  |
STOC  |
2004 |
DBLP DOI BibTeX RDF |
PLS-completeness, pure Nash equilibria, complexity, games, local search, congestion games, PLS |
| 1 | Richard M. Karp, Scott Shenker, Christos H. Papadimitriou |
A simple algorithm for finding frequent elements in streams and bags.  |
ACM Trans. Database Syst.  |
2003 |
DBLP DOI BibTeX RDF |
frequent elements, Data stream |
| 1 | Georg Gottlob, Christos H. Papadimitriou |
On the complexity of single-rule datalog queries.  |
Inf. Comput.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos |
An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents.  |
Internet Mathematics  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaotie Deng, Christos H. Papadimitriou, Shmuel Safra |
On the complexity of price equilibria.  |
J. Comput. Syst. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan |
Auditing Boolean attributes.  |
J. Comput. Syst. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou |
MythematiCS: in praise of storytelling in the teaching of computer science and math.  |
SIGCSE Bulletin  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos |
An approximate truthful mechanism for combinatorial auctions with single parameter agents.  |
SODA  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou |
Mythematics: storytelling in the teaching of computer science and mathematics.  |
ITiCSE  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ananth Rao, Christos H. Papadimitriou, Scott Shenker, Ion Stoica |
Geographic routing without location information.  |
MOBICOM  |
2003 |
DBLP DOI BibTeX RDF |
coordinate-based, geographoc, routing, ad-hoc, sensornets |