2 citations · 3 across the 5 of their papers we have counts for
8 papers · 1 filter
Range Minimum Queries in Minimal Space
Luís M. S. Russo
We consider the problem of computing a sequence of range minimum queries. We assume a sequence of commands that contains values and queries. Our goal is to quickly determine the mi…
Small Longest Tandem Scattered Subsequences
Luís M. S. Russo, Alexandre P. Francisco
We consider the problem of identifying tandem scattered subsequences within a string. Our algorithm identifies a longest subsequence which occurs twice without overlap in a string.…
Incremental Multiple Longest Common Sub-Sequences
Luís M. S. Russo, Alexandre P. Francisco, Tatiana Rocher
We consider the problem of updating the information about multiple longest common sub-sequences. This kind of sub-sequences is used to highlight information that is shared across s…
Approximating Optimal Bidirectional Macro Schemes
Luís M. S. Russo, Ana D. Correia, Gonzalo Navarro +1
Lempel-Ziv is an easy-to-compute member of a wide family of so-called macro schemes; it restricts pointers to go in one direction only. Optimal bidirectional macro schemes are NP-c…
On dynamic succinct graph representations
Miguel E. Coimbra, Alexandre P. Francisco, Luís M. S. Russo +3
We address the problem of representing dynamic graphs using -trees. The -tree data structure is one of the succinct data structures proposed for representing static graph…
Order-Preserving Pattern Matching Indeterminate Strings
Diogo Costa, Luís M. S. Russo, Rui Henriques +2
Given an indeterminate string pattern and an indeterminate string text , the problem of order-preserving pattern matching with character uncertainties (OPPM) is to find a…