Items where Author is "Ramesh, H."

Anil Kumar, V. S. ; Ramesh, H. (2003) Covering rectilinear polygons with axis-parallel rectangles SIAM Journal on Computing, 32 (6). pp. 1509-1541. ISSN 0097-5397

Pandurangan, Gopal ; Ramesh, H. (2002) The restriction mapping problem revisited Journal of Computer and System Sciences, 65 (3). pp. 526-544. ISSN 0022-0000

Anil Kumar, V. S. ; Ramesh, H. (2001) Coupling vs. conductance for the Jerrum-Sinclair chain Random Structures and Algorithms, 18 (1). pp. 1-17. ISSN 1042-9832

Arya, Sunil ; Ramesh, H. (1998) A 2.5-factor approximation algorithm for the k-MST problem Information Processing Letters, 65 (3). pp. 117-118. ISSN 0020-0190

Muthukrishnan, S. ; Ramesh, H. (1995) String matching under a general matching relation Information and Computation, 122 (1). pp. 140-148. ISSN 0890-5401

Ramesh, H. (1995) On traversing layered graphs on-line Journal of Algorithms, 18 (3). pp. 480-512. ISSN 0196-6774

Kapoor, Sanjiv ; Ramesh, H. (1995) Algorithms forenumerating all spanning trees of undirected and weighted graphs SIAM Journal on Computing, 24 (2). pp. 247-265. ISSN 0097-5397