Longest Common Extensions in Trees
type: Item
instance of: scholarly article
title: Longest Common Extensions in Trees
zbMATH Open document ID: 1432.68083
DOI: 10.1007/978-3-319-19929-0_5
author: Philip Bille
author: Paweł Gawrychowski
author: Inge Li Gørtz
author: Gad M. Landau
author: Oren Weimann
published in: Combinatorial Pattern Matching
publication date: 2015-08-20T00:00:00Z
full work available at URL: https://arxiv.org/abs/1412.1254
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 6473967
MaRDI profile type: Publication
OpenAlex ID: W2568227468
arXiv ID: 1412.1254
Wikidata QID: Q60554373
cites work: Q2754135
cites work: Faster algorithms for string matching with k mismatches
cites work: Converting SLP to LZ78 in almost Linear Time
cites work: Q4508365
cites work: The level ancestor problem simplified
cites work: Finding level-ancestors in trees
cites work: The suffix tree of a tree and minimizing sequential transducers
cites work: Fast set intersection and two-patterns matching
cites work: Approximate String Matching: A Simpler Faster Algorithm
cites work: Q4037405
cites work: Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
cites work: Storing a Sparse Table with 0 (1) Worst Case Access Time
cites work: Succinct ordinal trees with level-ancestor queries
cites work: Algorithms on Strings, Trees and Sequences
cites work: Linear time algorithms for finding and representing all the tandem repeats in a string
cites work: Fast Algorithms for Finding Nearest Common Ancestors
cites work: Incremental String Comparison
cites work: Fast parallel and serial approximate string matching
cites work: An O(n log n) algorithm for finding all repetitions in a string
cites work: Distance Oracles beyond the Thorup--Zwick Bound
cites work: Time-space trade-offs for predecessor search
cites work: Algorithms – ESA 2004
cites work: Q4511228
cites work: Design and implementation of an efficient priority queue
DBLP publication ID: conf/cpm/BilleGGLW15
description: scientific article