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 (en) | 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