Concepedia

H. Ramesh

HR

11

Publications

576

Citations

11

H-Index

1993

Active since

Affiliations

Indian Institute of Science Bangalore(Current)

Max Planck Society

H. Ramesh is an author at Indian Institute of Science Bangalore specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationMathematical ProgrammingGraph TheoryDiscrete MathematicsEducationNetwork ScienceNetwork Analysis

Publications per year

1993–2003

11

Publications

11

Algorithms for Enumerating All Spanning Trees of Undirected and Weighted Graphs

Sanjiv Kapoor, H. Ramesh · SIAM Journal on Computing · 1995 · 108 citations

Directed Graph, Engineering, Planar Graph +19

Derandomizing Approximation Algorithms Based on Semidefinite Programming

Sanjeev Mahajan, H. Ramesh · SIAM Journal on Computing · 1999 · 103 citations

Mathematical Programming, Computational Science, Computational Complexity Theory +15

String matching in O(n+m) quantum time

H. Ramesh, Vishwa Vinay · Journal of Discrete Algorithms · 2003 · 95 citations

Quantum Science, Engineering, Quantum Computing +7

Derandomizing semidefinite programming based approximation algorithms

Sanjeev Mahajan, H. Ramesh · 2002 · 67 citations

Mathematical Programming, Numerical Analysis, Computational Complexity Theory +14

An Algorithm for Enumerating All Spanning Trees of a Directed Graph

Sanjiv Kapoor, H. Ramesh · Algorithmica · 2000 · 47 citations

Directed Graph, Network Science, Graph Theory +11

Rows per page

1–5 of 11