ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
2011 IEEE 26th Annual Conference on Computational Complexity
Latest Publications
TOTAL DOCUMENTS
42
(FIVE YEARS 0)
H-INDEX
11
(FIVE YEARS 0)
Published By IEEE
9781457701795
Latest Documents
Most Cited Documents
Contributed Authors
Related Sources
Related Keywords
Latest Documents
Most Cited Documents
Contributed Authors
Related Sources
Related Keywords
Tensor Rank: Some Lower and Upper Bounds
2011 IEEE 26th Annual Conference on Computational Complexity
◽
10.1109/ccc.2011.28
◽
2011
◽
Cited By ~ 8
Author(s):
Boris Alexeev
◽
Michael A. Forbes
◽
Jacob Tsimerman
Keyword(s):
Upper Bounds
◽
Tensor Rank
◽
Lower And Upper Bounds
Download Full-text
Title Page iii
2011 IEEE 26th Annual Conference on Computational Complexity
◽
10.1109/ccc.2011.2
◽
2011
◽
Keyword(s):
Title Page
Download Full-text
On Arthur Merlin Games in Communication Complexity
2011 IEEE 26th Annual Conference on Computational Complexity
◽
10.1109/ccc.2011.33
◽
2011
◽
Cited By ~ 16
Author(s):
Hartmut Klauck
Keyword(s):
Communication Complexity
Download Full-text
Explicit Dimension Reduction and Its Applications
2011 IEEE 26th Annual Conference on Computational Complexity
◽
10.1109/ccc.2011.20
◽
2011
◽
Cited By ~ 1
Author(s):
Zohar S. Karnin
◽
Yuval Rabani
◽
Amir Shpilka
Keyword(s):
Dimension Reduction
Download Full-text
Copyright Page
2011 IEEE 26th Annual Conference on Computational Complexity
◽
10.1109/ccc.2011.3
◽
2011
◽
Download Full-text
Hardness of Max-2Lin and Max-3Lin over Integers, Reals, and Large Cyclic Groups
2011 IEEE 26th Annual Conference on Computational Complexity
◽
10.1109/ccc.2011.37
◽
2011
◽
Cited By ~ 1
Author(s):
Ryan O'Donnell
◽
Yi Wu
◽
Yuan Zhou
Keyword(s):
Cyclic Groups
Download Full-text
[Publisher Information]
2011 IEEE 26th Annual Conference on Computational Complexity
◽
10.1109/ccc.2011.40
◽
2011
◽
Download Full-text
Improved Direct Product Theorems for Randomized Query Complexity
2011 IEEE 26th Annual Conference on Computational Complexity
◽
10.1109/ccc.2011.29
◽
2011
◽
Cited By ~ 3
Author(s):
Andrew Drucker
Keyword(s):
Direct Product
◽
Query Complexity
◽
Direct Product Theorems
Download Full-text
Non-negatively Weighted #CSP: An Effective Complexity Dichotomy
2011 IEEE 26th Annual Conference on Computational Complexity
◽
10.1109/ccc.2011.32
◽
2011
◽
Cited By ~ 10
Author(s):
Jin-Yi Cai
◽
Xi Chen
◽
Pinyan Lu
Keyword(s):
Complexity Dichotomy
◽
Weighted Csp
Download Full-text
Pseudorandomness for Permutation and Regular Branching Programs
2011 IEEE 26th Annual Conference on Computational Complexity
◽
10.1109/ccc.2011.23
◽
2011
◽
Cited By ~ 14
Author(s):
Anindya De
Keyword(s):
Branching Programs
Download Full-text
Load More ...
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close