Leszek Gasieniec Igor Potapov  Home/Search
Context
Related
| csc.liv.ac.uk/~leszek/paper...fctsub.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: csc.liv.ac.uk/~leszek/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: An exact pattern matching problem is to nd all occurrences of a pattern p in a text t. (Update)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ igor-timespace,
author = "Leszek Asieniec Igor",
title = "Time/Space Ecient Compressed Pattern Matching",
url = "citeseer.ist.psu.edu/762205.html" }
Citations (may not include all citations):458 A universal algorithm for sequential data compression - Ziv, Lempel - 1977
347 Fast pattern matching in strings (context) - Knuth, Morris et al. - 1977
204 Oxford University Press (context) - Crochemore, Rytter et al. - 1994
49 IEEE Transactions on Information Theory (context) - Lempel, On et al. - 1976
45 String Matching in Lempel-Ziv Compressed Strings - Farach, Thorup - 1994
40 Time-space-optimal string matching (context) - Galil, Seiferas - 1983
27 Two-way string-matching (context) - Crochemore, Perrin - 1991
17 Let sleeping les lie: Pattern matching in Z-compressed les (context) - Amir, Benson et al. - 1994
11 Structures of String Matching and Data Compression - Larsson - 1999
10 Speeding up pattern matching by text compression - Shibata, Kida et al. - 2000
9 The zooming method: a recursive approach to time-space ecien.. - asieniec, Plandowski et al. - 1995
9 Saving comparisons in the Crochemore-Perrin string matching .. - Breslauer - 1996
8 An Ecient Machine-Independent Procedure for Garbage Collecti.. (context) - Schorr, Waite - 1967
7 Identifying Hierarchical Structure in Sequences: A LinearTim.. (context) - Nevill-Manning, Witten - 1997
7 An Improved Pattern Matching for Strings in Terms of Straigh.. (context) - Miyazaki, Shinohara et al. - 2000
[Article contains additional citations not shown here]
Documents on the same site (http://www.csc.liv.ac.uk/~leszek/papers/): More
Deterministic broadcasting in unknown radio networks - Bogdan Chlebus Leszek (Correct)
Work-Time Optimal Parallel Prefix Matching (Extended Abstract) - Gasieniec, Park (Correct)
Time efficient gossiping in known radio networks - Leszek Asieniec Igor (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC