A Full and Linear Index of a Tree for Tree Patterns

DOI10.1007/978-3-319-09704-6_18zbMath1416.68059OpenAlexW50077647MaRDI QIDQ5496189

Radomír Polách, Martin Poliak, Jan Trávníček, Jan Janoušek, Bořivoj Melichar

Publication date: 7 August 2014

Published in: Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-09704-6_18

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Related Items (3)

On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees ⋮ Inexact tree pattern matching with 1-degree edit distance using finite automata ⋮ Forward linearised tree pattern matching using tree pattern border array

This page was built for publication: A Full and Linear Index of a Tree for Tree Patterns