Dagstuhl Seminar Proceedings: Complexity of Boolean Functions 2006

• Alexander E. Andreev:
  The optimal sequence compression.
  Electronic Edition (link) BibTeX
• Jan Arpe, Bodo Manthey:
  Approximability of Minimum AND-Circuits.
  Electronic Edition (link) BibTeX
• Scott Diehl, Dieter van Melkebeek:
  Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines.
  Electronic Edition (link) BibTeX
• Claude Carlet:
  The complexity of Boolean functions from cryptographic viewpoint.
  Electronic Edition (link) BibTeX
• Jeff Ford, Anna Gál:
  Hadamard Tensors and Lower Bounds on Multiparty Communication Complexity.
  Electronic Edition (link) BibTeX
• Anna Gál, Peter Bro Miltersen:
  The Cell Probe Complexity of Succinct Data Structures.
  Electronic Edition (link) BibTeX
• Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita:
  Quantum Network Coding.
  Electronic Edition (link) BibTeX
• Alexander E. Andreev, Stasys Jukna:
  Very Large Cliques are Easy to Detect.
  Electronic Edition (link) BibTeX
• Eike Kiltz, Enav Weinreb:
  Secure Linear Algebra Using Linearly Recurrent Sequences.
  Electronic Edition (link) BibTeX
• Marcin Gomulkiewicz, Miroslaw Kutylowski, Pawel Wlaz:
  Fault Jumping Attacks against Shrinking Generator.
  Electronic Edition (link) BibTeX
• Eric Allender, Peter Bürgisser, Johan Kjeldgaard-Pedersen, Peter Bro Miltersen:
  On the Complexity of Numerical Analysis.
  Electronic Edition (link) BibTeX
• Dieter van Melkebeek, Konstantin Pervyshev:
  A Generic Time Hierarchy for Semantic Models With One Bit of Advice.
  Electronic Edition (link) BibTeX
• Martin Sauerhoff:
  Quantum vs. Classical Read-Once Branching Programs.
  Electronic Edition (link) BibTeX
• Igor Shparlinski:
  Bounds on the Fourier Coefficients of the Weighted Sum Function.
  Electronic Edition (link) BibTeX
• Andreas Jakoby, Till Tantau:
  Computing Shortest Paths in Series-Parallel Graphs in Logarithmic Space.
  Electronic Edition (link) BibTeX
• Emanuele Viola:
  On Probabilistic Time versus Alternating Time.
  Electronic Edition (link) BibTeX
• Frank J. Balbach, Thomas Zeugmann:
  On the Teachability of Randomized Learners.
  Electronic Edition (link) BibTeX
• Stasys Jukna:
  Graphs and Circuits: Some Further Remarks.
  Electronic Edition (link) BibTeX
• Andreas Jakoby, Maciej Liskiewicz, Aleksander Madry:
  Using Quantum Oblivious Transfer to Cheat Sensitive Quantum Bit Commitment.
  Electronic Edition (link) BibTeX
• Anna Gál, Pierre McKenzie, Michal Koucký:
  Incremental branching programs.
  Electronic Edition (link) BibTeX
• Matthias Krause, Pavel Pudlák, Rüdiger Reischuk, Dieter van Melkebeek:
  06111 Abstracts Collection -- Complexity of Boolean Functions.
  Electronic Edition (link) BibTeX
• Matthias Krause, Dieter van Melkebeek, Pavel Pudlák, Rüdiger Reischuk:
  06111 Executive Summary -- Complexity of Boolean Functions.
  Electronic Edition (link) BibTeX