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

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

  • DOI https://doi.org/10.1007/978-1-4612-3352-7
  • Copyright Information Springer-Verlag New York 1990
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-7977-8
  • Online ISBN 978-1-4612-3352-7
  • About this book