Articles Wikipedia manquants

26

Sur quels sujets TCS manquants sur Wikipédia aimeriez-vous le plus avoir un article?

Il peut s'agir d'omissions flagrantes ou simplement de sujets qui, selon vous, devraient vraiment avoir un article.

Un sujet par réponse s'il vous plaît afin que les plus recherchés puissent être votés.

Mise à jour 5/2/2017 : Shuchi Chawla mène un effort pour améliorer la couverture TCS sur wikipedia . J'ajoute cette mise à jour dans l'espoir que les gens mettront à jour leurs réponses le cas échéant, ajouteront d'autres réponses et / ou contribueront à l'effort!

soft-question big-list survey

— WSSW
source

2

Si vous ne limitez pas les sujets possibles aux sujets liés au TCS, cette question est hors sujet.

— Tyson Williams

2

Je pense que cela pourrait être correct s'il donne une liste de sujets sur lesquels les gens peuvent travailler.

— Suresh Venkat

6

Pourquoi demandez-vous? Que comptez-vous faire avec la réponse?

— Jukka Suomela

3

Je pense que cela peut être OK, quelque chose de similaire à ces questions MO: Livres que vous aimeriez lire (si quelqu'un voulait juste les écrire ...) ou Un livre que vous

— Kaveh

2

l'interaction avec wikipedia est toujours agréable. Notez que nous commençons à apparaître comme une source dans wikipedia .

— Artem Kaznatcheev

22

Quelques sujets manquants dans ma collection d'articles sur les algorithmes de graphes :

Algorithmes de graphe dynamique
K chemins les plus courts
Spanners et structures de données approximatives du chemin le plus court

De plus, pas tellement de sujets manquants, mais beaucoup d'articles sur les sujets couverts par les classes d'algorithmes de premier cycle semblent avoir été écrits par des étudiants de ces classes. Il y a un niveau de compréhension plus profond manquant, et ils adoptent un point de vue dogmatique qui reflète un seul manuel plutôt qu'une synthèse de plusieurs sources. Une aide plus experte pourrait être utile.

— David Eppstein
source

Je ne savais pas qu'on pouvait faire des livres comme ça avec wikipedia! C'est vraiment génial!

— Artem Kaznatcheev

9

Merci pour tout votre travail acharné pour faire de cette partie de Wikipedia la ressource en ligne la plus pratique pour la théorie des graphes.

— András Salamon,

6

J'aime une page Wikipedia sur le carreau modèle abstrait Assemblée.

— Aaron Sterling
source

4

L'entrée sur le lemme Johnson-Lindenstrauss manque d'un ensemble complet de références, et pourrait également bénéficier d'une explication de haut niveau des différents types d'algorithmes disponibles.

— Suresh Venkat
source

4

L'article actuel sur la topologie informatique ne couvre qu'un petit (mais important!) Sous-champ. D' autres sous - domaines sont couverts dans l' analyse des données topologique , la théorie des graphes topologique , calcul extérieur discret , et peut - être même quantique topologique calcul . Mais même combiné, l'article résultant serait incomplet.

Oui oui je sais.

— Jeffε
source