A
Aman Singla
Researcher at Indian Institutes of Technology
Publications - 1
Citations - 55
Aman Singla is an academic researcher from Indian Institutes of Technology. The author has contributed to research in topics: Approximation algorithm & Bounding overwatch. The author has an hindex of 1, co-authored 1 publications receiving 54 citations.
Papers
More filters
Proceedings ArticleDOI
Improved approximation algorithms for biconnected subgraphs via better lower bounding techniques
TL;DR: Better techniques to lower bound the size of the minimum subgraphs are provided, which allows us to achieve approximation factors of a and $ respectively, thereby improving on existing algorithms that achieve NP-hard results.