Skip to main navigation
Skip to search
Skip to main content
Welcome to DTU Research Database Home
About DTU Orbit
Home
Profiles
Research units
Publications
Activities
Projects
Prizes
Press/Media
Datasets
Search by expertise, name or affiliation
Approximate Text Indexing and String Matching Algorithms
Vildhøj, Hjalte Wedel
(PhD Student)
Gørtz, Inge Li
(Main Supervisor)
Bille, Philip
(Supervisor)
Witt, Carsten
(Examiner)
Farach-Colton, Martín
(Examiner)
Lewenstein, Moshe
(Examiner)
Overview
Fingerprint
Publications
(1)
Project Details
Status
Finished
Effective start/end date
15/09/2011
→
19/12/2014
Funding
Technical University of Denmark
View all
View less
Fingerprint
Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.
Data Structure
Mathematics
100%
Pattern Matching
Computer Science
100%
Combinatorial Pattern Matching
Keyphrases
100%
Tradeoff
Mathematics
57%
Longest Common Substring
Computer Science
57%
Line Program
Mathematics
28%
Linear Space
Mathematics
28%
Straight Line
Mathematics
28%
Research output
Research output per year
2015
2015
2015
1
Ph.D. thesis
Research output per year
Research output per year
Topics in combinatorial pattern matching
Vildhøj, H. W.,
2015
, Kgs. Lyngby:
Technical University of Denmark
.
147 p.
(DTU Compute PHD-2014; No. 348).
Research output
:
Book/Report
›
Ph.D. thesis
Open Access
File
Data Structure
100%
Pattern Matching
100%
Combinatorial Pattern Matching
100%
Tradeoff
57%
Longest Common Substring
57%
849
Downloads (Orbit)