Inge Li Gørtz

Max Rishøj Pedersen

Proceedings of the SOFSEM 2025: Theory and Practice of Computer Science, 2025

Dynamic Range Minimum Queries on the Ultra-wide Word RAM.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2025: Theory and Practice of Computer Science, 2025

Succinct Data Structures for Segments.

[BibT_eX]

[DOI]

Simon R. Tarnow

Proceedings of the 36th Annual Symposium on Combinatorial Pattern Matching, 2025

Compressed Dictionary Matching on Run-Length Encoded Strings.

[BibT_eX]

[DOI]

Proceedings of the 36th Annual Symposium on Combinatorial Pattern Matching, 2025

Text Indexing for Simple Regular Expressions.

[BibT_eX]

[DOI]

Proceedings of the 36th Annual Symposium on Combinatorial Pattern Matching, 2025

Compact Data Structures for Collections of Sets.

[BibT_eX]

[DOI]

Proceedings of the From Strings to Graphs, 2025

2024

Regular Expressions: Matching and Indexing (Dagstuhl Seminar 24472).

[BibT_eX]

[DOI]

Dagstuhl Reports, 2024

Gapped String Indexing in Subquadratic Space and Sublinear Query Time.

[BibT_eX]

[DOI]

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Sparse Regular Expression Matching.

[BibT_eX]

[DOI]

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Snake in Optimal Space and Time.

[BibT_eX]

[DOI]

Proceedings of the 12th International Conference on Fun with Algorithms, 2024

Rank and Select on Degenerate Strings.

[BibT_eX]

[DOI]

Tord Stordalen

Proceedings of the Data Compression Conference, 2024

Faster Sliding Window String Indexing in Streams.

[BibT_eX]

[DOI]

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

Tight Bounds for Compressing Substring Samples.

[BibT_eX]

[DOI]

Christian Mikkelsen Fuglsang

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

Connecting de Bruijn Graphs.

[BibT_eX]

[DOI]

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

Simple and Robust Dynamic Two-Dimensional Convex Hull.

[BibT_eX]

[DOI]

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2024

2023

Random Access in Persistent Strings and Segment Selection.

[BibT_eX]

[DOI]

Theory Comput. Syst., August, 2023

Faster Compression of Deterministic Finite Automata.

[BibT_eX]

[DOI]

Max Rishøj Pedersen

CoRR, 2023

Hierarchical Relative Lempel-Ziv Compression.

[BibT_eX]

[DOI]

Proceedings of the 21st International Symposium on Experimental Algorithms, 2023

Sliding Window String Indexing in Streams.

[BibT_eX]

[DOI]

Tord Joakim Stordalen

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

2022

String indexing for top-<i>k</i> close consecutive occurrences.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2022

Predecessor on the Ultra-Wide Word RAM.

[BibT_eX]

[DOI]

Tord Stordalen

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

The Complexity of the Co-occurrence Problem.

[BibT_eX]

[DOI]

Tord Stordalen

Proceedings of the String Processing and Information Retrieval, 2022

The Fine-Grained Complexity of Episode Matching.

[BibT_eX]

[DOI]

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2021

A Conditional Lower Bound for Episode Matching.

[BibT_eX]

[DOI]

CoRR, 2021

Gapped Indexing for Consecutive Occurrences.

[BibT_eX]

[DOI]

Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

2020

Approximation algorithms for the a priori traveling repairman.

[BibT_eX]

[DOI]

Fatemeh Navidi

Oper. Res. Lett., 2020

Partial Sums on the Ultra-Wide Word RAM.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 2020

String Indexing with Compressed Patterns.

[BibT_eX]

[DOI]

Teresa Anna Steiner

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

Random Access in Persistent Strings.

[BibT_eX]

[DOI]

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Space Efficient Construction of Lyndon Arrays in Linear Time.

[BibT_eX]

[DOI]

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

String Indexing for Top-k Close Consecutive Occurrences.

[BibT_eX]

[DOI]

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

Decompressing Lempel-Ziv Compressed Text.

[BibT_eX]

[DOI]

Travis Gagie

Proceedings of the Data Compression Conference, 2020

2019

Theoretical Foundations of Storage Systems (Dagstuhl Seminar 19111).

[BibT_eX]

[DOI]

Dagstuhl Reports, 2019

Approximation Algorithms for the A Priori TravelingRepairman.

[BibT_eX]

[DOI]

Fatemeh Navidi

CoRR, 2019

Mergeable Dictionaries With Shifts.

[BibT_eX]

[DOI]

CoRR, 2019

From Regular Expression Matching to Parsing.

[BibT_eX]

[DOI]

Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019

Top Tree Compression of Tries.

[BibT_eX]

[DOI]

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

2018

A separation between RLSLPs and LZ77.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2018

Fast Lempel-Ziv Decompression in Linear Space.

[BibT_eX]

[DOI]

Travis Gagie

CoRR, 2018

Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation.

[BibT_eX]

[DOI]

Algorithmica, 2018

Compressed Communication Complexity of Longest Common Prefixes.

[BibT_eX]

[DOI]

Roberto Grossi

Eva Rotenberg

Proceedings of the String Processing and Information Retrieval, 2018

2017

A Separation Between Run-Length SLPs and LZ77.

[BibT_eX]

[DOI]

CoRR, 2017

Practical and Effective Re-Pair Compression.

[BibT_eX]

[DOI]

CoRR, 2017

Tight Bounds for Top Tree Compression.

[BibT_eX]

[DOI]

Finn Fernstrøm

Proceedings of the String Processing and Information Retrieval, 2017

Immersive Algorithms: Better Visualization with Less Information.

[BibT_eX]

[DOI]

Proceedings of the 2017 ACM Conference on Innovation and Technology in Computer Science Education, 2017

Fast Dynamic Arrays.

[BibT_eX]

[DOI]

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Space-Efficient Re-Pair Compression.

[BibT_eX]

[DOI]

Proceedings of the 2017 Data Compression Conference, 2017

Deterministic Indexing for Packed Strings.

[BibT_eX]

[DOI]

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing.

[BibT_eX]

[DOI]

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

Lempel-Ziv Compression in a Sliding Window.

[BibT_eX]

[DOI]

Johannes Fischer

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

2016

Sparse Text Indexing in Small Space.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2016

Capacitated Vehicle Routing with Nonuniform Speeds.

[BibT_eX]

[DOI]

Math. Oper. Res., 2016

Subsequence Automata with Default Transitions.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2016: Theory and Practice of Computer Science, 2016

Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation.

[BibT_eX]

[DOI]

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

Distance Labeling Schemes for Trees.

[BibT_eX]

[DOI]

Stephen Alstrup

Esben Bistrup Halvorsen

Ely Porat

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Finger Search in Grammar-Compressed Strings.

[BibT_eX]

[DOI]

Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2016

Boxed Permutation Pattern Matching.

[BibT_eX]

[DOI]

Mika Amit

Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016

2015

Dynamic Relative Compression.

[BibT_eX]

[DOI]

CoRR, 2015

Finger Search, Random Access, and Longest Common Extensions in Grammar-Compressed Strings.

[BibT_eX]

[DOI]

CoRR, 2015

Compressed Data Structures for Range Searching.

[BibT_eX]

[DOI]

Proceedings of the Language and Automata Theory and Applications, 2015

Longest Common Extensions in Sublinear Space.

[BibT_eX]

[DOI]

Mathias Bæk Tejs Knudsen

Moshe Lewenstein

Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

Longest Common Extensions in Trees.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

2014

Longest Common Extensions in Trees.

[BibT_eX]

[DOI]

CoRR, 2014

Compact Subsequence Matching and Packed Tree Coloring.

[BibT_eX]

[DOI]

CoRR, 2014

Indexing Motion Detection Data for Surveillance Video.

[BibT_eX]

[DOI]

Proceedings of the 2014 IEEE International Symposium on Multimedia, 2014

Compressed Subsequence Matching and Packed Tree Coloring.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

2013

Fingerprints in Compressed Strings.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Tree Compression with Top Trees.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Sparse Suffix Tree Construction in Small Space.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Compact q-Gram Profiling of Compressed Strings.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 24th Annual Symposium, 2013

2012

Sparse Suffix Tree Construction with Small Space

[BibT_eX]

[DOI]

CoRR, 2012

String Indexing for Patterns with Wildcards.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Theory - SWAT 2012, 2012

Longest Common Extensions via Fingerprinting.

[BibT_eX]

[DOI]

Jesper Kristensen

Proceedings of the Language and Automata Theory and Applications, 2012

Stochastic Vehicle Routing with Recourse.

[BibT_eX]

[DOI]

Rishi Saket

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

Time-Space Trade-Offs for Longest Common Extensions.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

2011

The tree inclusion problem: In linear space and faster.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2011

Capacitated Vehicle Routing with Non-uniform Speeds.

[BibT_eX]

[DOI]

Proceedings of the Integer Programming and Combinatoral Optimization, 2011

Substring Range Reporting.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 22nd Annual Symposium, 2011

Locating Depots for Capacitated Vehicle Routing.

[BibT_eX]

[DOI]

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2010

String Matching with Variable Length Gaps.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2010

Fast Arc-Annotated Subsequence Matching in Linear Space.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

2009

Minimum Makespan Multi-vehicle Dial-a-Ride.

[BibT_eX]

[DOI]

R. Ravi

Proceedings of the Algorithms, 2009

2008

Asymmetric k-center with minimum coverage.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2008

2007

Finding well-balanced pairs of edge-disjoint trees in edge-weighted graphs.

[BibT_eX]

[DOI]

Jørgen Bang-Jensen

Daniel Gonçalves

Discret. Optim., 2007

Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts.

[BibT_eX]

[DOI]

Rolf Fagerberg

Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

2006

Asymmetry in <i>k</i>-center variants.

[BibT_eX]

[DOI]

Anthony Wirth

Theor. Comput. Sci., 2006

Matching Subsequences in Trees.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity, 6th Italian Conference, 2006

Hardness of Preemptive Finite Capacity Dial-a-Ride.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2006

2005

The Tree Inclusion Problem: In Optimal Space and Faster.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Union-Find with Constant Time Deletions.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

2003

Strong Normalization from Weak Normalization by Translation into the Lambda-I-Calculus.

[BibT_eX]

[DOI]

Signe Reuss

Morten Heine Sørensen

High. Order Symb. Comput., 2003

Asymmetry in k-Center Variants.

[BibT_eX]

[DOI]

Anthony Wirth

Proceedings of the Approximation, 2003

2002

Time and Space Efficient Multi-method Dispatching.

[BibT_eX]

[DOI]

Stephen Alstrup

Gerth Stølting Brodal