Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів

Volume 395; Issue 2-3

Theoretical Computer Science

Volume 395; Issue 2-3
1

Property matching and weighted matching

Amihood Amir, Eran Chencinski, Costas Iliopoulos, Tsvi Kopelowitz, Hui Zhang
Журнал:
Theoretical Computer Science
Рік:
2008
Мова:
english
Файл:
PDF, 394 KB
english, 2008
2

Approximating the 2-interval pattern problem

Maxime Crochemore, Danny Hermelin, Gad M. Landau, Dror Rawitz, Stéphane Vialette
Журнал:
Theoretical Computer Science
Рік:
2008
Мова:
english
Файл:
PDF, 834 KB
english, 2008
3

Computing similarity of run-length encoded strings with affine gap penalty

Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park
Журнал:
Theoretical Computer Science
Рік:
2008
Мова:
english
Файл:
PDF, 1.06 MB
english, 2008
4

Algorithms for computing variants of the longest common subsequence problem

Costas S. Iliopoulos, M. Sohel Rahman
Журнал:
Theoretical Computer Science
Рік:
2008
Мова:
english
Файл:
PDF, 405 KB
english, 2008
5

Computation of distances for regular and context-free probabilistic languages

Mark-Jan Nederhof, Giorgio Satta
Журнал:
Theoretical Computer Science
Рік:
2008
Мова:
english
Файл:
PDF, 440 KB
english, 2008
6

Counting suffix arrays and strings

Klaus-Bernd Schürmann, Jens Stoye
Журнал:
Theoretical Computer Science
Рік:
2008
Мова:
english
Файл:
PDF, 402 KB
english, 2008
7

On the entropy of a hidden Markov process

Philippe Jacquet, Gadiel Seroussi, Wojciech Szpankowski
Журнал:
Theoretical Computer Science
Рік:
2008
Мова:
english
Файл:
PDF, 461 KB
english, 2008
8

Multi-break rearrangements and chromosomal evolution

Max A. Alekseyev, Pavel A. Pevzner
Журнал:
Theoretical Computer Science
Рік:
2008
Мова:
english
Файл:
PDF, 436 KB
english, 2008
11

Detection of subtle variations as consensus motifs

Matteo Comin, Laxmi Parida
Журнал:
Theoretical Computer Science
Рік:
2008
Мова:
english
Файл:
PDF, 565 KB
english, 2008
12

Fast profile matching algorithms — A survey

Cinzia Pizzi, Esko Ukkonen
Журнал:
Theoretical Computer Science
Рік:
2008
Мова:
english
Файл:
PDF, 821 KB
english, 2008