35. FOCS 1994:
Santa Fe, New Mexico, USA
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Mario Szegedy :
A note on the Theta number of Lovász and the generalized Delsarte bound.
36-39
export record as
dblp key:
Jeffrey C. Jackson :
An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution.
42-53
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:
Peter W. Shor :
Algorithms for Quantum Computation: Discrete Logarithms and Factoring.
124-134
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:
Karsten Weihe :
Maximum (s, t)-Flows in Planar Networks in O(|V| log |V|) Time.
178-189
export record as
dblp key:
Edith Cohen :
Estimating the Size of the Transitive Closure in Linear Time.
190-200
export record as
dblp key:
R. Ravi :
Rapid Rumor Ramification: Approximating the minimum broadcast time (Extended Abstract).
202-213
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Baruch Awerbuch ,
Yossi Azar :
Local Optimization of Global Objectives: Competitive Distributed Deadlock Resolution and Resource Allocation.
240-249
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:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/focs/KutylowskiLOW94 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:
export record as
dblp key:
Joe Kilian :
On the complexity of Bounded-Interaction and Noninteractive Zero-Knowledge Proofs.
466-477
export record as
dblp key:
conf/focs/KushilevitzMO94 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/focs/PapadimitriouRST94 export record as
dblp key:
export record as
dblp key:
Michael Ben-Or :
Algebraic Computation Trees in Characteristi p>0 (Extended Abstract).
534-539
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
György Turán ,
Farrokh Vatan :
On the Computation of Boolean Functions by Analog Circuits of Bounded Fan-in (Extended Abstract).
553-564
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:
export record as
dblp key:
export record as
dblp key:
Ravi Kannan :
Markov Chains and Polynomial Time Algorithms.
656-671
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:
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:
export record as
dblp key:
data released under the ODC-BY 1.0 license
