Sequences

Capocelli, Renato M.

Sequences

Edited by Renato M. Capocelli

Date: 1990
ISBN: 978-1-4612-3352-7
References: Add references at CitEc
Citations: View citations in EconPapers (2)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Chapters in this book:

Fast Parallel and Serial Multidimensional Approximate Array Matching: Amihood Amir and Gad M. Landau
Context-Dependent String Matching: Alan A. Bertossi, Elena Lodi, Fabrizio Luccio and Linda Pagli
Constant-Space String-Matching: Maxime Crochemore
Matching Patterns in Strings Subject to Multi-Linear Transformations: Tali Eilam-Tzoreff and Uzi Vishkin
Efficient Algorithms with Applications to Molecular Biology: David Eppstein, Zvi Galil and Raffaele Giancarlo
A Survey of Approximation Algorithms for the Permanent: Michael Luby
On optimal parallel computations for sequences of brackets: Wojciech Rytter and Krzysztof Diks
Universal sequences and graph cover times A short survey: Andrei Broder
Fibonacci Facts and Formulas: R. M. Capocelli, G. Cerbone, P. Cull and J. L. Holloway
On the influence of single participant in coin flipping schemes: Benny Chor and Mihály Geréb-Graus
Zero-error capacities and very different sequences: G. Cohen, J. Körner and G. Simonyi
Sequences of Lyndon Words: L. J. Cummings
A Note on Addition Chains and some Related Conjectures: M. Elia and F. Neri
Some Applications of Probability Methods to Number Theory. Successes and Limitations: P. Erdös
On Pseudo-Random Arrays Constructed from Patterns with distinct Differences: Tuvi Etzion
Combinatorial Designs Derived from Costas Arrays: Tuvi Etzion
Algorithms for determining relative star height and star height: Kosaburo Hashiguchi
Eigenwords and Periodic Behaviors: Tom Head and Barbara Lando
Infinite Words and a Problem in Semigroup Theory: Jacques Justin and Giuseppe Pirillo
Some Combinatorial Properties of Factorial Languages: Aldo de Luca and Stefano Varricchio
A Conjecture on Rational Sequences: Dominique Perrin
Sequences Defined by Iterated Morphisms: G. Rauzy
Encoding the vertices of a graph with binary edge labels: Zsolt Tuza
Applications of DAWGs to Data Compression: Anselm Blumer
Coding and Complexity: J. Rissanen
Compression of Pictures by Finite State Encoders: Dafna Sheinwald, Abraham Lempel and Jacob Ziv
Lossy On-Line Dynamic Data Compression: James A. Storer
A Comparison of Text Compression Algorithms: Victor K. Wei
Compression, Tests for Randomness and Estimating the Statistical Model of an Individual Sequence: J. Ziv
Removing Interaction from Zero-Knowledge Proofs: Alfredo De Santis, Silvio Micali and Giuseppe Persiano
Protecting against Abuses of Cryptosystems in Particular in the Context of Verification of Peace Treaties: Yvo Desmedt
The Information Dispersal Algorithm and its Applications: Michael O. Rabin
Three Types of Perfection in Shannon-Theoretic Cryptography: Andrea Sgarro
Codes for Certain Sofic Systems: F. Blanchard
Simple Combinatorial Decoding of the [23,12,7] Golay Code: Mario Blaum and Jehoshua Bruck
Flag Encodings Related to the Zeckendorf Representation of Integers: Renato M. Capocelli
Immutable Codes: R. M. Capocelli, L. Gargano and U. Vaccaro
Unison in Distributed Networks: Shimon Even and Sergio Rajsbaum
Sequence Transmission: Coding in the Frequency Domain: Ephraim Feig and Fred Mintzer
On the Maximality of the Group Theoretic Single Error Correcting and All Unidirectional Error Detecting (SEC-AUED) Codes: Lin Der Jei and Bella Bose
Coding Sequences with Constraints: Antonio Restivo
Robust Error Control Sequences for Efficient Software Implementation: Hans P. Schlaeppi and Teo C. Ancheta

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprbok:978-1-4612-3352-7

Ordering information: This item can be ordered from
http://www.springer.com/9781461233527

DOI: 10.1007/978-1-4612-3352-7

Access Statistics for this book

More books in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().