nr |
titel |
auteur |
tijdschrift |
jaar |
jaarg. |
afl. |
pagina('s) |
type |
1 |
A new protocol and lower bounds for quantum coin flipping
|
Ambainis, Andris |
|
2004 |
68 |
2 |
p. 398-416 19 p. |
artikel |
2 |
Approximation algorithms for Max-3-Cut and other problems via complex semidefinite programming
|
Goemans, Michel X. |
|
2004 |
68 |
2 |
p. 442-470 29 p. |
artikel |
3 |
A sharp threshold in proof complexity yields lower bounds for satisfiability search
|
Achlioptas, Dimitris |
|
2004 |
68 |
2 |
p. 238-268 31 p. |
artikel |
4 |
C2 - Ed. Board
|
|
|
2004 |
68 |
2 |
p. IFC- 1 p. |
artikel |
5 |
Clustering to minimize the sum of cluster diameters
|
Charikar, Moses |
|
2004 |
68 |
2 |
p. 417-441 25 p. |
artikel |
6 |
Computing crossing numbers in quadratic time
|
Grohe, Martin |
|
2004 |
68 |
2 |
p. 285-302 18 p. |
artikel |
7 |
C4 - TOC
|
|
|
2004 |
68 |
2 |
p. OBC- 1 p. |
artikel |
8 |
Decidability of string graphs
|
Schaefer, Marcus |
|
2004 |
68 |
2 |
p. 319-334 16 p. |
artikel |
9 |
Guest Editors’ foreword
|
Kannan, Sampath |
|
2004 |
68 |
2 |
p. 237- 1 p. |
artikel |
10 |
Learning DNF in time 2 O ̃ (n1/3)
|
Klivans, Adam R. |
|
2004 |
68 |
2 |
p. 303-318 16 p. |
artikel |
11 |
Lower bounds for intersection searching and fractional cascading in higher dimension
|
Chazelle, Bernard |
|
2004 |
68 |
2 |
p. 269-284 16 p. |
artikel |
12 |
Optimal outlier removal in high-dimensional spaces
|
Dunagan, John |
|
2004 |
68 |
2 |
p. 335-373 39 p. |
artikel |
13 |
Papers to Appear
|
|
|
2004 |
68 |
2 |
p. 471- 1 p. |
artikel |
14 |
Quantitative solution of omega-regular games
|
de Alfaro, Luca |
|
2004 |
68 |
2 |
p. 374-397 24 p. |
artikel |