Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all domains
Limit my searches in the following domains
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Authors
(1128)
Oded Goldreich
67
Marek Karpinski
63
Madhu Sudan
29
Ran Raz
28
Salil P. Vadhan
28
Luca Trevisan
25
Amir Shpilka
25
Eric Allender
25
Eli Ben-Sasson
23
Venkatesan Guruswami
23
Keywords
(946)
Subscribe
Academic
Journals
ECCC - Electronic Colloquium on Computational Complexity
ECCC - Electronic Colloquium on Computational Complexity
Publications: 1,513
|
Citation Count: 14,139 (Self-Citation: 1162)
|
H-Index: 51Year Range: 1994-2011
Interests:
Algorithms & Theory
,
Scientific Computing
Homepage
Cumulative
Annual
Order by:
Publications
(1513)
Testing Computability by Width-Two OBDDs
(
Citations: 2
)
Dana Ron
,
Gilad Tsur
Journal:
Electronic Colloquium on Computational Complexity - ECCC
, vol. 18, 2011
BlackBox Identity Testing of Depth4 Multilinear Circuits
(
Citations: 3
)
Shubhangi Saraf
,
Ilya Volkovich
Journal:
Electronic Colloquium on Computational Complexity - ECCC
, vol. 18, 2011
Beating the Random Ordering is Hard: Every ordering CSP is approximation resistant
(
Citations: 2
)
Venkatesan Guruswami
,
Johan Håstad
,
Rajsekar Manokaran
,
Prasad Raghavendra
,
Moses Charikar
Journal:
Electronic Colloquium on Computational Complexity - ECCC
, vol. 18, 2011
Constant-Round Zero-Knowledge Proofs of Knowledge
(
Citations: 1
)
Yehuda Lindell
Journal:
Electronic Colloquium on Computational Complexity - ECCC
, vol. 18, 2011
On Approximating the Number of Relevant Variables in a Function
(
Citations: 1
)
Dana Ron
,
Gilad Tsur
Journal:
Electronic Colloquium on Computational Complexity - ECCC
, vol. 18, 2011