Contact
DTU Compute
Building 322, room 008
Asmussens Allé
DK2800 Kgs. Lyngby
Denmark
phaco æ dtu , dk
Research
My research interests are string matching, compression, and data structures.
Publications:

Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation (arXiv)
with Philip Bille, Inge Li Gørtz, Frederik Rye Skjoldjensen, Hjalte Wedel Vildhøj, and Søren Vind.
To appear at ISAAC 2016. 
Maximal Unbordered Factors of Random Strings
with Mathias Bæk Tejs Knudsen.
To appear at SPIRE 2016. 
Bookmarks in GrammarCompressed Strings
with Pawel Gawrychowski and Oren Weimann.
To appear at SPIRE 2016. 
Boxed Permutation Pattern Matching
with Mika Amit, Philip Bille, Inge Li Gørtz, and Hjalte Wedel Vildhøj.
In Proceedings of the 27th Symposium on Combinatorial Pattern Matching, 2016. 
Access, Rank, and Select in GrammarCompressed Strings
with Djamal Belazzougui, Simon J. Puglisi, and Yasuo Tabei.
In Proceedings of the 23rd Annual European Symposium on Algorithms, 2015. 
Compressed Subsequence Matching and Packed Tree Coloring
with Philip Bille and Inge Li Gørtz.
In Algorithmica, 2015.
Compressed Subsequence Matching and Packed Tree Coloring (arXiv)
with Philip Bille and Inge Li Gørtz.
In Proceedings of the 25th Symposium on Combinatorial Pattern Matching, 2014.

Compressed Subsequence Matching and Packed Tree Coloring (arXiv)

Fingerprints in Compressed Strings (arXiv)
with Philip Bille, Inge Li Gørtz, Benjamin Sach, Hjalte Wedel Vildhøj, and Søren Vind.
In Proceedings of the 13th Algorithms and Data Structures Symposium, 2013. 
Compact qGram Profiling of Compressed Strings
with Philip Bille and Inge Li Gørtz.
In Theoretical Computer Science, volume 550, 2014.

Compact qGram Profiling of Compressed Strings (arXiv)
with Philip Bille and Inge Li Gørtz.
In Proceedings of the 24th Symposium on Combinatorial Pattern Matching, 2013.

Compact qGram Profiling of Compressed Strings (arXiv)
Preprints:

Finger Search in GrammarCompressed Strings (arXiv)
with Philip Bille, Anders Roy Christiansen, and Inge Li Gørtz.
PhD thesis:
 Algorithms and Data Structures for GrammarCompressed Strings
supervised by Philip Bille and Inge Li Gørtz.
Master's thesis:
 Algorithms for Web Scraping (pdf)
In the final five for best Computer Science Master's thesis in Denmark 2011 (as awarded by Dansk Selskab for Datalogi).
Teaching
Teaching assistant in Algorithms and Datastructures II, fall 2016.
Teaching assistant in Algorithms for Massive Data Sets, spring 2016.
Algorithms and Data Structures for Compressed Data, fall 2015.
Software Technology Project (Fagprojekt), spring 2015.
Algorithms for Massive Data Sets (3 lectures), spring 2015.
Software Technology Project, spring 2015.
Teaching assistant in Algorithms and Datastructures II, fall 2014.
Teaching assistant in Algorithms and Datastructures II, fall 2012.
Teaching assistant in Algorithms and Datastructures I, spring 2012.
I supervise 4.semester (fagprojekt), Bsc, and Msc projects in algorithms and data structures. If you are interested in doing a project in this field then send me an email.
Activities
 AmiFest, Tel Aviv, June 30, 2016.
 CPM 2016, Tel Aviv, June 27June 29, 2016.
 Visited Professor Johannes Fischer, TU Dortmund, for three weeks in January and February 2016. Gave a talk on random access in compressed data.
 ARCO Meeting, DTU, Lyngby, November 20, 2015. Gave a talk on accessing compressed strings.
 ESA 2015, Patras, September 1416, 2015. Presented our data structures for access, rank, and select in grammars.
 CPM 2015, Ischia, June 29July 1, 2015.
 ARCO Meeting, ITU, Copenhagen, May 29, 2015.
 03022015: Defended my PhD thesis.
 Stringology 2015, January 47, 2015.
 14122014: Handed in my PhD thesis.
 EADS Summer School on Hashing: Theory and Applications, University of Copenhagen, July 1417, 2014.
 ICALP, ITU, Copenhagen, July 7–11, 2014.
 Organizer of SWAT, Copenhagen, July 24, 2014.
 CPM, Yandex, Moscow, June 1618, 2014. Presented my algorithm for compressed subsequence matching.
 ARCO Meeting, Malmö University, April 25, 2014. Presented my algorithm for compressed subsequence matching.
 Visited Oren Weimann and Gad M. Landau at Haifa University, October 2013 to March 2014.
 A special workshop: Bioinformatics, Optimization and Graphs (celebrating Ron Shamir's 60th birthday), Tel Aviv University, December 12, 2013.
 Weizmann Distinguished Lectures Day, Weizmann Institute of Science, December 10, 2013.
 SPIRE/WCTA, Jerusalem, October 710, 2013. Presented my algorithm for computing the qgram profile of a compressed string at WCTA.
 MADALGO Summer School on Data Structures, Center for Massive Data Algorithms, Aarhus University, August 1922, 2013.
 WADS, London, Ontario, August 1214, 2013. Søren presented our fingerprint data structure.
 CPM, Bad Herrenalb, June 1719, 2013. Presented my algorithm for computing the qgram profile of a compressed string.
 ARCO Meeting, SDU, April 5, 2013. Presented my algorithm for computing the qgram profile of a compressed string.
 Meeting on storage and indexing of massive data, February 78, 2013.
 Visited Benjamin Sach at the University of Warwick, February 46, 2013.
 ARCO Workshop, ITU, November 15, 2012.
 Presented my Master's thesis at a DSFD event hosted at DIKU, September 12, 2012.
 MADALGO Summer School on algoritms for modern parallel and distributed models, Center for Massive Data Algorithms, Aarhus University, August 2023, 2012.
 Summer School on Massive Data Mining, IT University of Copenhagen, August 810, 2012.
 CPM/SWAT, Helsinki, July 36, 2012.
 ARCO Workshop, DIKU, April 17, 2012.
 ARCO Workshop, Technical University of Denmark, November 22, 2011.