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

Journal Article

On the covering Steiner problem

2003 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 2914:244-251
Gupta A, Srinivasan A

Conference

Building Edge-Failure Resilient Networks

2002 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 2337:439-456
Chekuri C, Gupta A, Kumar A, Naor JS, Raz D

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

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