Tree inclusions in windows and slices

DOI10.1007/s10958-009-9401-7zbMath1178.68175OpenAlexW1966409909MaRDI QIDQ843598

Irène Guessarian, Patrick Cégielski

Publication date: 15 January 2010

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10958-009-9401-7

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Data structures (68P05)

Cites Work

• Unnamed Item
• A survey on tree edit distance and related problems
• Window Subsequence Problems for Compressed Texts
• Tree inclusion problems
• Pattern Matching in Trees
• Ordered and Unordered Tree Inclusion
• First-order queries on structures of bounded degree are computable with constant delay
• Window-accumulated subsequence matching problem is linear