Publications by R. Ravi

Conference

On two-stage stochastic minimum spanning trees

2005 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 3509:321-334
Dhamdhere K, Ravi R, Singh M

Conference

Boosted sampling

2004 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 417-426
Gupta A, Pál M, Ravi R, Sinha A

Journal Article

On the crossing spanning tree problem

2004 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 3122:51-60
Bilò V, Goyal V, Ravi R, Singh M

Journal Article

Covering graphs using trees and stars

2003 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 2764:24-35
Even G, Garg N, Könemann J, Ravi R, Sinha A

Conference

Primal-dual meets local search

2003 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 389-395
Könemann J, Ravi R