Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Authors
(2196)
Avi Wigderson
54
Moni Naor
35
Mihalis Yannakakis
34
Christos Papadimitriou
32
Prabhakar Raghavan
32
Robert Endre Tarjan
31
Eli Upfal
30
Andrew Chi-chih Yao (姚期智)
29
Uriel Feige
29
Baruch Awerbuch
28
Keywords
(2168)
Subscribe
Academic
Conferences
STOC - ACM Symposium on Theory of Computing
ACM Symposium on Theory of Computing,STOC,Algorithms & Theory
STOC - ACM Symposium on Theory of Computing
Publications: 2,884
|
Citation Count: 121,630 (Self-Citation: 6,960)
Year Range: 1969-2012
Fields of study:
Algorithms & Theory
Homepage
Cumulative
Annual
Sort by:
Publications
(2884)
Every locally characterized affine-invariant property is testable
Arnab Bhattacharyya
,
Eldar Fischer
,
Hamed Hatami
,
Shachar Lovett
Conference:
ACM Symposium on Theory of Computing - STOC
, 2012
An improved LP-based approximation for steiner tree
(
Citations: 15
)
Jaroslaw Byrka
,
Fabrizio Grandoni
,
Thomas Rothvoß
,
Laura Sanità
Conference:
ACM Symposium on Theory of Computing - STOC
, pp. 583-592, 2010
A deterministic single exponential time algorithm for most lattice problems based on voronoi cell computations
(
Citations: 15
)
Daniele Micciancio
,
Panagiotis Voulgaris
Conference:
ACM Symposium on Theory of Computing - STOC
, vol. 17, pp. 351-358, 2010
Multiparameter mechanism design and sequential posted pricing
(
Citations: 10
)
Shuchi Chawla
,
Jason D. Hartline
,
David L. Malec
,
Balasubramanian Sivan
Conference:
ACM Symposium on Theory of Computing - STOC
, pp. 311-320, 2010
Almost tight bounds for rumour spreading with conductance
(
Citations: 10
)
Flavio Chierichetti
,
Silvio Lattanzi
,
Alessandro Panconesi
Conference:
ACM Symposium on Theory of Computing - STOC
, pp. 399-408, 2010