Tools

LEADER 03021cam 2200409 a 4500

001 ocm39658617;

003 OCoLC;

005 20141212131835.0;

008 980727s1998 enka 101 0 eng d;

010 a| gb 98054436;

015 a| GB98-54436;

019 a| 39629895;

020 a| 3540647392 (pbk);

035 a| (Sirsi) o39658617;

035 a| (OCoLC)39658617;

049 a| EREE;

082 04 a| 006.40151162| 21;

090 a| QA76.9.A43b| S88 1998;

111 2 a| CPM 98 (Conference)d| (1998 :c| Piscataway, N. J.)?| UNAUTHORIZED;

245 10 a| Combinatorial pattern matching :b| 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20-22, 1998 : proceedings /c| Martin Farach-Colton (ed.).;

300 a| viii, 250 pages :b| illustrations ;c| 24 cm.;

336 a| text2| rdacontent;

337 a| unmediated2| rdamedia;

338 a| volume2| rdacarrier;

490 1 a| Lecture notes in computer science ;v| 1448;

500 a| Includes index.;

505 0 a| A fast bit-vector algorithm for approximate string matching based on dynamic programming / G. Myers -- A bit-parallel approach to suffix automata : fast extended string matching / G. Navarro and M. Raffinot -- A dictionary matching algorithm fast on the average for terms of varying lengths / M. Ziv-Ukelson and A. Kershenbaum -- A very fast string matching algorithm for small alphabets and long patterns / C. Charras, T. Lecroq and J.D. Pehoushek -- Approximate word sequence matching over spase suffix trees / K.M. Risvik -- Efficient parallel algorithm for the editing distance between ordered trees / K. Zhang -- Reporting exact and approximate regular expression matches / E.G. Myers, P. Oliva and K. Guimarães -- An approximate oracle for distance in metric spaces / Y. Yang ... [et al.] -- A rotation invariant filter for two-dimensional string matching / K. Frederiksson and E. Ukkonen -- Constructing suffix arrays for multi-dimensional matrices / D.K. Kim, Y.A. Kim and K. Park -- Simple and flexible detection of contiguous repates using a suffix tree / J. Stoye and D. Gusfield -- Comparison and coding DNA / C.N.S. Pederson, R. Lyngs and J. Hein -- Fixed topology alignment with recombination / B. Ma, L. Wang and M. Li -- Aligning alignments / J.D. Kececioglu and W. Zhang -- Efficient special cases of pattern matching with swaps / A. Amir ... [et al.] -- Aligning DNA sequences to minimize the changes in protein / Y. Hua, T. Jiang and B. Wu -- Genome halving / N. El-Mabrouk, J.H. Nadeau and D. Sankoff.;

650 0 a| Computer algorithmsv| Congresses.=| ^A417202;

650 0 a| Combinatorial analysisv| Congresses.=| ^A417403;

700 1 a| Farach-Colton, Martin.=| ^A404494;

830 0 a| Lecture notes in computer sciencev| 1448.=| ^A466336;

994 a| E0b| ERE;

596 a| 1;

998 a| 652216;

999 a| QA76.9.A43 S88 1998w| LCc| 1i| 30372010317029d| 2/27/2013f| 2/27/2013g| 1l| JGESm| JOYNERr| Ys| Yt| JGESBKu| 7/26/1999x| BOOKz| JSTACKSo| .STAFF. 0;

Combinatorial pattern matching : 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20-22, 1998 : proceedings / Martin Farach-Colton (ed.).

Author/creator	CPM 98 (Conference)
Other author	Farach-Colton, Martin.
Format	Book
Publication Info	Berlin ; London : Springer, ©1998.
Description	viii, 250 pages : illustrations ; 24 cm.
Subjects	Computer algorithms--Congresses. Combinatorial analysis--Congresses.

Series	Lecture notes in computer science ; 1448 Lecture notes in computer science 1448. ^A466336
Contents	A fast bit-vector algorithm for approximate string matching based on dynamic programming / G. Myers -- A bit-parallel approach to suffix automata : fast extended string matching / G. Navarro and M. Raffinot -- A dictionary matching algorithm fast on the average for terms of varying lengths / M. Ziv-Ukelson and A. Kershenbaum -- A very fast string matching algorithm for small alphabets and long patterns / C. Charras, T. Lecroq and J.D. Pehoushek -- Approximate word sequence matching over spase suffix trees / K.M. Risvik -- Efficient parallel algorithm for the editing distance between ordered trees / K. Zhang -- Reporting exact and approximate regular expression matches / E.G. Myers, P. Oliva and K. Guimarães -- An approximate oracle for distance in metric spaces / Y. Yang ... [et al.] -- A rotation invariant filter for two-dimensional string matching / K. Frederiksson and E. Ukkonen -- Constructing suffix arrays for multi-dimensional matrices / D.K. Kim, Y.A. Kim and K. Park -- Simple and flexible detection of contiguous repates using a suffix tree / J. Stoye and D. Gusfield -- Comparison and coding DNA / C.N.S. Pederson, R. Lyngs and J. Hein -- Fixed topology alignment with recombination / B. Ma, L. Wang and M. Li -- Aligning alignments / J.D. Kececioglu and W. Zhang -- Efficient special cases of pattern matching with swaps / A. Amir ... [et al.] -- Aligning DNA sequences to minimize the changes in protein / Y. Hua, T. Jiang and B. Wu -- Genome halving / N. El-Mabrouk, J.H. Nadeau and D. Sankoff.
General note	Includes index.
LCCN	gb 98054436
ISBN	3540647392 (pbk)

Availability

Library	Location	Call Number	Status	Item Actions
Joyner	General Stacks	QA76.9.A43 S88 1998	✔ Available	Place Hold

Combinatorial pattern matching : 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20-22, 1998 : proceedings / Martin Farach-Colton (ed.).

Click here for more information about this title

Availability