1.

Record Nr.

UNINA9910144908203321

Titolo

Combinatorial Pattern Matching [[electronic resource] ] : 9th Annual Symposium, CPM'98, Piscataway, New Jersey, USA, July 20-22, 1998, Proceedings / / edited by Martin Farach-Colton

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1998

ISBN

3-540-69054-9

Edizione

[1st ed. 1998.]

Descrizione fisica

1 online resource (IX, 259 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 1448

Disciplina

006.4

Soggetti

Pattern perception

Algorithms

Computers

Computer science—Mathematics

Combinatorial analysis

Pattern Recognition

Algorithm Analysis and Problem Complexity

Theory of Computation

Discrete Mathematics in Computer Science

Combinatorics

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

A fast bit-vector algorithm for approximate string matching based on dynamic programming -- A bit-parallel approach to suffix automata: Fast extended string matching -- A dictionary matching algorithm fast on the average for terms of varying length -- A very fast string matching algorithm for small alphabets and long patterns -- Approximate word sequence matching over Sparse Suffix Trees -- Efficient parallel algorithm for the editing distance between ordered trees -- Reporting exact and approximate regular expression matches -- An approximate oracle for distance in metric spaces -- A rotation invariant filter for two-dimensional string matching -- Constructing suffix arrays for multi-dimensional matrices -- Simple and flexible detection of contiguous repeats using a suffix tree Preliminary Version



-- Comparison of coding DNA -- Fixed topology alignment with recombination -- Aligning alignments -- Efficient special cases of pattern matching with swaps -- Aligning DNA sequences to minimize the change in protein -- Genome halving.

Sommario/riassunto

This book constitutes the refereed proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM 98, held in Piscataway, NJ, USA, in July 1998. The 17 revised full papers presented were carefully reviewed and selected for inclusion in the book. The papers address all current issues in combinatorial pattern matching dealing with a variety of classical objects to be matched as well as with DNA coding.

2.

Record Nr.

UNINA9910960582003321

Autore

Hogan Robert <1930-1999.>

Titolo

Arthur Miller

Pubbl/distr/stampa

Minneapolis, MN, : University of Minnesota Press, 1964

ISBN

0-8166-5201-5

Edizione

[1st ed.]

Descrizione fisica

1 online resource (49 pages)

Collana

University of Minnesota pamphlets on American writers ; ; no. 40

Disciplina

800

Soggetti

Dramatists

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Bibliography: p. 46-48.

Nota di contenuto

Arthur Miller; Selected Bibliography

Sommario/riassunto

Arthur Miller - American Writers 40 was first published in 1964. Minnesota Archive Editions uses digital technology to make long-unavailable books once again accessible, and are published unaltered from the original University of Minnesota Press editions.