Dr. Gupta is an assistant professor in the Department of Computer Science and Software Engineering at Butler University.
Articles
Dynamic Simulation of Mixing-Limited Pattern Formation in Homogeneous Autocatalytic Reactions (with Saikat Chakraborty), Chemical Product and Process Modeling (2010)
Interaction between transport and reaction generates a variety of complex spatio-temporal patterns in chemical reactors....
Books
On the Size of Succinct Indices (with Alexander Golynski, Roberto Grossi, Rajeev Raman, and Satti S. Rao) (2007)
A succinct data structure occupies an amount of space that is close to the information-theoretic...
Conference Papers
On Searching Compressed String Collections Cache-Obliviously (with Paolo Ferragina, Roberto Grossi, Rahul Shah, and Jeffrey Scott Vitter), Proceedings of the ACM Conference on Principles of Database Systems (PODS) (2008)
Current data structures for searching large string collections either fail to achieve minimum space or...
Nearly Tight Bounds on the Encoding Length of the Burrows-Wheeler Transform. (with Roberto Grossi and Jeffery S. Vitter) (2008)
In this paper, we present a nearly tight analysis of the encoding length of the...
A Framework for Dynamizing Succinct Data Structures (with Wing K. Hon, Rahul Shah, and Jeffery S. Vitter), Faculty Scholarship (2007)
We present a framework to dynamize succinct data structures, to encourage their use over non-succinct...
Compressed data structures: dictionaries and data-aware measures (with Wing-Kai Hon, Rahul Shah, and Jeffery S. Vitter) (2006)
We propose measures for compressed data structures, in which space usage is measured in a...
Compressed dictionaries: Space measures, data sets, and experiments (with Wing-kai Hon, Rahul Shah, and Jeffrey S. Vitter) (2006)
In this paper, we present an experimental study of the spacetime tradeoffs for the dictionary...