Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?

Volume 51; Issue 3

Journal of the ACM

Volume 51; Issue 3
1

On clusterings

Kannan, Ravi, Vempala, Santosh, Vetta, Adrian
Journal:
Journal of the ACM
Année:
2004
Langue:
english
Fichier:
PDF, 189 KB
english, 2004
2

Smoothed analysis of algorithms

Spielman, Daniel A., Teng, Shang-Hua
Journal:
Journal of the ACM
Année:
2004
Langue:
english
Fichier:
PDF, 1.00 MB
english, 2004
3

Polynomial-time data reduction for dominating set

Alber, Jochen, Fellows, Michael R., Niedermeier, Rolf
Journal:
Journal of the ACM
Année:
2004
Langue:
english
Fichier:
PDF, 406 KB
english, 2004
4

Satisfiability of word equations with constants is in PSPACE

Plandowski, Wojciech
Journal:
Journal of the ACM
Année:
2004
Langue:
english
Fichier:
PDF, 131 KB
english, 2004
5

Lower bounds on the bounded coefficient complexity of bilinear maps

Bürgisser, Peter, Lotz, Martin
Journal:
Journal of the ACM
Année:
2004
Langue:
english
Fichier:
PDF, 183 KB
english, 2004