Information Theory, Combinatorics, and Search Theory
Subtitle: In Memory of Rudolf Ahlswede
By: edited by Harout Aydinian, Ferdinando Cicalese, Christian Deppe
Contributors: Cicalese, Ferdinando; Deppe, Christian; SpringerLink (Online service)
Series: Lecture Notes in Computer Science -- 7777
Publisher: Springer Berlin Heidelberg; Imprint: Springer
Published: 2013
Place of publication: Berlin, Heidelberg
Language: eng
Format: [electronic resource] :
Number of pages: 773
ISBN-13: 9783642368998
Subjects: Computational complexity; Discrete Mathematics in Computer Science; Algorithm Analysis and Problem Complexity; Coding theory; Computer science; Coding and Information Theory; Combinatorial analysis; Computer software
Description: 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.
Table of contents: title: I. Information Theory; title: 1 Two New Results for Identification for Sources; title: 2 L-Identification for Uniformly Distributed Sources and the q-ary Identification Entropy of Second Order; title: 3 Optimal Rate Region of Two-Hop Multiple Access Channel via Amplify-and-Forward Scheme; title: 4 Strong Secrecy for Multiple Access Channels; title: 5 Capacity Results for Arbitrarily Varying Wiretap Channels; title: 6 On Oblivious Transfer Capacity; title: 7 Achieving Net Feedback Gain in the Linear-Deterministic Butterfly Network with a Full-Duplex Relay; title: 8 Uniformly Generating Origin Destination Tables; title: 9 Identification via Quantum Channels; title: 10 Classical-Quantum Arbitrarily Varying Wiretap Channel; title: 11 Arbitrarily Varying and Compound Classical-Quantum Channels and a Note on Quantum Zero-Error Capacities; title: 12 On the Value of Multiple Read/Write Streams for Data Compression; title: 13 How to Read a Randomly Mixed Up Message; title: 14 Multiple Objects: Error Exponents in Hypotheses Testing and Identification; title: ^; title: II. Combinatorics 15 Family Complexity and VC-Dimension; title: 16 The Restricted Word Shadow Problem; title: 17 Mixed Orthogonal Arrays, k-Dimensional M-Part Sperner Multi-families, and Full Multitransversals; title: 18 Generic Algorithms for Factoring Strings; title: 19 On Data Recovery in Distributed Databases; title: 20 An Unstable Hypergraph Problem with a Unique Optimal Solution; title: 21 Multiparty Communication Complexity of Vector–Valued and Sum–Type Functions; title: 22 Threshold Functions for Distinct Parts: Revisiting Erd¨os–Lehner; title: 23 On Some Structural Properties of Star and Pancake Graphs; title: III. Search Theory; title: 24 Threshold and Majority Group Testing; title: 25 Superimposed Codes and Threshold Group Testing; title: 26 New Construction of Error-Tolerant Pooling Designs; title: 27 Density-Based Group Testing; title: 28 Group Testing with Multiple Mutually-Obscuring Positives; title: 29 An Efficient Algorithm for Combinatorial Group Testing; title: 30 Randomized Post-optimization for t-Restrictions; title: ^; title: ^^; title: 31 Search for Sparse Active Inputs: A Review; title: 32 Search When the Lie Depends on the Target; title: 33 A Heuristic Solution of a Cutting Problem Using Hypergraphs; title: 34 Remarks on History and Presence of Game Tree Search and Research; title: 35 Multiplied Complete Fix-Free Codes and Shiftings Regarding the 3/4-Conjecture; title: Michael Bodewig 36 Creating Order and Ballot Sequences; title: Obituaries and Personal Memories; title: Abschied; title: 38 Rudi; title: 39 Gedenkworte f¨ur Rudolf Ahlswede; title: 40 In Memoriam Rudolf Ahlswede 1938 - 2010; title: 41 Rudolf Ahlswede 1938-2010; title: 42 Remembering Rudolf Ahlswede; title: 43 Rudi Ahlswede; title: 44 The Happy Connection between Rudi and Japanese Researchers; title: 45 From Information Theory to Extremal Combinatorics: My Joint Works with Rudi Ahlswede; title: 46 Mr. Schimanski and the Pragmatic Dean; title: 47 Broken Pipes; title: 48 Rudolf Ahlswede’s Funny Character; title: 49 Two Anecdotes of Rudolf Ahlswede; title: Bibliography of Rudolf Ahlswede’s Publications.; title: ^^