Publication Approximating the Bandwidth of Caterpillars Uriel Feige, Kunal Talwar 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2005) and 9th International Workshop on Randomization and Computation (RANDOM 2005) | August 2005
Publication An Incremental Heap Canonicalization Algorithm Madanlal Musuvathi, David L. Dill, Madan Musuvathi SPIN 05: SPIN Workshop | August 2005
Publication Z-Ring: Fast Prefix Routing via a Low Maintenance Membership Protocol Qiao Lian, Wei Chen, Zheng Zhang, Shaomei Wu, Ben Y Zhao Proceedings of the 13th IEEE International Conference on Network Protocols (ICNP’2005), Boston, MA, U.S.A., November 2005. | August 2005
Publication An Efficient Solution to the ARP Cache Poisoning Problem Vipul Goyal, Rohit Tripathy Springer-Verlag Berlin Heidelberg | July 2005
Publication The Generalized Deadlock Resolution Problem Kamal Jain, Mohammad Taghi Hajiaghayi, Kunal Talwar 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005) | July 2005
Publication Solvability of a System of Bivariate Polynomial Equations over a Finite Field Neeraj Kayal International Colloquium on Automata, Languages and Programming (ICALP) | July 2005 ISBN: 3-540-27580-0 Best Student Paper Award
Publication Distance estimation and object location via rings of neighbors Aleksandrs Slivkins, Aleksandrs Slivkins 24th Annual ACM SIGACT-SIGOPS Symp. on Principles Of Distributed Computing (PODC) | July 2005 Full version (appeared in the special issue of Distributed Computing: 19(4), pp. 313-333, March 2007).
Publication On dead-zone plus uniform threshold scalar quantization Gary J. Sullivan, Shijun Sun 2005 Visual Communications and Image Processing | June 2005
Publication The H.264/MPEG-4 AVC video coding standard and its deployment status Gary J. Sullivan 2005 Visual Communications and Image Processing | June 2005