Improved algorithms for the range next value problem and applications

DOI10.1016/J.TCS.2012.02.015zbMATH Open1244.68031OpenAlexW2026496324WikidataQ61677872 ScholiaQ61677872MaRDI QIDQ428870FDOQ428870

Authors: Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahman, German Tischler, Tomasz Waleń 

Publication date: 25 June 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.02.015

Recommendations

• scientific article; zbMATH DE number 6146456
• Encoding Nearest Larger Values
• Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
• Encoding nearest larger values
• Efficient dynamic range minimum query

zbMATH Keywords

algorithmsdata structuresrange search problems

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Cites Work

• Optimal succinctness for range minimum queries
• Recursive Star-Tree Parallel Data Structure
• Title not available (Why is that?)
• Succinct data structures for flexible text retrieval systems
• Fast Algorithms for Finding Nearest Common Ancestors
• Range Non-overlapping Indexing and Successive List Indexing
• On Finding Lowest Common Ancestors: Simplification and Parallelization
• Title not available (Why is that?)
• A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
• Combined data structure for previous- and next-smaller-values
• Rank and select revisited and extended
• Position-Restricted Substring Searching
• Title not available (Why is that?)
• Data structures and algorithms for the string statistics problem
• Finding Patterns in Given Intervals
• Title not available (Why is that?)
• Finding patterns in given intervals

Cited In (11)

• Title not available (Why is that?)
• On the Asaithambi-Zuhe-Moore algorithm for computing the range of values
• Substring range reporting
• I/O-efficient data structures for non-overlapping indexing
• Internal pattern matching queries in a text and applications
• Ranked document selection
• Orthogonal range searching for text indexing
• Range selection and predecessor queries in data aware space and time
• Position-restricted substring searching over small alphabets
• Title not available (Why is that?)
• Data structures on event graphs

This page was built for publication: Improved algorithms for the range next value problem and applications

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