Information Theory, Combinatorics, and Search Theory: In Memory of Rudolf Ahlswede

Front Matter....Pages -
Two New Results for Identification for Sources....Pages 1-10
 L -Identification for Uniformly Distributed Sources and the q -ary Identification Entropy of Second Order....Pages 11-43
Optimal Rate Region of Two-Hop Multiple Access Channel via Amplify-and-Forward Scheme....Pages 44-70
Strong Secrecy for Multiple Access Channels....Pages 71-122
Capacity Results for Arbitrarily Varying Wiretap Channels....Pages 123-144
On Oblivious Transfer Capacity....Pages 145-166
Achieving Net Feedback Gain in the Linear-Deterministic Butterfly Network with a Full-Duplex Relay....Pages 167-208
Uniformly Generating Origin Destination Tables....Pages 209-216
Identification via Quantum Channels....Pages 217-233
Classical-Quantum Arbitrarily Varying Wiretap Channel....Pages 234-246
Arbitrarily Varying and Compound Classical-Quantum Channels and a Note on Quantum Zero-Error Capacities....Pages 247-283
On the Value of Multiple Read/Write Streams for Data Compression....Pages 284-297
How to Read a Randomly Mixed Up Message....Pages 298-312
Multiple Objects: Error Exponents in Hypotheses Testing and Identification....Pages 313-345
Family Complexity and VC-Dimension....Pages 346-363
The Restricted Word Shadow Problem....Pages 364-370
Mixed Orthogonal Arrays, k -Dimensional M -Part Sperner Multifamilies, and Full Multitransversals....Pages 371-401
Generic Algorithms for Factoring Strings....Pages 402-418
On Data Recovery in Distributed Databases....Pages 419-431
An Unstable Hypergraph Problem with a Unique Optimal Solution....Pages 432-450
Multiparty Communication Complexity of Vector–Valued and Sum–Type Functions....Pages 451-462
Threshold Functions for Distinct Parts: Revisiting Erdős–Lehner....Pages 463-471
On Some Structural Properties of Star and Pancake Graphs....Pages 472-487
Threshold and Majority Group Testing....Pages 488-508
Superimposed Codes and Threshold Group Testing....Pages 509-533
New Construction of Error-Tolerant Pooling Designs....Pages 534-542
Density-Based Group Testing....Pages 543-556
Group Testing with Multiple Mutually-Obscuring Positives....Pages 557-568
An Efficient Algorithm for Combinatorial Group Testing....Pages 569-596
Randomized Post-optimization for t-Restrictions....Pages 597-608
Search for Sparse Active Inputs: A Review....Pages 609-647
Search When the Lie Depends on the Target....Pages 648-657
A Heuristic Solution of a Cutting Problem Using Hypergraphs....Pages 658-676
Remarks on History and Presence of Game Tree Search and Research....Pages 677-693
Multiplied Complete Fix-Free Codes and Shiftings Regarding the 3/4-Conjecture....Pages 694-710
Creating Order and Ballot Sequences....Pages 711-724
Back Matter....Pages -