| nr |
titel |
auteur |
tijdschrift |
jaar |
jaarg. |
afl. |
pagina('s) |
type |
| 1 |
Amortization Results for Chromatic Search Trees, with an Application to Priority Queues
|
Boyar, Joan
|
|
1997
|
55 |
3 |
p. 504-521
18 p.
|
artikel
|
| 2 |
An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution
|
Jackson, Jeffrey C
|
|
1997
|
55 |
3 |
p. 414-440
27 p.
|
artikel
|
| 3 |
Author Index for Volume 55
|
|
|
1997
|
55 |
3 |
p. 561-
1 p.
|
artikel
|
| 4 |
(De)randomized Construction of Small Sample Spaces in N C
|
Karger, David R.
|
|
1997
|
55 |
3 |
p. 402-413
12 p.
|
artikel
|
| 5 |
EDITORS' FOREWORD
|
Goldwasser, Shafi
|
|
1997
|
55 |
3 |
p. 371-
1 p.
|
artikel
|
| 6 |
Efficient Oblivious Branching Programs for Threshold and Mod Functions
|
Sinha, Rakesh Kumar
|
|
1997
|
55 |
3 |
p. 373-384
12 p.
|
artikel
|
| 7 |
Logical Description of Context-free Graph Languages
|
Engelfriet, Joost
|
|
1997
|
55 |
3 |
p. 489-503
15 p.
|
artikel
|
| 8 |
Maximum (s, t)-Flows in Planar Networks in O (|V|log|V|) Time
|
Weihe, Karsten
|
|
1997
|
55 |
3 |
p. 454-475
22 p.
|
artikel
|
| 9 |
On the Design of Reliable Boolean Circuits That Contain Partially Unreliable Gates
|
Kleitman, Dan
|
|
1997
|
55 |
3 |
p. 385-401
17 p.
|
artikel
|
| 10 |
Shared Global States in Distributed Computations
|
Fromentin, Eddy
|
|
1997
|
55 |
3 |
p. 522-528
7 p.
|
artikel
|
| 11 |
Size-Estimation Framework with Applications to Transitive Closure and Reachability
|
Cohen, Edith
|
|
1997
|
55 |
3 |
p. 441-453
13 p.
|
artikel
|
| 12 |
The Set of Minimal Words of a Context-free Language is Context-free
|
Berstel, Jean
|
|
1997
|
55 |
3 |
p. 477-488
12 p.
|
artikel
|
| 13 |
The Steiner Tree Problem in Orientation Metrics
|
Yan, G.Y.
|
|
1997
|
55 |
3 |
p. 529-546
18 p.
|
artikel
|
| 14 |
Universally Serializable Computation
|
Hemaspaandra, Lane A.
|
|
1997
|
55 |
3 |
p. 547-560
14 p.
|
artikel
|
Tijdschrift beschrijving