H
Huzur Saran
Researcher at Indian Institute of Technology Delhi
Publications - 65
Citations - 1799
Huzur Saran is an academic researcher from Indian Institute of Technology Delhi. The author has contributed to research in topics: Quality of service & Network packet. The author has an hindex of 23, co-authored 62 publications receiving 1736 citations. Previous affiliations of Huzur Saran include IBM & Stanford University.
Papers
More filters
Journal ArticleDOI
Finding $k$ Cuts within Twice the Optimal
Huzur Saran,Vijay V. Vazirani +1 more
TL;DR: Two simple approximation algorithms for the minimum-k-cut problem are presented, each algorithm finds a cut having weight within a factor of $(2-2/k)$ of the optimal.
Proceedings ArticleDOI
Finding k-cuts within twice the optimal
Huzur Saran,Vijay V. Vazirani +1 more
TL;DR: Two simple approximation algorithms are presented for the minimum k-cut problem, requiring a total of only n-1 maximum flow computations for finding a set of near-optimal k-cuts.
Proceedings ArticleDOI
Enhancing performance of asynchronous data traffic over the Bluetooth wireless ad-hoc network
TL;DR: This paper proposes and compares a number of segmentation and reassembly policies and MAC scheduling algorithms with a view towards enhancing the performance of transport layer sessions over a Bluetooth piconet that supports multiple active slaves.
Proceedings ArticleDOI
Strap-down Pedestrian Dead-Reckoning system
TL;DR: A novel heading estimation scheme using a quaternion-based extended Kalman filter (EKF) that estimates magnetic disturbances and corrects for them is proposed.
Journal ArticleDOI
Covering orthogonal polygons with star polygons: the perfect graph approach
TL;DR: The visibility graph for the problem of minimally covering simple orthogonal polygons with star polygons is perfect, which implies a polynomial algorithm for the above polygon covering problem and provides an interesting duality relationship.