Advertisement

Sequences

Combinatorics, Compression, Security, and Transmission

  • Renato M. Capocelli

Table of contents

  1. Front Matter
    Pages i-xii
  2. Combinatorial Algorithms

    1. Front Matter
      Pages 1-1
    2. Alan A. Bertossi, Elena Lodi, Fabrizio Luccio, Linda Pagli
      Pages 25-40
    3. Maxime Crochemore
      Pages 41-44
    4. Tali Eilam-Tzoreff, Uzi Vishkin
      Pages 45-58
    5. David Eppstein, Zvi Galil, Raffaele Giancarlo
      Pages 59-74
    6. Wojciech Rytter, Krzysztof Diks
      Pages 92-102
  3. Combinatorics

    1. Front Matter
      Pages 107-107
    2. R. M. Capocelli, G. Cerbone, P. Cull, J. L. Holloway
      Pages 123-137
    3. Benny Chor, Mihály Geréb-Graus
      Pages 138-143
    4. G. Cohen, J. Körner, G. Simonyi
      Pages 144-155
    5. L. J. Cummings
      Pages 156-165
    6. Tom Head, Barbara Lando
      Pages 244-253
    7. Jacques Justin, Giuseppe Pirillo
      Pages 254-257
    8. Aldo de Luca, Stefano Varricchio
      Pages 258-266
    9. Dominique Perrin
      Pages 267-274
  4. Compression

    1. Front Matter
      Pages 301-301
    2. Anselm Blumer
      Pages 303-311
    3. J. Rissanen
      Pages 312-325
    4. Dafna Sheinwald, Abraham Lempel, Jacob Ziv
      Pages 326-347
    5. James A. Storer
      Pages 348-357
    6. Victor K. Wei
      Pages 358-365
  5. Security

    1. Front Matter
      Pages 375-375
    2. Alfredo De Santis, Silvio Micali, Giuseppe Persiano
      Pages 377-393
  6. Transmission

    1. Front Matter
      Pages 427-427
    2. F. Blanchard
      Pages 429-432
    3. Mario Blaum, Jehoshua Bruck
      Pages 433-448
    4. R. M. Capocelli, L. Gargano, U. Vaccaro
      Pages 467-478
    5. Shimon Even, Sergio Rajsbaum
      Pages 479-487
    6. Ephraim Feig, Fred Mintzer
      Pages 488-505
    7. Antonio Restivo
      Pages 530-540
    8. Hans P. Schlaeppi, Teo C. Ancheta
      Pages 541-547
  7. Back Matter
    Pages 549-549

About these proceedings

Keywords

Approximation Graph Matching Shannon algorithms code complexity constant information verification

Editors and affiliations

  • Renato M. Capocelli
    • 1
  1. 1.Dipartimento di MatematicaUniversità di Roma “La Sapienza”RomeItaly

Bibliographic information