scientific article; zbMATH DE number 2087047
From MaRDI portal
Publication:4737693
zbMath1077.68738MaRDI QIDQ4737693
Jens Gramm, Jochen Alber, Jiong Guo, Rolf Niedermeier
Publication date: 11 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2373/23730099.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Combinatorics on words (68R15) Protein sequences, DNA sequences (92D20)
Related Items (4)
On the computational complexity of 2-interval pattern matching problems ⋮ Extracting constrained 2-interval subsets in 2-interval sets ⋮ Unnamed Item ⋮ Finding occurrences of protein complexes in protein-protein interaction graphs
This page was built for publication: