A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction
From MaRDI portal
Publication:5233696
DOI10.1137/1.9781611972917.5zbMath1429.68047OpenAlexW2287432258MaRDI QIDQ5233696
Publication date: 12 September 2019
Published in: 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611972917.5
Analysis of algorithms (68W40) Parallel algorithms in computer science (68W10) Data structures (68P05)
Related Items (2)
Sliding suffix tree ⋮ Space-Efficient Parallel Construction of Succinct Representations of Suffix Tree Topologies
This page was built for publication: A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction