Sciweavers

41 search results - page 1 / 9
» eccc 2007
Sort
View
59
Voted
ECCC
2007
61views more  ECCC 2007»
14 years 11 months ago
The Pattern Matrix Method for Lower Bounds on Quantum Communication
Alexander A. Sherstov
ECCC
2007
79views more  ECCC 2007»
14 years 11 months ago
Testing the Expansion of a Graph
Asaf Nachmias, Asaf Shapira
ECCC
2007
91views more  ECCC 2007»
14 years 11 months ago
Testing Expansion in Bounded Degree Graphs
Satyen Kale, C. Seshadhri
58
Voted
ECCC
2007
82views more  ECCC 2007»
14 years 11 months ago
Extending Polynomial Calculus to $k$-DNF Resolution
Nicola Galesi, Massimo Lauria