Christos Papadimitriou - PDFSEARCH.IO - Document Search Engine

Christos Papadimitriou
Results: 28

#	Item
1	Sharing the Cost of Multicast Transmissions∗ Christos H. Papadimitriou‡ U. C. Berkeley Computer Science Division Berkeley, CA 94704 Add to Reading List Source URL: cs-www.cs.yale.edu - Date: 2005-03-03 19:27:00
2	On the Hardness of Being Truthful Christos Papadimitriou Michael Schapira Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:56 Theory of computation Complexity classes Mathematics Theoretical computer science Valuation Submodular set function NC NP Reduction P/poly
3	Distributed Computing manuscript No. (will be inserted by the editor) A BGP-based Mechanism for Lowest-Cost Routing Joan Feigenbaum1 , Christos Papadimitriou2 , Rahul Sami†3 , Scott Shenker ‡4 1 Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-02-14 08:26:45 Routing protocols Internet Standards Internet protocols Routing Edsger W. Dijkstra Border Gateway Protocol Routing algorithms Open Shortest Path First Strategyproofness Shortest path problem Routing loop problem Multipath routing
4	Prize in Game Theory and Computer Science of the Game Theory Society The Prize was established in 2008 in recognition of Ehud Kalai’s role in promoting the connection of the two research areas by an endowment of Yoav S Add to Reading List Source URL: gametheorysociety.org Language: English - Date: 2015-09-27 15:29:59 Constantinos Daskalakis Fellows of the Econometric Society Knuth Prize laureates Game theory Yoav Shoham Symposium on Theory of Computing Ehud Kalai Christos Papadimitriou Nash equilibrium Gdel Prize
5	A Microeconomic View of Data Mining Jon Kleinberg ∗ Christos Papadimitriou† Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2006-09-01 11:39:20
6	Computability and Complexity Jon Kleinberg∗ Christos Papadimitriou† (In Computer Science: Reflections on the Field, Reflections from the Field, Natl. Academies Press, 2004.) Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2004-10-11 20:18:34
7	JMLR: Workshop and Conference Proceedings vol 40:1–21, 2015 Cortical Learning via Prediction Christos H. Papadimitriou CHRISTOS @ CS . BERKELEY. EDU Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:36
8	Prize in Game Theory and Computer Science of the Game Theory Society The Prize was established in 2008 in recognition of Ehud Kalai’s role in promoting the connection of the two research areas by an endowment of Yoav S Add to Reading List Source URL: www.gametheorysociety.org Language: English - Date: 2015-09-27 15:29:59 Science and technology in the United States Science and technology Constantinos Daskalakis Computer science Fellows of the Econometric Society Knuth Prize laureates Game theory Yoav Shoham Symposium on Theory of Computing Ehud Kalai Christos Papadimitriou Nash equilibrium
9	Nash Equilibria: Complexity, Symmetries, and Approximation Constantinos Daskalakis∗ September 2, 2009 Dedicated to Christos Papadimitriou, the eternal adolescent Abstract Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2009-09-02 23:00:25
10	The Complexity of Computing a Nash Equilibrium∗ Constantinos Daskalakis Paul W. Goldberg Christos H. Papadimitriou Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2009-09-02 23:00:35