Academia
I hold a BSc & MSc in Computer Science and Engineering, and a PhD in Computer Science from the Technical University of Denmark. I was an exchange student at Caltech in Padadena, CA, USA and spent long research stays during my PhD at Università di Pisa in Italy and University of Bristol in the UK.
PhD
I was advised by Philip Bille and Inge Li Gørtz and associated with the Managed Video as a Service
Advanced Technology Foundation project.
Its goal was to research and develop efficient data structures for handling massive amounts of data.
Publications
I am (co-)author of a number of papers within the general field of algorithms and data structures having efficient data structures for big data problems as a common theme:
-
Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation
[ISAAC 2016]
[Algorithmica]
[arxiv]
with
Philip Bille,
Patrick Hagge Cording,
Inge Li Gørtz,
Frederik Rye Skjoldjensen,
and
Hjalte Wedel Vildhøj.
-
Compressed Pattern Matching in the Annotated Streaming Model
[MASSIVE 2015]
with
Markus Jalsenius
and
Benjamin Sach.
-
Compressed Data Structures for Range Searching
[LATA 2015]
with
Philip Bille
and
Inge Li Gørtz.
-
Indexing Motion Detection Data for Surveillance Video
[ISM 2014]
with
Philip Bille
and
Inge Li Gørtz.
-
Motif Trie: An Efficient Text Index for Pattern Discovery with Don't Cares
[FSTTCS 2014]
[Theoretical Computer Science]
with
Roberto Grossi,
Giulia Menconi,
Nadia Pisanti,
and
Roberto Trani.
-
Colored Range Searching in Linear Space
[SWAT 2014]
with
Roberto Grossi.
-
Fingerprints in Compressed Strings
[WADS 2013]
[Journal of Computer and System Sciences]
[arxiv]
with
Philip Bille,
Patrick Hagge Cording,
Inge Li Gørtz,
Benjamin Sach,
and
Hjalte Wedel Vildhøj.
-
String Indexing for Patterns with Wildcards
[SWAT 2012]
[Theory of Computing Systems]
[arxiv]
with
Philip Bille,
Inge Li Gørtz,
and
Hjalte Wedel Vildhøj.