H
Himanshu Gupta
Researcher at Stony Brook University
Publications - 137
Citations - 7837
Himanshu Gupta is an academic researcher from Stony Brook University. The author has contributed to research in topics: Approximation algorithm & Wireless sensor network. The author has an hindex of 39, co-authored 107 publications receiving 7400 citations. Previous affiliations of Himanshu Gupta include Stanford University & Ohio State University.
Papers
More filters
Book ChapterDOI
Selection of Views to Materialize in a Data Warehouse
TL;DR: This work presents polynomial-time heuristics for a selection of views to optimize total query response time under a disk-space constraint, for some important special cases of the general data warehouse scenario, viz. an AND view graph, where each query/view has a unique evaluation, and extends this heuristic to the general AND-OR view graphs.
Proceedings ArticleDOI
Index selection for OLAP
TL;DR: The authors give algorithms that automate the selection of summary tables and indexes, and present a family of algorithms of increasing time complexities, and prove strong performance bounds for them.
Journal ArticleDOI
Carbonation−Calcination Cycle Using High Reactivity Calcium Oxide for Carbon Dioxide Separation from Flue Gas
Himanshu Gupta,Liang-S. Fan +1 more
TL;DR: In this paper, a CaO sorbent obtained from precipitated calcium carbonate (PCC) was used in a reaction-based process for the separation of carbon dioxide (CO2) from flue gas.
Journal ArticleDOI
Connected sensor cover: self-organization of sensor networks for efficient query execution
TL;DR: The notion of a connected sensor cover is developed and a centralized approximation algorithm that constructs a topology involving a near-optimal connected sensors cover is designed, which proves that the size of the constructed topology is within an O(log n) factor of the optimal size.
Journal ArticleDOI
Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks
TL;DR: This paper designs centralized and distributed algorithms for the problem of assigning channels to communication links in the network with the objective of minimizing the overall network interference, and develops a semidefinite program and a linear program formulation of the optimization problem to obtain lower bounds onOverall network interference.