Utilisateur:Roll-Morton/Chili con carne
Article | Sur WP:en | Fréquentation WP:en (WP:de) | #iw (- en) | Remarques et sources |
---|---|---|---|---|
Inversion (permutation) | Inversion (discrete mathematics) (en) | 8000 | 7 | 30 lien vers cet article en anglais |
? | linear probing (en) | 16000 | 5 | |
? | state machine replication (en) | 5800 | 2 | asynchronie, consensus |
3SUM | 3SUM (en) | 12200 | 1 | ... |
? | Yao's Millionaires' Problem (en) | 6100 | 4 | comcomp/crypto, pas de sources en français |
arbre de Fenwick | Fenwick tree (en) | 9800 | 8 | |
? | MinHash (en) | 11000 | 4 | |
? | count-min sketch (en) | 6700 | 0 | |
Hachage (du) coucou | Cuckoo hashing (en) | 11600 | 8 | |
Échange de clé | Key exchange (en) | 10600 | 8 | lien dans apprentissage avec erreurs |
Décalage logique | Logical shift (en) | 23500 | 7 | Lié faiblement à Racine carrée inverse rapide |
Jeu en forme extensive | Extensive-form game (en) | 9300 | 13 | voir doublon possible avec arbre de jeu, arbre de décision |
Protocole cryptographique | Cryptographic protocol (en) | 19500 | 17 | Différent de cryptosystème |
? | Stochastic block model (en) | 4000 | 0 | |
? | color coding (en) | 1950 | 1 | |
? | Decision tree model (en) | 4500 | 1 | complexité en requêtes |
? | Cache-oblivious algorithm (en) | 5500 | 2 | [1] |
Algorithme parallèle (?) | Parallel algorithm (en) | 5900 | 13 | |
Intersection de segment | Line segment intersection (en) | 5800 | 1 | |
arbre de jeu | Game tree (en) | 9500 | 8 | |
lemme de Schzartz-Zippel ou test de polynôme ? | Schwartz–Zippel lemma (en) | 1800 | 1 | voir jgl |
Hypothèse du temps exponentiel | Exponential time hypothesis (en) | 4300 | 4 | mettre SETH, lien vers edit distance |
? | Range minimum query (en) | 3500 | 2 | lien dans Plus petit ancêtre commun |
Élection de leader | leader election (en) | 4500 | 4 | revoir consensus (informatique) |
Signal-to-interference-plus-noise_ratio | Signal-to-interference-plus-noise_ratio (en) | 9900 | 2 | modèle réseau |
Chemin le plus large ? | Widest_path_problem (en) | 4500 | 2 | à voir avec Méthode Schulze, GA en anglais |
Algorithme d'Edmonds | Edmonds' algorithm (en) | 3700 | 4 | lié à MST |
? | Kissing number problem (en) | 4500 | 7 | ziegler |
Arbre binaire aléatoire | Random binary tree (en) | 3500 | 1 | |
Joel Lebowitz | Joel Lebowitz | 1800 | 4 | RdP IdM, prix |
Rigidité structurelle | structural rigidity (en) | 3700 | 1 | Images des maths |
modèle de calcul | model of computation (en) | 5500 | 6 | que dire ? |
Complexité des jeux | game complexity (en) | 8000,420 | 5 | lien exptime, pspace, Epstein |
Exponential_time_hypothesis | Exponential_time_hypothesis (en) | 3000 | 2 | lié à plein de trucs, WPen pas mal, rien du tout en fr. |
théorème du séparateur planaire | Planar separator theorem (en) | 2500 | 0 | cool, deep. |
Problème de la couverture maximum | Maximum coverage problem (en) | 3500 | 1 | lien set cover, fction sous modulaire. |
Watts and Strogatz model | Watts and Strogatz model (en) | 7000 | 3 | clustering coeff, small world |
Average path length | Average path length (en) | 3500 | 1 | ~pas de sources en anglais. graph invariant |
métode de déchargement | discharging method (en) | 1000 | 0 | [2], lien th. des 5 couleurs |
Minimum_k-cut | Minimum_k-cut (en) | 2500 | 0 | schaba-vazi, lien mincut, applics |
graphe auto-complémentaire | Self-complementary graph (en) | 3000 | 4 | court, facile |
plongement de graphe | Graph embedding (en) | 4000 | 2 | chercher de la doc |
max sat | Maximum satisfiability problem (en) | 3000 | 1 | papier anke van zuylen |
Eugene M. Luks | Eugene M. Luks (en) | 500 | 0 | prix fulkerson, iso graphe |
Complexité en requêtes | bof | [3] | ||
Graphe du web | webgraph (en) | 4000 | 1 | pas grand chose en anglais, scale-free |
Robert_G._Gallager | Robert_G._Gallager | 2500 | 2 | S. (MST distrib), plein de prix |
Complexité des circuits | Circuit complexity (en) | 3000 | 3 | lien com comp, AC0 |
Coloration gloutone | greedy coloring (en) | 3000 | 3 | cordaux, dégénérescence, perfectly orderable |
Arbre couvrant mini eucl | Euclidean_minimum_spanning_tree (en) | 3500 | 3 | lien Decision tree model, Delauney |
Conjecture de reconstruction | Reconstruction conjecture (en) | 1500 | 1 | chouette |
problème du gardien de musée | Art_gallery_problem (en) | 4000 | 8 | bien en WP:en |
liste graphe mineur exclus | Forbidden graph characterization (en) | 1500 | 0 | lien dans Rob-Seym |
Nb de croisement ? | Crossing_number_(graph_theory) (en) | 3800 | 4 | lien avec graphe toroidal, Th seymour, Théorème de Szemerédi-Trotter |
Graphe de collaboration | collaboration graph (en) | 2000 | 1 | |
Conductance (graphe) | Conductance_(graph) (en) | 1500 | 0 | |
Lajos Pósa | Lajos Pósa (mathematician) (en) | 1000 | 3 | |
Michael Nielsen | Michael Nielsen (en) | 2000 | 1 | |
Cost of Knowledge | Cost of knowledge (en) | 2500 | 3 | |
Hales–Jewett theorem | Hales–Jewett theorem (en) | 1500 | 2 | |
prot. Arthur Merlin | Arthur–Merlin protocol (en) | 1500 | 0 | |
théorème de hiérarchie en espace | Space hierarchy theorem (en) | 1500 | 1 | |
Décomposition modulaire | Modular decomposition (en) | 2000 | 0 | |
schéma primal-dual | 0 | 0 | ||
Axiomes de Blum | Blum axioms (en) | 1000 | 3 | |
boxicité | boxicity (en) | 500 | 1 | papier arxiv |
Vaughan Pratt | Vaughan Pratt | 2000 | 2 | |
MdT alternante | Alternating Turing machine (en) | 2000 | 7 | |
...ou Ladner | NP-intermediate (en) | 1500 | 3 |
Localité calcul distribué : http://www.theses.fr/2006BOR13305