Publications by Anupam Gupta

Conference

Counting inversions in lists

2003 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 253-254
Gupta A, Zane FX

Conference

Embedding k-outerplanar graphs into ℓ<inf>1</inf>

2003 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 527-536
Chekuri C, Gupta A, Newman I, Rabinovich Y, Sinclair A

Conference

Improved results for directed multicut

2003 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 454-455
Gupta A

Conference

Lower bounds for embedding edit distance into normed spaces

2003 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 523-526
Andoni A, Deza M, Gupta A, Indyk P, Raskhodnikova S

Conference

A constant-factor approximation algorithm for the multicommodity rent-or-buy problem

2002 • Annual Symposium on Foundations of Computer Science • 333-342
Kumar A, Gupta A, Roughgarden T

Journal Article

Broadcasting in complete and incomplete star interconnection networks

2001 • Computer Systems Science and Engineering • 16(4):205-213
Gupta B, Ghosh K, Dutta D, Gupta A

Conference

Provisioning a virtual private network: A network design problem for multicommodity flow

2001 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 389-398
Gupta A, Kleinberg J, Kumar A, Rastogi R, Yener B

Conference

Steiner points in tree metrics don't (really) help

2001 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 220-227
Gupta A

Conference

Improved bandwidth approximation for trees

2000 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 788-793
Gupta A

Conference

Cuts, trees and ℓ-embeddings of graphs (preliminary version)

1999 • Annual Symposium on Foundations of Computer Science • 399-408
Gupta A, Newman I, Rabinovich Y, Sinclair A

Conference

Efficient broadcasting in incomplete star interconnection networks

1998 • Proceedings of the Joint Conference on Information Sciences • 3:62-65
Gupta A, Ghosh K, Dutta D, Gupta B
Displaying 276 - 300 of 303