Tools

LEADER 03532cam 2200409 a 4500

001 ocm37464850;

003 OCoLC;

005 20141212125218.0;

008 970723s1997 enka 101 0 eng d;

010 a| gb 97049272;

015 a| GB97-49272;

019 a| 37415279;

020 a| 3540632204 (pbk);

035 a| (Sirsi) o37464850;

035 a| (OCoLC)37464850;

049 a| EREE;

082 04 a| 006.40151162| 21;

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

111 2 a| CPM 97 (Conference)n| (8th :d| 1997 :c| Aarhus, Denmark)?| UNAUTHORIZED;

245 10 a| Combinatorial pattern matching :b| 8th annual symposium, CPM 97, Aarhus, Denmark, June 30 - July 2, 1997 : proceedings /c| Alberto Apostolico, Jotun Hein (eds.).;

300 a| viii, 274 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| 1264;

504 a| Includes bibliographies and index.;

505 0 a| An improved pattern matching algorithm for strings in terms of straight-line programs / Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda -- Episode matching / Gautam Das ... [et al.] -- Efficient algorithms for approximate string matching with swaps / Jee-Soo Lee ... [et al.] -- On the complexity of pattern matching for highly compressed two-dimensional texts / Piotr Berman ... [et al.] -- Estimating the probability of approximate matches / Stefan Kurtz, Gene Myers -- Space-and-time-efficient decoding with canonical Huffman trees / Shmuel T. Klein -- On weak circular squares in binary words / Aviezri S. Fraenkel, Jamie Simpson, Mike Paterson -- An easy case of sorting by reversals / Nicholas Tran -- External inverse pattern matching / Leszek Gasieniec, Piotr Indyk, Piotr Krysta -- Distributed generation of suffix arrays / Gonzalo Navarro ... [et al.] -- Direct construction of compact directed acyclic word graphs / Maxime Crochemore, Renaud Vérin -- Approximation algorithms for the fixed-topology phylogenetic number problem / Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips -- A new algorithms for the ordered tree inclusion problem / Thorsten Richter -- On incremental computation of transitive closure and greedy alignment / Saïd Abdeddaïm -- Aligning coding DNA in the presence of frame-shift errors / Lars Arvestad -- A filter method for the weighted local similarity search problem / Enno Ohlebusch -- Trie-based data structures for sequence assembly / Ting Chen, Steven S. Skiena -- Flexible identification of structural objects in nucleic acid sequences : palindromes, mirror repeats, pseudoknots and triple helices / Marie-France Sagot, Alain Viari -- Banishing bias from consensus sequences / Amir Ben-Dor ... [et al.] -- On the Nadeau-Taylor theory of conserved chromosome segments / David Sankoff ... [et al.] -- Iterative versus simultaneous multiple sequence alignment / Andreas Dress -- Modern comparative lexicostatistics / Joseph B. Kruskal.;

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

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

700 1 a| Apostolico, Alberto,d| 1948-=| ^A318711;

700 1 a| Hein, Jotun.=| ^A397828;

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

596 a| 1;

998 a| 628255;

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

Combinatorial pattern matching : 8th annual symposium, CPM 97, Aarhus, Denmark, June 30 - July 2, 1997 : proceedings / Alberto Apostolico, Jotun Hein (eds.).

Author/creator	CPM 97 (Conference)
Other author	Apostolico, Alberto, 1948-
Other author	Hein, Jotun.
Format	Book
Publication Info	Berlin ; London : Springer, ©1997.
Description	viii, 274 pages : illustrations ; 24 cm.
Subjects	Computer algorithms--Congresses. Combinatorial analysis--Congresses.

Series	Lecture notes in computer science ; 1264 Lecture notes in computer science 1264. ^A466336
Contents	An improved pattern matching algorithm for strings in terms of straight-line programs / Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda -- Episode matching / Gautam Das ... [et al.] -- Efficient algorithms for approximate string matching with swaps / Jee-Soo Lee ... [et al.] -- On the complexity of pattern matching for highly compressed two-dimensional texts / Piotr Berman ... [et al.] -- Estimating the probability of approximate matches / Stefan Kurtz, Gene Myers -- Space-and-time-efficient decoding with canonical Huffman trees / Shmuel T. Klein -- On weak circular squares in binary words / Aviezri S. Fraenkel, Jamie Simpson, Mike Paterson -- An easy case of sorting by reversals / Nicholas Tran -- External inverse pattern matching / Leszek Gasieniec, Piotr Indyk, Piotr Krysta -- Distributed generation of suffix arrays / Gonzalo Navarro ... [et al.] -- Direct construction of compact directed acyclic word graphs / Maxime Crochemore, Renaud Vérin -- Approximation algorithms for the fixed-topology phylogenetic number problem / Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips -- A new algorithms for the ordered tree inclusion problem / Thorsten Richter -- On incremental computation of transitive closure and greedy alignment / Saïd Abdeddaïm -- Aligning coding DNA in the presence of frame-shift errors / Lars Arvestad -- A filter method for the weighted local similarity search problem / Enno Ohlebusch -- Trie-based data structures for sequence assembly / Ting Chen, Steven S. Skiena -- Flexible identification of structural objects in nucleic acid sequences : palindromes, mirror repeats, pseudoknots and triple helices / Marie-France Sagot, Alain Viari -- Banishing bias from consensus sequences / Amir Ben-Dor ... [et al.] -- On the Nadeau-Taylor theory of conserved chromosome segments / David Sankoff ... [et al.] -- Iterative versus simultaneous multiple sequence alignment / Andreas Dress -- Modern comparative lexicostatistics / Joseph B. Kruskal.
Bibliography note	Includes bibliographies and index.
LCCN	gb 97049272
ISBN	3540632204 (pbk)

Availability

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

Combinatorial pattern matching : 8th annual symposium, CPM 97, Aarhus, Denmark, June 30 - July 2, 1997 : proceedings / Alberto Apostolico, Jotun Hein (eds.).

Click here for more information about this title

Availability