Marked ancestor problems

DOI10.1109/SFCS.1998.743504MaRDI QIDQ6909465zbMATH OpenFDO

Authors Theis Rauhe, Stephen Alstrup, Thore Husfeldt

Publication date 29 October 2025

Full work available at URL https://doi.org/10.1109/SFCS.1998.743504

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(6)

• Quantum data structure for range minimum query
• Size-constrained weighted ancestors with applications
• Fully-adaptive dynamic connectivity of square intersection graphs
• Compressed dictionary matching on run-length encoded strings
• Compressed dictionary matching on run-length encoded strings
• Dynamic membership for regular tree languages

This page was built for publication: Marked ancestor problems

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