BibSonomy :: author  ::

bookmarks

publications

(67)

• A Survey of Lower Bounds for Satisfiability and Related Problems.
  Dieter van Melkebeek Foundations and Trends in Theoretical Computer Science 2 197-303 (2006)
  to dblp by dblp on 2008-05-20 00:00:00
  | URL | BibTeX  
• On the Complexity of Numerical Analysis.
  Eric Allender and Peter Bürgisser and Johan Kjeldgaard-Pedersen and Peter Bro Miltersen Complexity of Boolean Functions (2006)
  to dblp by dblp and 1 other person on 2008-05-14 00:00:00
  | URL | BibTeX  
• 06111 Executive Summary -- Complexity of Boolean Functions.
  Matthias Krause and Dieter van Melkebeek and Pavel Pudlák and Rüdiger Reischuk Complexity of Boolean Functions (2006)
  to dblp by dblp on 2008-05-14 00:00:00
  | URL | BibTeX  
• Approximability of Minimum AND-Circuits.
  Jan Arpe and Bodo Manthey Complexity of Boolean Functions (2006)
  to dblp by dblp and 1 other person on 2008-05-14 00:00:00
  | URL | BibTeX  
• Computing Shortest Paths in Series-Parallel Graphs in Logarithmic Space.
  Andreas Jakoby and Till Tantau Complexity of Boolean Functions (2006)
  to dblp by dblp on 2008-05-14 00:00:00
  | URL | BibTeX  
• A Generic Time Hierarchy for Semantic Models With One Bit of Advice.
  Dieter van Melkebeek and Konstantin Pervyshev Complexity of Boolean Functions (2006)
  to dblp by dblp and 1 other person on 2008-05-14 00:00:00
  | URL | BibTeX  
• The optimal sequence compression.
  Alexander E. Andreev Complexity of Boolean Functions (2006)
  to dblp by dblp on 2008-05-14 00:00:00
  | URL | BibTeX  
• Quantum vs. Classical Read-Once Branching Programs.
  Martin Sauerhoff Complexity of Boolean Functions (2006)
  to dblp by dblp on 2008-05-14 00:00:00
  | URL | BibTeX  
• Using Quantum Oblivious Transfer to Cheat Sensitive Quantum Bit Commitment.
  Andreas Jakoby and Maciej Liskiewicz and Aleksander Madry Complexity of Boolean Functions (2006)
  to dblp by dblp and 1 other person on 2008-05-14 00:00:00
  | URL | BibTeX  
• Incremental branching programs.
  Anna Gál and Pierre McKenzie and Michal Koucký Complexity of Boolean Functions (2006)
  to dblp by dblp and 1 other person on 2008-05-14 00:00:00
  | URL | BibTeX