Articles

PDF

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

Link

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

Link

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...

 

Link

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...

 

PDF

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...

 

Link

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...

 

Link

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...

 

Link

When indexing equals compression: Experiments with compressing suffix arrays and applications (with Roberto Grossi and Jeffrey S. Vitter) (2004)

We report on a new and improved version of high-order entropy-compressed suffix arrays, which has...