Skip to main content
  • Conference proceedings
  • © 1993

Sequences II

Methods in Communication, Security, and Computer Science

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-1-4613-9323-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 79.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (36 papers)

  1. Front Matter

    Pages i-xvii
  2. Communication

    1. Front Matter

      Pages 1-1
    2. On the enumeration of dyadic distributions

      • Ian F. Blake, George H. Freeman, Peter R. Stubley
      Pages 3-11
    3. Detection of Skew in a Sequence of Subsets

      • Mario Blaum, Jehoshua Bruck
      Pages 12-23
    4. Asymmetric Error Correcting Codes

      • Bella Bose, Steve Cunningham
      Pages 24-35
    5. Binary Perfect Weighted Coverings (PWC)

      • Gérard D. Cohen, Simon N. Litsyn, H. F. Mattson Jr.
      Pages 36-51
    6. Read/Write Isolated Memory

      • Martin Cohn
      Pages 52-58
    7. Welch’s Bound and Sequence Sets for Code-Division Multiple-Access Systems

      • James L. Massey, Thomas Mittelholzer
      Pages 63-78
    8. Average-case interactive communication

      • Alon Orlitsky
      Pages 79-103
    9. Adaptive Lossless Data Compression over a Noisy Channel

      • James A. Storer, John H. Reif
      Pages 104-117
  3. Computer Science

    1. Front Matter

      Pages 119-119
    2. Parallel string matching algorithms

      • Dany Breslauer, Zvi Galil
      Pages 121-142
    3. Periodic Prefixes in Texts

      • Maxime Crochemore, Wojciech Rytter
      Pages 153-165
    4. Reconstructing sequences from shotgun data

      • Paul Cull, Jim Holloway
      Pages 166-188
    5. On the Shannon Capacity of Graph Formulae

      • Luisa Gargano, János Körner, Ugo Vaccaro
      Pages 203-217
    6. An Efficient Algorithm for the All Pairs Suffix-Prefix Problem

      • Dan Gusfield, Gad M. Landau, Baruch Schieber
      Pages 218-224
    7. Efficient Algorithms for Sequence Analysis

      • David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano
      Pages 225-244

Keywords

  • Code
  • Error-correcting Code
  • Information
  • Shannon
  • algorithm
  • algorithms
  • automata
  • calculus
  • coding theory
  • communication
  • complexity
  • construction
  • data compression
  • differential equation
  • information theory
  • combinatorics

Editors and Affiliations

  • Department of Mathematics, University of Rome “La Sapienza”, Rome, Italy

    Renato Capocelli

  • Dipartimento di Informatica ed Applicazioni, Universitá di Salerno, Baronissi (SA), Italy

    Alfredo Santis, Ugo Vaccaro

Bibliographic Information

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-1-4613-9323-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 79.99
Price excludes VAT (USA)