Sequences [electronic resource] : Combinatorics, Compression, Security, and Transmission /

Combinatorial Algorithms -- Fast Parallel and Serial Multidimensional Approximate Array Matching -- Context-Dependent String Matching -- Constant-Space String-Matching -- Matching Patterns in Strings Subject to Multi-Linear Transformations -- Efficient Algorithms with Applications to Molecular Biology -- A Survey of Approximation Algorithms for the Permanent -- On Optimal Parallel Computations for Sequences of Brackets -- Combinatorics -- Universal Sequences and Graph Cover Times: A Short Survey -- Fibonacci Facts and Formulas -- On the Influence of Single Participant in Coin Flipping Schemes -- Zero-Error Capacities and Very Different Sequences -- Sequences of Lyndon Words -- A Note on Addition Chains and Some Related Conjectures -- Some Applications of Probability Methods to Number Theory. Successes and Limitations -- On Pseudo-Random Arrays Constructed from Patterns with Distinct Differences -- Combinatorial Designs Derived from Costas Arrays -- Algorithms for Determining Relative Star-Height and Star-Height -- Eigenwords and Periodic Behaviors -- Infinite Words and a Problem in Semigroup Theory -- Some Combinatorial Properties of Factorial Languages -- A Conjecture on Rational Sequences -- Sequences Defined by Iterated Morphisms -- Encoding the Vertices of a Graph with Binary Edge Labels -- Compression -- Applications of DAWGs to Data Compression -- Coding and Complexity -- Compression of Pictures by Finite State Encoders -- Lossy On-Line Dynamic Data Compression -- A Comparison of Text Compression Algorithms -- Compression, Tests for Randomness and Estimating the Statistical Model of an Individual Sequence -- Security -- Removing Interaction from Zero-Knowledge Proofs -- Protecting Against Abuses of Cryptosystems in Particular in the Context of Verification of Peace Treaties -- The Information Dispersal Algorithm and Its Applications -- Three Types of Perfection in Shannon-Theoretic Cryptography -- Transmission -- Codes for Certain Sofic Systems -- Simple Combinatorial Decoding of the [23,12,7] Golay Code -- Flag Encodings Related to the Zeckendorf Representation of Integers -- Immutable Codes -- Unison in Distributed Networks -- Sequence Transmission: Coding in the Frequency Domain -- On the Maximality of the Group Theoretic Single Error Correcting and All Unidirectional Error Detecting (SEC-AUED) Codes -- Coding Sequences with Constraints -- Robust Error Control Sequences for Efficient Software Implementation -- Author Index.