Dominik Kempa

Dominik Kempa
Assistant Professor

Department of Computer Science
Room 145
Stony Brook, NY 11794-2424


(631) 632-1827
kempa [at]


String algorithms, data compression, compressed data structures, bioinformatics, parallel and external-memory algorithms.


Prior to joining Stony Brook, Dominik Kempa was a postdoctoral scholar at Johns Hopkins University. Before that he was a postdoctoral fellow at the University of California in Berkeley and at the University of Warwick, UK. He received his PhD in Computer Science in 2015 from the University of Helsinki, Finland, with research focusing on the efficient construction of fundamental data structures for string indexing. He received his MS in Computer Science and BS in Mathematics from Jagiellonian University in Krakow, Poland.


Dominik Kempa's research focuses on algorithms and data structures for strings, text indexing, data compression, and bioinformatics. His research involves both theoretical aspects as well as algorithm implementation. Driven by the rapid progress in the field of high-throughput DNA sequencing and the emerging notion of personalized medicine, he is currently focusing on the field of compressed indexing, which is concerned with the design and construction of data structures to store massive string collections in space close to the size of compressed data, while simultaneously providing searching functionality (such as pattern matching) on the original uncompressed data. This allows executing algorithms directly on the compressed input.