228 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Sapienza University of RomeIT12 papers
- Santa Fe InstituteUS7 papers
- University of PalermoIT5 papers
- University of PisaIT5 papers
- Adolfo Ibáñez UniversityCL4 papers
- Central European UniversityAT4 papers
- Scuola Normale SuperioreIT4 papers
- University of MacerataIT4 papers
- University of OxfordGB4 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- ERABLE: Equipe de recherche européenne en algorithmique et biologie formelle et expérimentaleFR3 papers
- Massachusetts Institute of TechnologyUS3 papers
Showing 2020 · cs.DSShow all
2 papers · 2 filters
cs.DS2020★ 3 cited
Novel Results on the Number of Runs of the Burrows-Wheeler-Transform
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták +3
The Burrows-Wheeler-Transform (BWT), a reversible string transformation, is one of the fundamental components of many current data structures in string processing. It is central in…
cs.DS2020★ 1 cited
All-Pairs LCA in DAGs: Breaking through the barrier
Fabrizio Grandoni, Giuseppe F. Italiano, Aleksander Łukasiewicz +2
Let be an -vertex directed acyclic graph (DAG). A lowest common ancestor (LCA) of two vertices and is a common ancestor of and such that no descend…