43. STOC 2011:
San Jose, CA, USA
share record
short URL:
https://dblp.org/rec/conf/stoc/2011 Lance Fortnow ,
Salil P. Vadhan :
Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. ACM 2011 , ISBN
978-1-4503-0691-1
share record
short URL:
https://dblp.org/rec/conf/stoc/PatrascuT11 share record
short URL:
https://dblp.org/rec/conf/stoc/LenzenW11 share record
short URL:
https://dblp.org/rec/conf/stoc/DoerrFF11
share record
short URL:
https://dblp.org/rec/conf/stoc/RegevK11 Oded Regev ,
Bo'az Klartag :
Quantum one-way communication can be exponentially stronger than classical communication. 31-40 share record
short URL:
https://dblp.org/rec/conf/stoc/Sherstov11 Alexander A. Sherstov :
Strong direct product theorems for quantum communication and query complexity. 41-50 share record
short URL:
https://dblp.org/rec/conf/stoc/ChakrabartiR11
share record
short URL:
https://dblp.org/rec/conf/stoc/DingLP11 share record
short URL:
https://dblp.org/rec/conf/stoc/FungHHP11 export record
dblp key:
conf/stoc/KawarabayashiK11 share record
short URL:
https://dblp.org/rec/conf/stoc/KawarabayashiK11
share record
short URL:
https://dblp.org/rec/conf/stoc/HolensteinKT11 share record
short URL:
https://dblp.org/rec/conf/stoc/GentryW11 share record
short URL:
https://dblp.org/rec/conf/stoc/Pass11 Rafael Pass :
Limits of provable security from standard assumptions. 109-118
export record
dblp key:
conf/stoc/PapadimitriouP11 share record
short URL:
https://dblp.org/rec/conf/stoc/PapadimitriouP11 share record
short URL:
https://dblp.org/rec/conf/stoc/DobzinskiFK11 share record
short URL:
https://dblp.org/rec/conf/stoc/Dobzinski11 Shahar Dobzinski :
An impossibility result for truthful combinatorial auctions with submodular valuations. 139-148 share record
short URL:
https://dblp.org/rec/conf/stoc/DughmiRY11
share record
short URL:
https://dblp.org/rec/conf/stoc/BravermanR11 share record
short URL:
https://dblp.org/rec/conf/stoc/KoppartySY11 share record
short URL:
https://dblp.org/rec/conf/stoc/ZewiB11 share record
short URL:
https://dblp.org/rec/conf/stoc/HatamiL11
share record
short URL:
https://dblp.org/rec/conf/stoc/AdsulGMS11 share record
short URL:
https://dblp.org/rec/conf/stoc/HansenKLMT11 export record
dblp key:
conf/stoc/ImmorlicaKLMPT11 share record
short URL:
https://dblp.org/rec/conf/stoc/ImmorlicaKLMPT11 share record
short URL:
https://dblp.org/rec/conf/stoc/MoitraO11
share record
short URL:
https://dblp.org/rec/conf/stoc/KolipakaS11 share record
short URL:
https://dblp.org/rec/conf/stoc/MoserS11 share record
short URL:
https://dblp.org/rec/conf/stoc/GopalanMRZ11 share record
short URL:
https://dblp.org/rec/conf/stoc/KouckyNP11
export record
dblp key:
conf/stoc/ChristianoKMST11 share record
short URL:
https://dblp.org/rec/conf/stoc/ChristianoKMST11 share record
short URL:
https://dblp.org/rec/conf/stoc/FriedmannHZ11 share record
short URL:
https://dblp.org/rec/conf/stoc/Haeupler11
share record
short URL:
https://dblp.org/rec/conf/stoc/Chuzhoy11 Julia Chuzhoy :
An algorithm for the graph crossing number problem. 303-312 share record
short URL:
https://dblp.org/rec/conf/stoc/ItalianoNSW11 share record
short URL:
https://dblp.org/rec/conf/stoc/DinitzK11
share record
short URL:
https://dblp.org/rec/conf/stoc/AaronsonA11 share record
short URL:
https://dblp.org/rec/conf/stoc/BrandaoCY11 share record
short URL:
https://dblp.org/rec/conf/stoc/KempeV11
share record
short URL:
https://dblp.org/rec/conf/stoc/SarmaHKKNPPW11 share record
short URL:
https://dblp.org/rec/conf/stoc/GolabHW11 share record
short URL:
https://dblp.org/rec/conf/stoc/KantorLPP11 share record
short URL:
https://dblp.org/rec/conf/stoc/GiakkoupisS11
share record
short URL:
https://dblp.org/rec/conf/stoc/NovocinSV11 share record
short URL:
https://dblp.org/rec/conf/stoc/KhotM11 share record
short URL:
https://dblp.org/rec/conf/stoc/SarafV11 share record
short URL:
https://dblp.org/rec/conf/stoc/SaxenaS11 Nitin Saxena ,
C. Seshadhri :
Blackbox identity testing for bounded top fanin depth-3 circuits: the field doesn't matter. 431-440
share record
short URL:
https://dblp.org/rec/conf/stoc/DemaineHK11 export record
dblp key:
conf/stoc/KawarabayashiW11 share record
short URL:
https://dblp.org/rec/conf/stoc/KawarabayashiW11 share record
short URL:
https://dblp.org/rec/conf/stoc/BousquetDT11 share record
short URL:
https://dblp.org/rec/conf/stoc/MarxR11 Dániel Marx ,
Igor Razgon :
Fixed-parameter tractability of multicut parameterized by the size of the cutset. 469-478 share record
short URL:
https://dblp.org/rec/conf/stoc/GroheKMW11
share record
short URL:
https://dblp.org/rec/conf/stoc/Kopparty11 share record
short URL:
https://dblp.org/rec/conf/stoc/ChienHSS11 share record
short URL:
https://dblp.org/rec/conf/stoc/BurgisserI11 share record
short URL:
https://dblp.org/rec/conf/stoc/BarakDYW11
share record
short URL:
https://dblp.org/rec/conf/stoc/KleinbergO11 share record
short URL:
https://dblp.org/rec/conf/stoc/ColeCGMO11 share record
short URL:
https://dblp.org/rec/conf/stoc/FeigeT11
share record
short URL:
https://dblp.org/rec/conf/stoc/PatrascuT11a share record
short URL:
https://dblp.org/rec/conf/stoc/FeldmanL11 share record
short URL:
https://dblp.org/rec/conf/stoc/AryaFM11
share record
short URL:
https://dblp.org/rec/conf/stoc/KarandeMT11 share record
short URL:
https://dblp.org/rec/conf/stoc/MahdianY11 Mohammad Mahdian ,
Qiqi Yan :
Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs. 597-606 share record
short URL:
https://dblp.org/rec/conf/stoc/AdamaszekCER11 share record
short URL:
https://dblp.org/rec/conf/stoc/Svensson11 Ola Svensson :
Santa Claus schedules jobs on unrelated machines. 617-626
share record
short URL:
https://dblp.org/rec/conf/stoc/IndykP11 Piotr Indyk ,
Eric Price :
K-median clustering, model-based compressive sensing, and sparse recovery for earth mover distance. 627-636 share record
short URL:
https://dblp.org/rec/conf/stoc/BourgainDFKK11 share record
short URL:
https://dblp.org/rec/conf/stoc/Karnin11 Zohar Shay Karnin :
Deterministic construction of a high dimensional lp section in l1 n for any p <2. 645-654
share record
short URL:
https://dblp.org/rec/conf/stoc/BodirskyP11 share record
short URL:
https://dblp.org/rec/conf/stoc/Yoshida11 Yuichi Yoshida :
Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP. 665-674 share record
short URL:
https://dblp.org/rec/conf/stoc/NewmanS11 share record
short URL:
https://dblp.org/rec/conf/stoc/ValiantV11 Gregory Valiant ,
Paul Valiant :
Estimating the unseen: an n/log(n)-sample estimator for entropy and support size, shown optimal via new CLTs. 685-694
share record
short URL:
https://dblp.org/rec/conf/stoc/Goyal11 Vipul Goyal :
Constant round non-malleable protocols using one way functions. 695-704 share record
short URL:
https://dblp.org/rec/conf/stoc/LinP11 share record
short URL:
https://dblp.org/rec/conf/stoc/Ajtai11 Miklós Ajtai :
Secure computation with information leaking to an adversary. 715-724 share record
short URL:
https://dblp.org/rec/conf/stoc/LewkoLW11 share record
short URL:
https://dblp.org/rec/conf/stoc/Woodruff11 David P. Woodruff :
Near-optimal private approximation protocols via a black box transformation. 735-744
share record
short URL:
https://dblp.org/rec/conf/stoc/KaneNPW11 share record
short URL:
https://dblp.org/rec/conf/stoc/SohlerW11 share record
short URL:
https://dblp.org/rec/conf/stoc/LeeS11 share record
short URL:
https://dblp.org/rec/conf/stoc/FawziHS11
share record
short URL:
https://dblp.org/rec/conf/stoc/VondrakCZ11 share record
short URL:
https://dblp.org/rec/conf/stoc/BalcanH11 share record
short URL:
https://dblp.org/rec/conf/stoc/GuptaHRU11 share record
short URL:
https://dblp.org/rec/conf/stoc/Smith11 Adam D. Smith :
Privacy-preserving statistical estimation with optimal convergence rates. 813-822
maintained by
at