2011 IEEE 26th Annual Conference on Computational Complexity
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

9781457701795

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

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

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

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

Copyright Page

2011 IEEE 26th Annual Conference on Computational Complexity ◽

10.1109/ccc.2011.3 ◽

2011 ◽

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

Approximation Algorithms for QMA-Complete Problems

2011 IEEE 26th Annual Conference on Computational Complexity ◽

10.1109/ccc.2011.15 ◽

2011 ◽

Cited By ~ 2

Author(s):

Sevag Gharibian ◽

Julia Kempe

Keyword(s):

Approximation Algorithms ◽

Complete Problems

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

2011 IEEE 26th Annual Conference on Computational ComplexityLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Title Page iii

On Arthur Merlin Games in Communication Complexity

Explicit Dimension Reduction and Its Applications

Tensor Rank: Some Lower and Upper Bounds

Hardness of Max-2Lin and Max-3Lin over Integers, Reals, and Large Cyclic Groups

Copyright Page

[Publisher Information]

Improved Direct Product Theorems for Randomized Query Complexity

Approximation Algorithms for QMA-Complete Problems

Non-negatively Weighted #CSP: An Effective Complexity Dichotomy

2011 IEEE 26th Annual Conference on Computational Complexity
Latest Publications