Parameterized searching with mismatches for run-length encoded strings (English)
- New search for: Apostolico, A.
- New search for: Erdos, P. L.
- New search for: Juttner, A.
- New search for: Apostolico, A.
- New search for: Erdos, P. L.
- New search for: Juttner, A.
In:
THEORETICAL COMPUTER SCIENCE - AMSTERDAM-
;
454
;
23-29
;
2012
-
ISSN:
- Article (Journal) / Print
-
Title:Parameterized searching with mismatches for run-length encoded strings
-
Contributors:
-
Published in:THEORETICAL COMPUTER SCIENCE - AMSTERDAM- ; 454 ; 23-29
-
Publisher:
- New search for: Elsevier Science B.V., Amsterdam.
-
Publication date:2012-01-01
-
Size:7 pages
-
ISSN:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 004
- Further information on Dewey Decimal Classification
-
Classification:
DDC: 004 -
Source:
© Metadata Copyright the British Library Board and other contributors. All rights reserved.
Table of contents – Volume 454
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
PrefaceRozenberg, G. et al. | 2012
- 5
-
Rewriting rule chains modeling DNA rearrangement pathwaysAngeleska, Angela / Jonoska, Nataša / Saito, Masahico et al. | 2012
- 23
-
Parameterized searching with mismatches for run-length encoded stringsApostolico, Alberto / Erdős, Péter L. / Jüttner, Alpár et al. | 2012
- 30
-
Simple gene assembly as a rewriting of directed overlap-inclusion graphsAzimi, Sepinoud / Harju, Tero / Langille, Miika / Petre, Ion et al. | 2012
- 38
-
Algorithmic decomposition of shuffle on wordsBiegler, Franziska / Daley, Mark / McQuillan, Ian et al. | 2012
- 51
-
The binary perfect phylogeny with persistent charactersBonizzoni, Paola / Braghin, Chiara / Dondi, Riccardo / Trucco, Gabriella et al. | 2012
- 64
-
Pivots, determinants, and perfect matchings of graphsBrijder, Robert / Harju, Tero / Hoogeboom, Hendrik Jan et al. | 2012
- 72
-
The complexity of Euler’s integer partition theoremCalude, Cristian S. / Calude, Elena / Queen, Melissa S. et al. | 2012
- 81
-
One-reversal counter machines and multihead automata: RevisitedChiniforooshan, Ehsan / Daley, Mark / Ibarra, Oscar H. / Kari, Lila / Seki, Shinnosuke et al. | 2012
- 88
-
Rational relations having a rational trace on each finite intersection of rational relationsChoffrut, Christian / Grigorieff, Serge et al. | 2012
- 95
-
An excursion in reaction systems: From computer science to biologyCorolli, Luca / Maj, Carlo / Marini, Fabrizio / Besozzi, Daniela / Mauri, Giancarlo et al. | 2012
- 109
-
A generalized palindromization map in free monoidsde Luca, Aldo / De Luca, Alessandro et al. | 2012
- 129
-
Star-free languages are Church–Rosser congruentialDiekert, Volker / Kufleitner, Manfred / Weil, Pascal et al. | 2012
- 136
-
A combinatoric interpretation of dual variables for weighted matching and -factorsGabow, Harold N. et al. | 2012
- 136
-
A combinatoric interpretation of dual variables for weighted matching and -factorsGabow, Harold N. et al. | 2012
- 164
-
State complexity of union and intersection of square and reversal on regular languagesGao, Yuan / Kari, Lila / Yu, Sheng et al. | 2012
- 164
-
State complexity of union and intersection of square and reversal on regular languagesGao, Yuan et al. | 2012
- 172
-
Problems in between words and abelian words: -abelian avoidabilityHuova, Mari et al. | 2012
- 172
-
Problems in between words and abelian words: -abelian avoidabilityHuova, Mari / Karhumäki, Juhani / Saarela, Aleksi et al. | 2012
- 178
-
Consistency of multidimensional combinatorial substitutionsJolivet, Timo / Kari, Jarkko et al. | 2012
- 189
-
Regions of Petri nets with a/sync connectionsKleijn, Jetty / Koutny, Maciej / Pietkiewicz-Koutny, Marta et al. | 2012
- 199
-
Characteristic Sturmian words are extremal for the Critical Factorization TheoremMignosi, Filippo / Restivo, Antonio et al. | 2012
- 206
-
On the properties of language classes defined by bounded reaction automataOkubo, Fumiya / Kobayashi, Satoshi / Yokomori, Takashi et al. | 2012
- 222
-
P automata revisitedPăun, Gheorghe / Pérez-Jiménez, Mario J. et al. | 2012
- 231
-
Lower bounds for the size of deterministic unranked tree automataPiao, Xiaoxue / Salomaa, Kai et al. | 2012
- 240
-
Interactive information systems: Toward perception based computingSkowron, Andrzej / Wasilewski, Piotr et al. | 2012
- iii
-
Editorial Board| 2012