-
1
An improved exponential-time algorithm for k -SAT
Veröffentlicht in Journal of the ACM
VolltextArtikel -
2
An optimal on-line algorithm for metrical task system
Veröffentlicht in Journal of the ACM
VolltextArtikel -
3
Size-depth tradeoffs for threshold circuits
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
4
-
5
On Online Labeling with Large Label Set
Veröffentlicht in SIAM journal on discrete mathematics
VolltextArtikel -
6
Low distortion euclidean embeddings of trees
Veröffentlicht in Israel journal of mathematics
VolltextArtikel -
7
-
8
An improved exponential-time algorithm for κ-SAT
Veröffentlicht in Journal of the ACM
VolltextArtikel -
9
A Limit Theorem for (min, +) Matrix Multiplication
Veröffentlicht in Mathematics of operations research
VolltextArtikel -
10
Constant factor approximations to edit distance on far input pairs in nearly linear time
Veröffentlicht in arXiv.org
VolltextArtikel -
11
-
12
Approximating Threshold Circuits by Rational Functions
Veröffentlicht in Information and computation
VolltextArtikel -
13
On computing majority by comparisons
Veröffentlicht in Combinatorica (Budapest. 1981)
VolltextArtikel -
14
Exponential lower bounds for depth three Boolean circuits
Veröffentlicht in Computational complexity
VolltextArtikel -
15
-
16
-
17
On the cover time of random walks on graphs
Veröffentlicht in Journal of theoretical probability
VolltextArtikel -
18
Combinatorial representation and convex dimension of convex geometries
Veröffentlicht in Order (Dordrecht)
VolltextArtikel -
19
-
20