Information Theory. Two New Results for Identification for Sources / Christian Heup -- L-Identification for Uniformly Distributed Sources and the q-ary Identification Entropy of Second Order / Christian Heup -- Optimal Rate Region of Two-Hop Multiple Access Channel via Amplify-and-Forward Scheme / Binyue Liu, Ning Cai -- Strong Secrecy for Multiple Access Channels / Moritz Wiese, Holger Boche -- Capacity Results for Arbitrarily Varying Wiretap Channels / Igor Bjelaković, Holger Boche, Jochen Sommerfeld -- On Oblivious Transfer Capacity / Rudolf Ahlswede, Imre Csiszár -- Achieving Net Feedback Gain in the Linear-Deterministic Butterfly Network with a Full-Duplex Relay / Anas Chaaban, Aydin Sezgin, Daniela Tuninetti -- Uniformly Generating Origin Destination Tables / David M. Einstein, Lee K. Jones -- Identification via Quantum Channels / Andreas Winter -- Classical-Quantum Arbitrarily Varying Wiretap Channel / Vladimir Blinovsky, Minglai Cai -- Arbitrarily Varying and Compound Classical-Quantum Channels and a Note on Quantum Zero-Error Capacities / Igor Bjelakovic [and others].

On the Value of Multiple Read/Write Streams for Data Compression / Travis Gagie -- How to Read a Randomly Mixed Up Message / Matthias Löwe -- Multiple Objects: Error Exponents in Hypotheses Testing and Identification / Evgueni Haroutunian, Parandzem Hakobyan -- Combinatorics. Family Complexity and VC-Dimension / Christian Mauduit, András Sárközy -- The Restricted Word Shadow Problem / Rudolf Ahlswede, Vladimir Lebedev -- Mixed Orthogonal Arrays, k-Dimensional M-Part Sperner Multifamilies, and Full Multitransversals / Harout Aydinian, Éva Czabarka, László A. Székely -- Generic Algorithms for Factoring Strings / David E. Daykin, Jacqueline W. Daykin, Costas S. Iliopoulos, W.F. Smyth -- On Data Recovery in Distributed Databases / Sergei L. Bezrukov, Uwe Leck, Victor P. Piotrowski -- An Unstable Hypergraph Problem with a Unique Optimal Solution / Carlos Hoppen, Yoshiharu Kohayakawa, Hanno Lefmann -- Multiparty Communication Complexity of Vector-Valued and Sum-Type Functions / Ulrich Tamm -- Threshold Functions for Distinct Parts: Revisiting Erdős-Lehner / Éva Czabarka, Matteo Marsili, László A. Székely.

On Some Structural Properties of Star and Pancake Graphs / Elena Konstantinova -- Search Theory. Threshold and Majority Group Testing / Rudolf Ahlswede, Christian Deppe, Vladimir Lebedev -- Superimposed Codes and Threshold Group Testing / Arkadii D'yachkov [and others] -- New Construction of Error-Tolerant Pooling Designs / Rudolf Ahlswede, Harout Aydinian -- Density-Based Group Testing / Dániel Gerbner [and others] -- Group Testing with Multiple Mutually-Obscuring Positives / Hong-Bin Chen, Hung-Lin Fu -- An Efficient Algorithm for Combinatorial Group Testing / Andreas Allemann -- Randomized Post-optimization for t-Restrictions / Charles J. Colbourn, Peyman Nayeri -- Search for Sparse Active Inputs: A Review / Mikhail Malyutov -- Search When the Lie Depends on the Target / Gyula O.H. Katona, Krisztián Tichler -- A Heuristic Solution of a Cutting Problem Using Hypergraphs / Christian Deppe, Christian Wischmann -- Remarks on History and Presence of Game Tree Search and Research / Ingo Althöfer -- Multiplied Complete Fix-Free Codes and Shiftings Regarding the 3/4-Conjecture / Michael Bodewig -- Creating Order and Ballot Sequences / Ulrich Tamm.

Includes bibliographical references and author index.

This volume is dedicated to the memory of Rudolf Ahlswede, who passed away in December 2010. The Festschrift contains 36 thoroughly refereed research papers from a memorial symposium, which took place in July 2011. The four macro-topics of this workshop: theory of games and strategic planning; combinatorial group testing and database mining; computational biology and string matching; information coding and spreading and patrolling on networks; provide a comprehensive picture of the vision Rudolf Ahlswede put forward of a broad and systematic theory of search.

English.