Sciweavers

179 search results - page 6 / 36
» eccc 2010
Sort
View
87
Voted
ECCC
2007
79views more  ECCC 2007»
15 years 5 months ago
Testing the Expansion of a Graph
Asaf Nachmias, Asaf Shapira
113
Voted
ECCC
2007
61views more  ECCC 2007»
15 years 5 months ago
The Pattern Matrix Method for Lower Bounds on Quantum Communication
Alexander A. Sherstov
ECCC
2007
91views more  ECCC 2007»
15 years 5 months ago
Testing Expansion in Bounded Degree Graphs
Satyen Kale, C. Seshadhri
107
Voted
ECCC
2007
89views more  ECCC 2007»
15 years 5 months ago
Lower Bounds for Kernelizations
Yijia Chen, Jörg Flum, Moritz Müller
105
Voted
ECCC
2007
82views more  ECCC 2007»
15 years 5 months ago
Extending Polynomial Calculus to $k$-DNF Resolution
Nicola Galesi, Massimo Lauria