Fast Cartesian tree matching

DOI10.1007/978-3-030-32686-9_9zbMATH Open1539.68385MaRDI QIDQ6536248FDOQ6536248

Authors: Siwoo Song, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park 

Publication date: 19 April 2024

Recommendations

• Fast algorithms for single and multiple pattern Cartesian tree matching
• Fast multiple pattern Cartesian tree matching
• Cartesian Tree Matching and Indexing
• Finding patterns and periods in Cartesian tree matching
• Finding periods in Cartesian tree matching

zbMATH Keywords

Cartesian tree matchingglobal-parent representationfiltration algorithms

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cites Work

• Fast Pattern Matching in Strings
• Overlap matching.
• Approximate swapped matching.
• Order-preserving matching
• Algorithms for jumbled pattern matching in strings
• A unifying look at data structures
• A linear time algorithm for consecutive permutation pattern matching
• Pattern Matching with Swaps
• A fast algorithm for order-preserving pattern matching
• Alphabet dependence in parameterized matching
• A theory of parameterized pattern matching
• Improving practical exact string matching
• A filtration method for order-preserving matching
• On representations of ternary order relations in numeric strings
• Cartesian Tree Matching and Indexing

Cited In (1)

• Approximate Cartesian tree matching: an approach using swaps

This page was built for publication: Fast Cartesian tree matching

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