Simple parallel algorithms for dynamic range products

DOI10.1007/978-3-319-24024-4_23MaRDI QIDQ3464484zbMATH OpenOpenAlexFDO

Authors Christos Zaroliagis

Publication date 27 January 2016

Published in Algorithms, Probability, Networks, and Games (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-24024-4_23

Mathematics Subject Classification ID

Data structures (68P05) Database theory (68P15) Parallel algorithms in computer science (68W10)

Recommendations

• Parallel preprocessing for path queries without concurrent reading.
• Parallel dynamic lowest common ancestors
• scientific article; zbMATH DE number 753968
• scientific article; zbMATH DE number 4064469
• Randomized range-maxima in nearly-constant parallel time

Cites work

• Computing on a free tree via complexity-preserving mappings
• scientific article; zbMATH DE number 3750248 (Why is no real title available?)
• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• Introduction to algorithms.
• On Finding Lowest Common Ancestors: Simplification and Parallelization
• Parallel preprocessing for path queries without concurrent reading.
• Shortest paths in digraphs of small treewidth. I: Sequential algorithms
• Shortest paths in digraphs of small treewidth. II: Optimal parallel algorithms

This page was built for publication: Simple parallel algorithms for dynamic range products

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3464484)