43. STOC 2012:
New York, NY, USA Howard J. Karloff , Toniann Pitassi (Eds.):
Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012.
ACM 2012, ISBN 978-1-4503-1245-5 Session 1A
export record as
dblp key:
export record as
dblp key:
conf/stoc/ChakrabartiFW12 export record as
dblp key:
László A. Végh :
Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives.
27-40
Session 1B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Aleksandrs Belovs :
Span programs for functions with constant-sized 1-certificates: extended abstract.
77-84
Session 2
export record as
dblp key:
export record as
dblp key:
Session 3A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 3B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Martin Grohe ,
Dániel Marx :
Structure theorem and isomorphism test for graphs with excluded topological subgraphs.
173-192
Session 4A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Trinh Huynh ,
Jakob Nordström :
On the virtue of succinct proofs: amplifying communication complexity hardness to time-space trade-offs in proof complexity.
233-248
export record as
dblp key:
Miklós Ajtai :
Determinism versus nondeterminism with arithmetic tests and computation: extended abstract.
249-268
Session 4B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 5A
export record as
dblp key:
Klim Efremenko :
From irreducible representations to locally decodable codes.
327-338
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 5B
export record as
dblp key:
export record as
dblp key:
conf/stoc/SharathkumarA12 export record as
dblp key:
export record as
dblp key:
Session 6A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 6B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 7A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 7B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Neeraj Kayal :
Affine projections of polynomials: extended abstract.
643-662
Session 8A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stoc/ChalermsookCEL12
Session 8B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 9A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 9B
export record as
dblp key:
Benny Applebaum :
Pseudorandom generators with long stretch and low locality from random local one-way functions.
805-816
export record as
dblp key:
export record as
dblp key:
Xin Li :
Design extractors, non-malleable condensers and privacy amplification.
837-854
Session 10
export record as
dblp key:
Julia Chuzhoy :
Routing in undirected graphs with constant congestion.
855-874
export record as
dblp key:
export record as
dblp key:
Session 11A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Michael Molloy :
The freezing threshold for k-colourings of a random graph.
921-930
export record as
dblp key:
Session 11B
export record as
dblp key:
export record as
dblp key:
conf/stoc/Censor-HillelHKM12 export record as
dblp key:
export record as
dblp key:
Session 12A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 12B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 13A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 13B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stoc/MuthukrishnanN12
data released under the ODC-BY 1.0 license
