Publications by R. Ravi
Journal Article
Approximating maximum leaf spanning trees in almost linear time
Journal Article
Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree
Journal Article
Preprint
Journal Article
Conference
Polylogarithmic approximation algorithm for the group Steiner tree problem
Conference
Polynomial time approximation scheme for minimum routing cost spanning trees
Journal Article
Conference
Conference
Journal Article
Journal Article
Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles)