Følg
Inge Li Gørtz
Inge Li Gørtz
Technical University of Demark
Verifisert e-postadresse på dtu.dk
Tittel
Sitert av
Sitert av
År
String matching with variable length gaps
P Bille, IL Gørtz, HW Vildhøj, DK Wind
Theoretical Computer Science 443, 25-34, 2012
892012
Tree compression with top trees
P Bille, IL Gørtz, GM Landau, O Weimann
Information and Computation 243, 166-177, 2015
672015
Time–space trade-offs for lempel–ziv compressed indexing
P Bille, MB Ettienne, IL Gørtz, HW Vildhøj
Theoretical Computer Science 713, 66-77, 2018
61*2018
The tree inclusion problem: In linear space and faster
P Bille, IL Gortz
ACM Transactions on Algorithms (TALG) 7 (3), 1-47, 2011
55*2011
Time–space trade-offs for longest common extensions
P Bille, IL Gørtz, B Sach, HW Vildhøj
Journal of Discrete Algorithms 25, 42-50, 2014
542014
Fingerprints in compressed strings
P Bille, IL Gørtz, PH Cording, B Sach, HW Vildhøj, S Vind
Journal of Computer and System Sciences 86, 171-180, 2017
432017
Union-find with constant time deletions
S Alstrup, M Thorup, IL Gørtz, T Rauhe, U Zwick
ACM Transactions on Algorithms (TALG) 11 (1), 1-28, 2014
40*2014
Substring range reporting
P Bille, IL Gørtz
Algorithmica 69, 384-396, 2014
392014
Space-efficient re-pair compression
P Bille, IL Gørtz, N Prezza
2017 Data Compression Conference (DCC), 171-180, 2017
382017
Minimum makespan multi-vehicle dial-a-ride
IL Gørtz, V Nagarajan, R Ravi
ACM Transactions on Algorithms (TALG) 11 (3), 1-29, 2015
372015
String indexing for patterns with wildcards
P Bille, IL Gørtz, HW Vildhøj, S Vind
Theory of Computing Systems 55 (1), 41-60, 2014
362014
Sparse text indexing in small space
P Bille, J Fischer, IL Gørtz, T Kopelowitz, B Sach, HW Vildhøj
ACM Transactions on Algorithms (TALG) 12 (3), 1-19, 2016
35*2016
Distance labeling schemes for trees
S Alstrup, IL Gørtz, EB Halvorsen, E Porat
arXiv preprint arXiv:1507.04046, 2015
332015
Longest common extensions in sublinear space
P Bille, IL Gørtz, MBT Knudsen, M Lewenstein, HW Vildhøj
Annual Symposium on Combinatorial Pattern Matching, 65-76, 2015
322015
Dynamic relative compression, dynamic partial sums, and substring concatenation
P Bille, AR Christiansen, PH Cording, IL Gørtz, FR Skjoldjensen, ...
Algorithmica 80, 3207-3224, 2018
31*2018
Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts
P Bille, R Fagerberg, IL Gørtz
ACM Transactions on Algorithms (TALG) 6 (1), 3, 2009
272009
Finger search in grammar-compressed strings
P Bille, AR Christiansen, PH Cording, IL Gørtz
Theory of Computing Systems 62, 1715-1735, 2018
24*2018
Deterministic indexing for packed strings
P Bille, IL Gørtz, FR Skjoldjensen
arXiv preprint arXiv:1612.01748, 2016
232016
Asymmetry in k-Center Variants
I Li Gørtz, A Wirth
International Workshop on Randomization and Approximation Techniques in …, 2003
23*2003
String indexing for patterns with wildcards
P Bille, IL Gørtz, HW Vildhøj, S Vind
Algorithm Theory–SWAT 2012: 13th Scandinavian Symposium and Workshops …, 2012
192012
Systemet kan ikke utføre handlingen. Prøv på nytt senere.
Artikler 1–20