Publications by Venkatesan Guruswami

Conference

Improved decoding of Reed-Solomon and algebraic-geometric codes

1998 • Annual Symposium on Foundations of Computer Science • 28-37
Guruswami V, Sudan M

Journal Article

The vertex-disjoint triangles problem

1998 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 1517:26-37
Guruswami V, Rangan CP, Chang MS, Chang GJ, Wong CK

Conference

Tight characterization of NP with 3 query PCPs

1998 • Annual Symposium on Foundations of Computer Science • 8-17
Guruswami V, Lewin D, Sudan M, Trevisan L