Ramesh Hariharan

63 papers A* 22B 1Misc 1Journal 23Unranked 11

Year	Rank	Type	Title / Venue / Authors
2019	J	`jnl`	A General Framework for Graph Sparsification. SIAM J. Comput. Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi
2019	Misc	`conf`	Genome Sequencing for Disease Diagnosis: The Confluence of Biology and Computing. HiPC Ramesh Hariharan
2016	—	`ch.`	Maximum Agreement Subtree (of 2 Binary Trees). Encyclopedia of Algorithms Ramesh Hariharan
2015	—	`conf`	HiCOMB 2015 Keynote and Invited Talks. IPDPS Workshops Ramesh Hariharan, Ananth Kalyanaraman, Michela Taufer, Trilce Estrada, Pietro Cicotti, Pavan Balaji
2012	—	`conf`	Data-Driven Biology and Computation. IC3 Ramesh Hariharan
2012	J	`jnl`	Next-Generation Sequencing of Human Mitochondrial Reference Genomes Uncovers High Heteroplasmy Frequency. PLoS Comput. Biol. Maria Ximena Sosa, I. K. Ashok Sivakumar, Samantha Maragh, Vamsi Veeramachaneni, Ramesh Hariharan, Minothi Parulekar, Karin M. Fredrikson, Timothy T. Harkins, Jeffrey Lin, Andrew B. Feldman, Pramila Tata, Georg B. Ehret, Aravinda Chakravarti
2011	A*	`conf`	A general framework for graph sparsification. STOC Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi
2011	J	`jnl`	MultiMCS: A Fast Algorithm for the Maximum Common Substructure Problem on Multiple Molecules. J. Chem. Inf. Model. Ramesh Hariharan, Anand Janakiraman, Ramaswamy Nilakantan, Bhupender Singh, Sajith Varghese, Gregory A. Landrum, Ansgar Schuffenhauer
2010	J	`jnl`	A General Framework for Graph Sparsification CoRR Ramesh Hariharan, Debmalya Panigrahi
2010	J	`jnl`	A Linear-time Algorithm for Sparsification of Unweighted Graphs CoRR Ramesh Hariharan, Debmalya Panigrahi
2009	A*	`conf`	Fast edge orientation for unweighted graphs. SODA Anand Bhalgat, Ramesh Hariharan
2009	J	`jnl`	Randomized Algorithms for Large scale SVMs CoRR Vinay Jethava, Krishnan Suresh, Chiranjib Bhattacharyya, Ramesh Hariharan
2008	—	`conf`	2008 Abstracts Collection - IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. FSTTCS Ramesh Hariharan, Madhavan Mukund, V. Vinay
2008	—	`conf`	2008 Preface - IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. FSTTCS Ramesh Hariharan, Madhavan Mukund, V. Vinay
2008	A*	`conf`	Fast edge splitting and Edmonds' arborescence construction for unweighted graphs. SODA Anand Bhalgat, Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi
2008	J	`jnl`	Faster Algorithms for Minimum Cycle Basis in Directed Graphs. SIAM J. Comput. Ramesh Hariharan, Telikepalli Kavitha, Kurt Mehlhorn
2008	—	`ed.`	IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2008, Bangalore, India, December 9-11, 2008 FSTTCS Ramesh Hariharan, Madhavan Mukund, V. Vinay
2008	—	`ch.`	Maximum Agreement Subtree (of 2 Binary Trees). Encyclopedia of Algorithms Ramesh Hariharan
2007	—	`conf`	A Randomized Algorithm for Large Scale Support Vector Learning. NIPS Krishnan Kumar, Chiru Bhattacharyya, Ramesh Hariharan
2007	A*	`conf`	An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs. STOC Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi, Anand Bhalgat
2007	A*	`conf`	Efficient algorithms for computing all low SODA Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi
2007	J	`jnl`	Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. J. Algorithms Surender Baswana, Ramesh Hariharan, Sandeep Sen
2006	—	`conf`	A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs. ICALP (1) Ramesh Hariharan, Telikepalli Kavitha, Kurt Mehlhorn
2005	J	`jnl`	Dynamic LCA Queries on Trees. SIAM J. Comput. Richard Cole, Ramesh Hariharan
2004	J	`jnl`	Parallel two dimensional witness computation. Inf. Comput. Richard Cole, Zvi Galil, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park
2004	—	`conf`	Short-Cuts on Star, Source and Planar Unfoldings. FSTTCS Vijay Chandru, Ramesh Hariharan, Narasimha M. Krishnakumar
2003	A*	`conf`	A fast algorithm for computing steiner edge connectivity. STOC Richard Cole, Ramesh Hariharan
2003	J	`jnl`	Faster Suffix Tree Construction with Missing Suffix Links. SIAM J. Comput. Richard Cole, Ramesh Hariharan
2003	A*	`conf`	Maintaining all-pairs approximate shortest paths under deletion of edges. SODA Surender Baswana, Ramesh Hariharan, Sandeep Sen
2003	J	`jnl`	Overlap matching. Inf. Comput. Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat
2003	J	`jnl`	String matching in Õ(sqrt(n)+sqrt(m)) quantum time. J. Discrete Algorithms Ramesh Hariharan, V. Vinay
2003	J	`jnl`	Tree Pattern Matching to Subset Matching in Linear Time. SIAM J. Comput. Richard Cole, Ramesh Hariharan
2002	J	`jnl`	Approximate String Matching: A Simpler Faster Algorithm. SIAM J. Comput. Richard Cole, Ramesh Hariharan
2002	A*	`conf`	Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. STOC Surender Baswana, Ramesh Hariharan, Sandeep Sen
2002	—	`conf`	Language Technology Solutions in Simputer: an Overview. Language Engineering Conference Kalika Bali, Ramesh Hariharan, Swami Manohar
2002	J	`jnl`	The restriction mapping problem revisited. J. Comput. Syst. Sci. Gopal Pandurangan, Ramesh Hariharan
2002	A*	`conf`	Verifying candidate matches in sparse and wildcard matching. STOC Richard Cole, Ramesh Hariharan
2001	A*	`conf`	A faster implementation of the Goemans-Williamson clustering algorithm. SODA Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat
2001	—	`ed.`	FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science, 21st Conference, Bangalore, India, December 13-15, 2001, Proceedings FSTTCS Ramesh Hariharan, Madhavan Mukund, V. Vinay
2001	A*	`conf`	Overlap matching. SODA Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat
2000	J	`jnl`	An SIAM J. Comput. Richard Cole, Martin Farach-Colton, Ramesh Hariharan, Teresa M. Przytycka, Mikkel Thorup
2000	—	`conf`	Efficient Expected-Case Algorithms for Planar Point Location. SWAT Sunil Arya, Siu-Wing Cheng, David M. Mount, Ramesh Hariharan
2000	A*	`conf`	Faster suffix tree construction with missing suffix links. STOC Richard Cole, Ramesh Hariharan
1999	A*	`conf`	Dynamic LCA Queries on Trees. SODA Richard Cole, Ramesh Hariharan
1999	A*	`conf`	Tree Pattern Matching and Subset Matching in Deterministic SODA Richard Cole, Ramesh Hariharan, Piotr Indyk
1998	J	`jnl`	A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching. SIAM J. Comput. Maxime Crochemore, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Wojciech Rytter
1998	A*	`conf`	Approximate String Matching: A Simpler Faster Algorithm. SODA Richard Cole, Ramesh Hariharan
1997	J	`jnl`	Optimal Parallel Suffix Tree Construction. J. Comput. Syst. Sci. Ramesh Hariharan
1997	J	`jnl`	Tighter Upper Bounds on the Exact Complexity of String Matching. SIAM J. Comput. Richard Cole, Ramesh Hariharan
1997	A*	`conf`	Tree Pattern Matching and Subset Matching in Randomized O(n log STOC Richard Cole, Ramesh Hariharan
1996	A*	`conf`	An O(n log n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees. SODA Richard Cole, Ramesh Hariharan
1996	—	`conf`	Approximate Hypergraph Coloring. SWAT Pierre Kelsen, Sanjeev Mahajan, Ramesh Hariharan
1996	J	`jnl`	Approximate Hypergraph Coloring. Nord. J. Comput. Noga Alon, Pierre Kelsen, Sanjeev Mahajan, Ramesh Hariharan
1996	J	`jnl`	Optimal Parallel Construction of Minimal Suffix and Factor Automata. Parallel Process. Lett. Dany Breslauer, Ramesh Hariharan
1995	A*	`conf`	Derandomizing Semidefinite Programming Based Approximation Algorithms. FOCS Sanjeev Mahajan, Ramesh Hariharan
1995	B	`conf`	Faster Enumeration of All Spanning Trees of a Directed Graph. WADS Ramesh Hariharan, Sanjiv Kapoor, Vijay Kumar
1995	J	`jnl`	Tighter Lower Bounds on the Exact Complexity of String Matching. SIAM J. Comput. Richard Cole, Ramesh Hariharan, Mike Paterson, Uri Zwick
1994	—	`—`	Designing Pattern Matching Algorithms by Exploiting Structural Pattern Properties. Ramesh Hariharan
1994	A*	`conf`	Optimal Parallel Algorithms for Prefix Matching. ICALP Ramesh Hariharan, S. Muthukrishnan
1994	A*	`conf`	Optimal parallel suffix tree construction. STOC Ramesh Hariharan
1993	A*	`conf`	Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions FOCS Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter
1993	—	`conf`	Which Patterns are Hard to Find? ISTCS Richard Cole, Ramesh Hariharan, Mike Paterson, Uri Zwick
1992	A*	`conf`	Tighter Bounds on the Exact Complexity of String Matching (Extended Abstract) FOCS Richard Cole, Ramesh Hariharan