Information Theory, Combinatorics, and Search Theory

In Memory of Rudolf Ahlswede

  • Harout Aydinian
  • Ferdinando Cicalese
  • Christian Deppe

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7777)

Table of contents

  1. Front Matter
  2. Information Theory

    1. Moritz Wiese, Holger Boche
      Pages 71-122
    2. Igor Bjelaković, Holger Boche, Jochen Sommerfeld
      Pages 123-144
    3. Rudolf Ahlswede, Imre Csiszár
      Pages 145-166
    4. David M. Einstein, Lee K. Jones
      Pages 209-216
    5. Andreas Winter
      Pages 217-233
    6. Vladimir Blinovsky, Minglai Cai
      Pages 234-246
    7. Igor Bjelaković, Holger Boche, Gisbert Janßen, Janis Nötzel
      Pages 247-283
    8. Matthias Löwe
      Pages 298-312
    9. Evgueni Haroutunian, Parandzem Hakobyan
      Pages 313-345
  3. Combinatorics

    1. Christian Mauduit, András Sárközy
      Pages 346-363
    2. Rudolf Ahlswede, Vladimir Lebedev
      Pages 364-370
    3. Harout Aydinian, Éva Czabarka, László A. Székely
      Pages 371-401
    4. David E. Daykin, Jacqueline W. Daykin, Costas S. Iliopoulos, W. F. Smyth
      Pages 402-418
    5. Sergei L. Bezrukov, Uwe Leck, Victor P. Piotrowski
      Pages 419-431

About this book


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.


combinatorial search communication complexity quantum channels search problems threshold group testing

Editors and affiliations

  • Harout Aydinian
    • 1
  • Ferdinando Cicalese
    • 2
  • Christian Deppe
    • 1
  1. 1.Department of MathematicsUniversity of BielefeldBielefeldGermany
  2. 2.Department of Computer ScienceUniversity of SalernoFiscianoItaly

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-36898-1
  • Online ISBN 978-3-642-36899-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors