Hjalte Wedel Vildhøj

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Time-space trade-offs for Lempel-Ziv compressed indexing	2020-05-25	Paper
Dynamic relative compression, dynamic partial sums, and substring concatenation Algorithmica	2019-01-11	Paper
Sparse text indexing in small space ACM Transactions on Algorithms	2018-11-05	Paper
Dynamic and approximate pattern matching in 2D	2018-10-17	Paper
Dynamic relative compression, dynamic partial sums, and substring concatenation	2018-04-19	Paper
Time-space trade-offs for Lempel-Ziv compressed indexing Theoretical Computer Science	2018-02-06	Paper
Boxed permutation pattern matching	2017-10-17	Paper
Fingerprints in compressed strings Journal of Computer and System Sciences	2017-05-26	Paper
A suffix tree or not a suffix tree? Lecture Notes in Computer Science	2015-09-15	Paper
Longest common extensions in sublinear space Combinatorial Pattern Matching	2015-08-20	Paper
A suffix tree or not a suffix tree? Journal of Discrete Algorithms	2015-05-04	Paper
String indexing for patterns with wildcards Theory of Computing Systems	2015-02-05	Paper
Sublinear space algorithms for the longest common substring problem Algorithms - ESA 2014	2014-10-08	Paper
Time-space trade-offs for longest common extensions Journal of Discrete Algorithms	2014-04-01	Paper
The hardness of the functional orientation 2-color problem The Australasian Journal of Combinatorics	2013-09-26	Paper
Fingerprints in compressed strings Lecture Notes in Computer Science	2013-08-12	Paper
Sparse suffix tree construction in small space Automata, Languages, and Programming	2013-08-06	Paper
Time-space trade-offs for the longest common substring problem Combinatorial Pattern Matching	2013-06-14	Paper
Time-Space Trade-Offs for Longest Common Extensions Combinatorial Pattern Matching	2012-08-14	Paper
String indexing for patterns with wildcards Lecture Notes in Computer Science	2012-08-14	Paper
String matching with variable length gaps Theoretical Computer Science	2012-08-10	Paper

Research outcomes over time

This page was built for person: Hjalte Wedel Vildhøj