Name: Sequences
ISBN: 978-1-4612-3352-7

Editors:

Renato M. Capocelli⁰

Renato M. Capocelli
1. Dipartimento di Matematica, Università di Roma “La Sapienza”, Rome, Italy
View editor publications

You can also search for this editor in PubMed Google Scholar

12k Accesses
110 Citations
3 Altmetric

Sections

Table of contents
Keywords
Editors and Affiliations
Bibliographic Information
Publish with us

Buy it now

eBook USD 84.99

Price excludes VAT (USA)

Softcover Book USD 109.99

Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Learn about institutional subscriptions

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (42 papers)

Front Matter

Pages i-xii

PDF
Combinatorial Algorithms
1. Front Matter
  
  Pages 1-1
  
  PDF
2. Fast Parallel and Serial Multidimensional Approximate Array Matching
  
  Amihood Amir, Gad M. Landau
  
  Pages 3-24
3. Context-Dependent String Matching
  
  Alan A. Bertossi, Elena Lodi, Fabrizio Luccio, Linda Pagli
  
  Pages 25-40
4. Constant-Space String-Matching
  
  Maxime Crochemore
  
  Pages 41-44
5. Matching Patterns in Strings Subject to Multi-Linear Transformations
  
  Tali Eilam-Tzoreff, Uzi Vishkin
  
  Pages 45-58
6. Efficient Algorithms with Applications to Molecular Biology
  
  David Eppstein, Zvi Galil, Raffaele Giancarlo
  
  Pages 59-74
7. A Survey of Approximation Algorithms for the Permanent
  
  Michael Luby
  
  Pages 75-91
8. On optimal parallel computations for sequences of brackets
  
  Wojciech Rytter, Krzysztof Diks
  
  Pages 92-102
Combinatorics
1. Front Matter
  
  Pages 107-107
  
  PDF
2. Universal sequences and graph cover times A short survey
  
  Andrei Broder
  
  Pages 109-122
3. Fibonacci Facts and Formulas
  
  R. M. Capocelli, G. Cerbone, P. Cull, J. L. Holloway
  
  Pages 123-137
4. On the influence of single participant in coin flipping schemes
  
  Benny Chor, Mihály Geréb-Graus
  
  Pages 138-143
5. Zero-error capacities and very different sequences
  
  G. Cohen, J. Körner, G. Simonyi
  
  Pages 144-155
6. Sequences of Lyndon Words
  
  L. J. Cummings
  
  Pages 156-165
7. A Note on Addition Chains and some Related Conjectures
  
  M. Elia, F. Neri
  
  Pages 166-181
8. Some Applications of Probability Methods to Number Theory. Successes and Limitations
  
  P. Erdös
  
  Pages 182-194
9. On Pseudo-Random Arrays Constructed from Patterns with distinct Differences
  
  Tuvi Etzion
  
  Pages 195-207
10. Combinatorial Designs Derived from Costas Arrays
  
  Tuvi Etzion
  
  Pages 208-227
11. Algorithms for determining relative star height and star height
  
  Kosaburo Hashiguchi
  
  Pages 228-243

Keywords

Editors and Affiliations

Dipartimento di Matematica, Università di Roma “La Sapienza”, Rome, Italy

Renato M. Capocelli

Bibliographic Information

Book Title: Sequences
Book Subtitle: Combinatorics, Compression, Security, and Transmission
Editors: Renato M. Capocelli
DOI: https://doi.org/10.1007/978-1-4612-3352-7
Publisher: Springer New York, NY
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag New York Inc. 1990
Softcover ISBN: 978-1-4612-7977-8
eBook ISBN: 978-1-4612-3352-7
Edition Number: 1
Number of Pages: XII, 549
Topics: Mathematical Modeling and Industrial Mathematics, Numerical Analysis, Theory of Computation, Coding and Information Theory, Combinatorics, Mathematical and Computational Engineering

Publish with us

Policies and ethics

Editors:

Sections

Buy it now

Buying options

Other ways to access

Table of contents (42 papers)

Front Matter

Combinatorial Algorithms

Front Matter

Combinatorics

Front Matter

Keywords

Editors and Affiliations

Dipartimento di Matematica, Università di Roma “La Sapienza”, Rome, Italy

Bibliographic Information

Publish with us

Buy it now

Buying options

Other ways to access

Search

Navigation