Actualité en relation:
Oiseau
oiseaux communs ne sont pas épargnés (à titre d'exemple, selon le programme
STOC, de 1989 à 2007, leurs populations ont globalement décliné de 18 % en France)
Problème de flot maximum
447–474 (DOI 10.1006/jagm.1994.1044) James B. Orlin, «
Max flows in O(nm) time, or better »,
STOC '13 Proceedings of the forty-fifth annual ACM symposium
Liste de problèmes NP-complets
Partition de graphe · Partition acyclique · Problème de la coupe maximum (
Max-cut) · Minimum cut into bounded sets · Augmentation biconnexe · Augmentation
Problème SAT
Satisfiability Problems » (1978) (DOI 10.1145/800133.804350) — « (ibid.) », dans
STOC 1978, p. 216–226 (en) Martin Davis et Hillary Putnam, « A Computing Procedure
Algorithme de Karger
théorie des graphes, la notion de flot maximum. En effet le théorème flot-
max/coupe-min établit qu'étant donné deux sommets particuliers s et t dans le
Appariement à 3 dimensions
Richard Mycroft, « Polynomial-Time perfect matchings in dense hypergraphs »,
STOC '13 Proceedings of the forty-fifth annual ACM symposium, 2013, p. 311-320
Kurt Mehlhorn
l'informatique universitaire en Allemagne, notamment par la création de l'Institut
Max-Planck d'informatique (MPII) à Sarrebruck dont il est l'un des directeurs
Hachage universel
Si x i ∈ [ u ] {\displaystyle x_{i}\in [u]} , soit p ≥
max { u , m } {\displaystyle p\geq \
max\{u,m\}} un nombre premier, on définit : h a ( x ¯ ) = h