Combinatorial Pattern Matching
From MaRDI portal
Publication:5315328
DOI10.1007/b98377zbMath1103.68966MaRDI QIDQ5315328
Vincent Berry, François Nicolas
Publication date: 7 September 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
05C05: Trees
68W05: Nonnumerical algorithms
68P05: Data structures
68W25: Approximation algorithms
Related Items
Improved algorithms for maximum agreement and compatible supertrees, A top-down approach to search-trees: Improved algorithmics for 3-hitting set, On the approximability of the maximum agreement subtree and maximum compatible tree problems