Prague Stringology Conference 2004: Prague, Czech Republic

Milan Simánek, Jan Holub (Eds.): Proceedings of the Prague Stringology Conference 2004, Prague, Czech Republic, August 30 - September 1, 2004. Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University 2004, ISBN 80-01-03050-4

Invited Talk

• Amihood Amir:
  Theoretical Issues of Searching Aerial Photographs: A Bird's Eye View. 1-23
  

Contributed Talks

• Abdullah N. Arslan, Ömer Egecioglu:
  Algorithms for the Constrained Longest Common Subsequence Problems. 24-32
  
• Domenico Cantone, Salvatore Cristofaro, Simone Faro:
  Efficient Algorithms for the delta-Approximate String Matching Problem in Musical Sequences. 33-47
  
• Luigi Cinque, Sergio De Agostino, Franco Liberati, Bart J. Westgeest:
  A Simple Lossless Compression Heuristic for Grey Scale Images. 48-55
  
• Marc Fontaine, Stefan Burkhardt, Juha Kärkkäinen:
  BDD-Based Analysis of Gapped q-Gram Filters. 56-68
  
• Frantisek Franek, William F. Smyth:
  Sorting suffixes of two-pattern strings. 69-78
  
• Heikki Hyyrö:
  A Note on Bit-Parallel Alignment Computation. 79-87
  
• Costas S. Iliopoulos, James A. M. McHugh, Pierre Peterlongo, Nadia Pisanti, Wojciech Rytter, Marie-France Sagot:
  A First Approach to Finding Common Motifs With Gaps. 88-97
  
• Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda:
  A Fully Compressed Pattern Matching Algorithm for Simple Collage Systems. 98-113
  
• Yair Kaufman, Shmuel T. Klein:
  Semi-Lossless Text Compression. 114-123
  
• Uli Laube, Maik Weinard:
  Conditional Inequalities and the Shortest Common Superstring Problem. 124-138
  
• Alban Mancheron, Christophe Moan:
  Combinatorial Characterization of the Language Recognized by Factor and Suffix Oracles. 139-154
  
• Ernest Ketcha Ngassam, Bruce W. Watson, Derrick G. Kourie:
  A Framework for the Dynamic Implementation of Finite Automata for Performance Enhancement. 155-167
  
• Jan Supol, Borivoj Melichar:
  Arithmetic Coding in Parallel. 168-187
  

Last update Fri May 25 08:42:26 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page