Tree inclusion problems

DOI10.1051/ita:2007052zbMath1149.68040OpenAlexW1977901053WikidataQ56896639 ScholiaQ56896639MaRDI QIDQ3514631

Irène Guessarian, Patrick Cégielski, Yu. V. Matiyasevich

Publication date: 21 July 2008

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92864

zbMATH Keywords

window embedded subtree problems

Mathematics Subject Classification ID

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

Related Items

Tree inclusions in windows and slices ⋮ Inclusion problems in trace monoids

Cites Work

• Unnamed Item
• Ordered and Unordered Tree Inclusion
• Window-accumulated subsequence matching problem is linear

This page was built for publication: Tree inclusion problems