Combinatorial Pattern Matching: ... Annual SymposiumSpringer-Verlag, 2005 - Combinatorial analysis |
From inside the book
Results 1-3 of 14
Page 429
... mass spectrum generated in silico from a database , with a measured sample mass spectrum . In this context , we assess the significance of alignment scores for character - specific cleavage experiments , such as tryptic diges- tion of ...
... mass spectrum generated in silico from a database , with a measured sample mass spectrum . In this context , we assess the significance of alignment scores for character - specific cleavage experiments , such as tryptic diges- tion of ...
Page 430
... mass spectrometry data . Here , we present a surprisingly simple recurrence relation that allows exact and efficient computation of these ... Mass spectrometry measures the masses of sample 430 Sebastian Böcker and Hans - Michael Kaltenbach.
... mass spectrometry data . Here , we present a surprisingly simple recurrence relation that allows exact and efficient computation of these ... Mass spectrometry measures the masses of sample 430 Sebastian Böcker and Hans - Michael Kaltenbach.
Page 433
... mass spectra . In the following , we concentrate on matching a single sample mass spectrum to a multitude of reference spectra generated in silico . We limit our attention to mass as the unique peak attribute , and ignore peak in ...
... mass spectra . In the following , we concentrate on matching a single sample mass spectrum to a multitude of reference spectra generated in silico . We limit our attention to mass as the unique peak attribute , and ignore peak in ...
Contents
Sharper Upper and Lower Bounds for an Approximation Scheme | 1 |
Text Indexing with Errors | 21 |
Succinct Suffix Arrays Based on RunLength Encoding | 45 |
Copyright | |
20 other sections not shown
Other editions - View all
Common terms and phrases
algorithm alignment alphabet Apostolico approximate automaton Bioinformatics bits bound breakpoint Burrows-Wheeler transform c-token character column complexity Computer Science consensus PQ tree consider constraints construction Corasick corresponding Crochemore data structure defined Definition denote DFTDP DIST DNA sequences dynamic programming edges edit distance efficient encoding errors example exons function gene genome given graph Hamming distance implementation input integer interval label Lemma length linear LNCS mass matching problem Max-SNP maximal median minimal consensus PQ mismatches motif multiset node O(n log obtained occurrences optimal output p₁ pair Parsing path pattern matching peak permutations polynomial position PQ tree prefix prefix-free preprocessing Proc Proof protein regular expression rigid subsequence S₁ score Section shift distance space spin images Springer-Verlag string matching substring suffix array suffix tree term tree Theorem trie variable vector vertex WDWG words