Preface

NUMBERS AND COMBINATORICS

On Prefix--free and Suffix--free Sequences of Integers

Rudolf Ahlswede

Levon H. Khachatrian

Andras Sarkozy

Almost Arithmetic Progressions

Egbert Harzheim

A Method to Estimate Partial-Period Correlations

Aimo Tietavainen

Splitting Properties in Partially Ordered Sets and Set Systems

Rudolf Ahlswede

Levon H. Khachatrian

Old and New Results for the Weighted t--Intersection Problem via AK--Methods

Christian Bey

Konrad Engel

Some New Results on Macaulay Posets

Sergei L. Bezrukov

Uwe Leck

Minimizing the Absolute Upper Shadow

Bela Bollobas

Imre Leader

Convex Bounds for the 0,1 Co--ordinate Deletions Function

David E. Daykin

The Extreme Points of the Probabilistic Capacities Cone Problem

David E. Daykin

On Shifts of Cascades

David E. Daykin

Erdos-Ko-Rado Theorems of Higher Order

Peter L. Erdos

Laszlo A. Szekely

On the Prague Dimension of Kneser Graphs

Zoltan Furedi

The cycle method and its limits

Gyula O.H. Katona

Extremal Problems on Δ-Systems

Alexandr V. Kostochka

INFORMATION THEORY

Channels and Networks

The AVC with Noiseless Feedback

Rudolf Ahlswede

Ning Cai

Calculation of the Asymptotically Optimal Capacity of a T-User M-Frequency Noiseless Multiple-Access Channel

Leonid Bassalygo

Mark Pinsker

A Survey of Coding Methods for the Adder Channel

Gurgen H. Khachatrian

Communication Network with Self-Similar Traffic

Boris Tsybakov

Error Probabilities for Identification Coding and Least Length Single Sequence Hopping

Edward C. van der Meulen

Sandor Csibi

Combinatorial and Algebraic Coding

A New Upper Bound On Codes Decodable Into Size-2 Lists

Alexei Ashikmin

Alexander Barg

Simon Litsyn

Constructions of Optimal Linear Codes

Stefan Dodunekov

Juriaan Simonis

New Applications and Results of Superimposed Code Theory Arising from the Potentialities of Molecular Biology

Arkadii G. D'yachkov

Anthony J. Macula

Vyacheslav V. Rykov

Rudified Convolutional Encoders

Rolf Johannesson

On Check Digit Systems Using Anti--symmetric Mappings

Ralph--Hardo Schulz

Switchings and Perfect Codes

Faina I. Solov'eva

On Superimposed Codes

A.J. Han Vinck

Samuel Martirossian

The MacWilliams Identity for Linear Codes over Galois Rings

Zhe-Xian Wan

Cryptology

Structure of a Common Knowledge Created by Correlated Observations and Transmission over Helping Channels

Vladimir B. Balakirsky

How to Broadcast Privacy: Secret Coding for Deterministic Broadcast Channels

Ning Cai

Kwok Yan Lam

Additive--Like Instantaneous Block Encipherers

Zhaozhi Zhang

Information Theory and the Related Fields Data Compression, Entropy Theory, Symbolic Dynamics, Probability and Statistics

Space Efficient Linear Time Computation of the Burrows and Wheeler-Transformation

Stefan Kurtz

Bernhard Balkenhol

Sequences Incompressible by SLZ (LZW), yet Fully Compressible by ULZ

Larry A. Pierce II

Paul C. Shields

Universal Coding of Non-Prefix Context Tree Sources

Yuri M. Shtarkov

How Much Can You Win When Your Adversary is Handicapped?

Ludwig Staiger

On Random-Access Data Compaction

Frans M.J. Willems

Tjalling J. Tjalkens

Paul A.J. Volf

Universal Lossless Coding of Sources with Large and Unbounded Alphabets

En-hui Yang

Yunwei Jia

Metric Entropy Conditions for Kernels

Bernd Carl

On Subshifts and Topological Markov Chains

Wolfgang Krieger

Large Deviations Problem for the Shape of a Random Young Diagram with Restrictions

Vladimir Blinovsky

BSC: Testing of Hypotheses with Information Constraints

Marat V. Burnashev

Shun-inchi Amari

Te Sun Han

The Ahlswede-Daykin Theorem

Peter C. Fischburn

Lawrence Shepp

Some Aspects of Random Shapes

Herbert Ziezold

COMPLEXITY

Decision Support Systems with Multiple Choice Structure

Ingo Althofer

Quantum Computers and Quantum Automata

Rusins Freivalds

Routing in All-Optical Networks

Luisa Gargano

Ugo Vaccaro

Proving the Correctness of Processors with Delayed Branch Using Delayed PC

Silvia M. Mueller

Wolfgang J. Paul

Daniel Kroening

Communication Complexity of Functions on Direct Sums

Ulrich Tamm

Ordering in Sequence Spaces: an Overview

Peter Vanroose

Communication Complexity and BDD Lower Bound Techniques

Ingo Wegener

Reminiscences About Professor Ahlswede And A Last Word

Thomas Mann

List of Invited Lectures held at the Symposium ``Numbers, Information and Complexity'' in Bielefeld, October 8-11, 1998

Bibliography of Publications

Rudolf Ahlswede

Index