Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10
Latest Publications

TOTAL DOCUMENTS

82
(FIVE YEARS 0)

H-INDEX

25
(FIVE YEARS 0)

Published By ACM Press

9781450300506
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Sorting under partial information (without the ellipsoid algorithm)

2010 ◽  
Author(s):  
Jean Cardinal ◽  
Samuel Fiorini ◽  
Gwenaël Joret ◽  
Raphaël M. Jungers ◽  
J. Ian Munro
Keyword(s):  
Partial Information ◽  
Ellipsoid Algorithm

scholarly journals On the hardness of the noncommutative determinant

2010 ◽  
Author(s):  
Vikraman Arvind ◽  
Srikanth Srinivasan
Keyword(s):  
Noncommutative Determinant

Bounding the average sensitivity and noise sensitivity of polynomial threshold functions

2010 ◽  
Author(s):  
Ilias Diakonikolas ◽  
Prahladh Harsha ◽  
Adam Klivans ◽  
Raghu Meka ◽  
Prasad Raghavendra ◽  
...  
Keyword(s):  
Noise Sensitivity ◽  
Average Sensitivity ◽  
Threshold Functions ◽  
Polynomial Threshold Functions

scholarly journals Saving space by algebraization

2010 ◽  
Author(s):  
Daniel Lokshtanov ◽  
Jesper Nederlof

On the complexity of #CSP

2010 ◽  
Author(s):  
Martin E. Dyer ◽  
David M. Richerby
Load More ...
Sign in / Sign up

Export Citation Format

Share Document