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. Computer Science

    1. Coding Trees as Strings for Approximate Tree Matching

      • Roberto Grossi, Fabrizio Luccio, Linda Pagli
      Pages 245-259
    2. On the Derivation of Spline Bases

      • Abraham Lempel, Gadiel Seroussi
      Pages 273-291
  2. Security

    1. Front Matter

      Pages 327-327
    2. Improving the Efficiency and Reliability of Digital Time-Stamping

      • Dave Bayer, Stuart Haber, W. Scott Stornetta
      Pages 329-334
    3. A Note on Secret Sharing Schemes

      • R. M. Capocelli, A. De Santis, L. Gargano, U. Vaccaro
      Pages 335-344
    4. Privacy of Dense Symmetric Functions

      • Benny Chor, Netta Shani
      Pages 345-359
    5. The Varieties of Secure Distributed Computation

      • Matthew Franklin, Moti Yung
      Pages 392-417
    6. Fair Games Against an All-Powerful Adversary

      • Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung
      Pages 418-429
  3. Automata and Combinatorics on Words

    1. Front Matter

      Pages 437-437
    2. Gray Codes and Strongly Square-Free Strings

      • L. J. Cummings
      Pages 439-446
    3. A New Unavoidable Regularity in Free Monoids

      • Aldo de Luca, Stefano Varricchio
      Pages 447-456
    4. The Star Height One Problem for Irreducible Automata

      • R. Montalbano, A. Restivo
      Pages 457-469

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)