Publications

Found 17 results
Author Title Type [ Year(Asc)]
Filters: Author is Christos H. Papadimitriou  [Clear All Filters]
2008
Lin H., Amanatidis C., Sideri M., Karp RM, Papadimitriou CH.  2008.  Linked Decomposition of Networks and the Power of Choice in Polya Urns. Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA 2008). :993-1002.
2007
Popa L, Rostami A., Karp RM, Papadimitriou CH, Stoica I.  2007.  Balancing the Traffic Load in Wireless Networks with Curveball Routing. Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2007).
2005
Feigenbaum J, Papadimitriou CH, Sami R, Shenker S.  2005.  A BGP-Based Mechanism for Lowest-Cost Routing. Distributed Computing. 18(1):61-72.
2004
Elson J., Karp RM, Papadimitriou CH, Shenker S.  2004.  Global Synchronization in Sensornets. Proceedings of the 6th Latin American Theoretical Informatics Symposium (LATIN '04). 2976:609-624.
2003
Rao A, Ratnasamy S, Papadimitriou CH, Shenker S, Stoica I.  2003.  Geographic Routing Without Location Information. Proceedings of the 9th ACM Annual International Conference on Mobile Computing and Networking (MOBICOMM '03). :96-108.
Fabrikant A, Luthra A, Maneva E, Papadimitriou CH, Shenker S.  2003.  On a Network Creation Game. Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing (PODC '03). :347-351.
Karp RM, Shenker S, Papadimitriou CH.  2003.  A Simple Algorithm for Finding Frequent Elements in Streams and Bags. ACM Transactions on Database Systems. 28(1):51-55.
Karp RM, Shenker S, Papadimitriou CH.  2003.  A Simple Algorithm for Finding Frequent Elements in Streams and Bags. ACM Transactions on Database Systems. 28(1):51-55.
2002
Feigenbaum J, Papadimitriou CH, Sami R, Shenker S.  2002.  A BGP-Based Mechanism for Lowest-Cost Routing. Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC 2002). :173-182.
Akella A, Karp RM, Papadimitriou CH, Seshan S, Shenker S.  2002.  Selfish Behavior and Stability of the Internet: A Gamer-Theoretic Analysis of TCP. ACM SIGCOMM Computer Communication Review. 32(4):117-130.
Akella A, Karp RM, Papadimitriou CH, Seshan S, Shenker S.  2002.  Selfish Behavior and Stability of the Internet: A Gamer-Theoretic Analysis of TCP. Proceedings of ACM Special Interest Group on Data Communications Conference (SIGCOMM 2002). :117-130.
2001
Feigenbaum J, Papadimitriou CH, Shenker S.  2001.  Sharing the Cost of Multicast Transmissions. Journal of Computer and System Sciences. 63(1):21-41.
2000
Karp RM, Koutsoupias E., Papadimitriou CH, Shenker S.  2000.  Optimization Problems in Congestion Control. Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS 2000). :66-74.
Feigenbaum J, Papadimitriou CH, Shenker S.  2000.  Sharing the Cost of Multicast Transmissions. Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (STOC 2000). :218-227.
1982
Karp RM, Papadimitriou CH.  1982.  On Linear Characterizations of Combinatorial Optimization Problems. SIAM Journal on Computing. 11(4):620-632.
1980
Karp RM, Papadimitriou CH.  1980.  On Linear Characterizations of Combinatorial Optimization Problems. Proceedings of the 21st Annual IEEE Symposium on Foundations of Computer Science. :1-9.