| Publication | Date of Publication | Type |
|---|
Adaptive computation of the discrete Fréchet distance
String Processing and Information Retrieval | 2023-07-28 | Paper |
Indexed dynamic programming to boost edit distance and LCSS computation
String Processing and Information Retrieval | 2023-07-28 | Paper |
| The computational complexity of Evil Hangman | 2023-02-07 | Paper |
| From Adaptive Analysis to Instance Optimality | 2022-02-04 | Paper |
Computing the depth distribution of a set of boxes
Theoretical Computer Science | 2021-08-27 | Paper |
| Synergistic solutions on multisets | 2020-05-25 | Paper |
Computing coverage kernels under restricted settings
Theoretical Computer Science | 2020-04-06 | Paper |
Adaptive computation of the swap-insert correction distance
ACM Transactions on Algorithms | 2019-03-28 | Paper |
Alternation and redundancy analysis of the intersection problem
ACM Transactions on Algorithms | 2018-11-05 | Paper |
| Synergistic solutions for merging and computing planar convex hulls | 2018-10-04 | Paper |
Computing coverage kernels under restricted settings
Lecture Notes in Computer Science | 2018-10-04 | Paper |
Instance-optimal geometric algorithms
Journal of the ACM | 2018-08-02 | Paper |
Depth distribution in high dimensions
(available as arXiv preprint) | 2017-10-23 | Paper |
Optimal prefix free codes with partial sorting
(available as arXiv preprint) | 2017-10-17 | Paper |
Selenite Towers Move Faster Than Hanoï Towers, But Still Require Exponential Time
(available as arXiv preprint) | 2017-07-17 | Paper |
Near-optimal online multiselection in internal and external memory
Journal of Discrete Algorithms | 2016-02-18 | Paper |
Adaptive computation of the swap-insert correction distance
Lecture Notes in Computer Science | 2015-10-02 | Paper |
Dynamic online multiselection in internal and external memory
WALCOM: Algorithms and Computation | 2015-02-27 | Paper |
| Succinct indexes for strings, binary relations and multi-labeled trees | 2014-12-18 | Paper |
Efficient fully-compressed sequence representations
Algorithmica | 2014-11-19 | Paper |
Succinct indexes for strings, binary relations and multilabeled trees
ACM Transactions on Algorithms | 2014-09-09 | Paper |
| scientific article; zbMATH DE number 6321467 (Why is no real title available?) | 2014-07-25 | Paper |
Maximum-weight planar boxes in \(O(n^2)\) time (and better)
Information Processing Letters | 2014-04-30 | Paper |
An experimental investigation of set intersection algorithms for text searching
ACM Journal of Experimental Algorithmics | 2014-04-01 | Paper |
On compressing permutations and adaptive sorting
Theoretical Computer Science | 2014-01-13 | Paper |
Compact binary relation representations with rich functionality
Information and Computation | 2013-12-13 | Paper |
Theory and implementation of online multiselection algorithms
Lecture Notes in Computer Science | 2013-09-17 | Paper |
From time to space: fast algorithms that yield small and fast data structures
Lecture Notes in Computer Science | 2013-09-13 | Paper |
LRM-trees: compressed indices, adaptive sorting, and compressed permutations
Theoretical Computer Science | 2012-11-08 | Paper |
Succinct representation of labeled graphs
Algorithmica | 2012-04-26 | Paper |
| Compressed representations of permutations, and applications | 2012-04-24 | Paper |
LRM-trees: compressed indices, adaptive sorting, and compressed permutations
Combinatorial Pattern Matching | 2011-06-29 | Paper |
LRM-trees: compressed indices, adaptive sorting, and compressed permutations
Combinatorial Pattern Matching | 2011-06-29 | Paper |
| Randomized complexity | 2011-03-09 | Paper |
Alphabet partitioning for compressed rank/select and applications
Algorithms and Computation | 2010-12-09 | Paper |
Compact rich-functional binary relation representations
LATIN 2010: Theoretical Informatics | 2010-04-27 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2009-08-07 | Paper |
Stochastic Algorithms: Foundations and Applications
Lecture Notes in Computer Science | 2009-05-26 | Paper |
Succinct Representation of Labeled Graphs
Algorithms and Computation | 2008-05-27 | Paper |
Adaptive searching in succinctly encoded binary relations and tree-structured documents
Theoretical Computer Science | 2007-12-19 | Paper |
Adaptive Searching in Succinctly Encoded Binary Relations and Tree-Structured Documents
Combinatorial Pattern Matching | 2007-09-14 | Paper |
| scientific article; zbMATH DE number 2119687 (Why is no real title available?) | 2004-11-29 | Paper |
| On the discrete Bak-Sneppen model of self-organized criticality | 2003-04-02 | Paper |
