2 citations · 4 across the 7 of their papers we have counts for
Showing 2021 · cs.DSShow all
2 papers · 2 filters
cs.DS2021
Practical evaluation of Lyndon factors via alphabet reordering
Marcelo K. Albertini, Felipe A. Louza
We evaluate the influence of different alphabet orderings on the Lyndon factorization of a string. Experiments with Pizza & Chili datasets show that for most alphabet reorderings,…
cs.DS2021
A Dynamic Data Structure for Temporal Reachability with Unsorted Contact Insertions
Luiz F. Afra Brito, Marcelo Albertini, Arnaud Casteigts +1
Temporal graphs represent interactions between entities over the time. These interactions may be direct (a contact between two nodes at some time instant), or indirect, through seq…