30. STOC 1998:
Dallas, Texas, USA Jeffrey Scott Vitter (Ed.):
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, Dallas, Texas, USA, May 23-26, 1998.
ACM 1998, ISBN 0-89791-962-9 Session 1A
export record as
dblp key:
export record as
dblp key:
Miklós Ajtai :
The Shortest Vector Problem in L2 is NP -hard for Randomized Reductions (Extended Abstract).
10-19
export record as
dblp key:
Session 1B
export record as
dblp key:
Mark Huber :
Exact Sampling and Approximate Counting Techniques.
31-40
export record as
dblp key:
export record as
dblp key:
Session 2A
export record as
dblp key:
Lov K. Grover :
A Framework for Fast Quantum Mechanical Algorithms.
53-62
export record as
dblp key:
Session 2B
export record as
dblp key:
export record as
dblp key:
Invited Session I
Session 3A
export record as
dblp key:
Uriel Feige :
Approximating the Bandwidth via Volume Respecting Embeddings (Extended Abstract).
90-99
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:
export record as
dblp key:
Session 4A
export record as
dblp key:
Yair Bartal :
On Approximating Arbitrary Metrices by Tree Metrics.
161-168
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stoc/LevcopoulosNS98 export record as
dblp key:
Session 4B
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 5A
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:
export record as
dblp key:
Session 6A
export record as
dblp key:
Luca Trevisan :
Recycling Queries in PCPs and in Linearity Tests (Extended Abstract).
299-308
export record as
dblp key:
Session 6B
export record as
dblp key:
export record as
dblp key:
Invited Session II
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:
Anna Gál :
A Characterization of Span Program Size and Improved Lower Bounds for Monotone Span Programs.
429-437
export record as
dblp key:
Session 8A
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 8B
export record as
dblp key:
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:
Jon M. Kleinberg :
Decision Algorithms for Unsplittable Flow and the Half-Disjoint Paths Problem.
530-539
export record as
dblp key:
Session 9B
export record as
dblp key:
Uri Zwick :
Finding Almost-Satisfying Assignments.
551-560
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Session 10A
export record as
dblp key:
export record as
dblp key:
Peter Damaschke :
Adaptive versus Nonadaptive Attribute-Efficient Learning.
590-596
export record as
dblp key:
conf/stoc/CrescenziGPPY98
Session 10B
export record as
dblp key:
export record as
dblp key:
conf/stoc/KushilevitzOR98 export record as
dblp key:
Session 11A
export record as
dblp key:
export record as
dblp key:
Session 11B
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
data released under the ODC-BY 1.0 license
