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
    6. Carlos Hoppen, Yoshiharu Kohayakawa, Hanno Lefmann
      Pages 432-450
    7. Éva Czabarka, Matteo Marsili, László A. Székely
      Pages 463-471
  4. Search Theory

    1. Rudolf Ahlswede, Christian Deppe, Vladimir Lebedev
      Pages 488-508
    2. Arkadii D’yachkov, Vyacheslav Rykov, Christian Deppe, Vladimir Lebedev
      Pages 509-533
    3. Rudolf Ahlswede, Harout Aydinian
      Pages 534-542
    4. Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Gábor Wiener
      Pages 543-556
    5. Hong-Bin Chen, Hung-Lin Fu
      Pages 557-568
    6. Charles J. Colbourn, Peyman Nayeri
      Pages 597-608
    7. Mikhail Malyutov
      Pages 609-647
    8. Gyula O. H. Katona, Krisztián Tichler
      Pages 648-657
    9. Christian Deppe, Christian Wischmann
      Pages 658-676
    10. Ulrich Tamm
      Pages 711-724
  5. Back Matter

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
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods