Faltan artículos de Wikipedia

26

¿Sobre qué temas faltantes de TCS en Wikipedia le gustaría que hubiera un artículo?

Podrían ser omisiones evidentes o solo temas que crees que realmente deberían tener un artículo.

Un tema por respuesta por favor para que los más buscados puedan ser votados.

Actualización 5/2/2017 : Shuchi Chawla está liderando un esfuerzo para mejorar la cobertura de TCS en wikipedia . ¡Agregaré esta actualización con la esperanza de que las personas actualicen sus respuestas según corresponda, agreguen más respuestas y / o contribuyan al esfuerzo!

WSSW
fuente
2
Si no restringe los posibles temas a TCS relacionados, entonces esta pregunta está fuera de tema.
Tyson Williams
2
Creo que podría estar bien si proporciona una lista de temas para que las personas trabajen.
Suresh Venkat
66
¿Por qué preguntas? ¿Qué planeas hacer con la respuesta?
Jukka Suomela
3
Creo que esto puede estar bien, algo similar a esta pregunta de MO: libros que le gustaría leer (si alguien los escribiera ...) o un libro que le gustaría escribir
Kaveh
2
La interacción con Wikipedia siempre es agradable. Tenga en cuenta que estamos empezando a aparecer como fuente en wikipedia .
Artem Kaznatcheev

Respuestas:

22

Algunos temas faltantes de mi colección de artículos de algoritmos gráficos :

  • Algoritmos de gráficos dinámicos
  • K caminos más cortos
  • Llaves y estructuras de datos aproximadas de la ruta más corta

Además, no faltan muchos temas, sino que muchos de los artículos sobre temas cubiertos por las clases de algoritmos de pregrado parecen haber sido escritos por estudiantes en esas clases. Falta un nivel más profundo de comprensión, y adoptan un punto de vista dogmático que refleja un solo libro de texto en lugar de una síntesis de múltiples fuentes. Más ayuda de expertos allí podría ser útil.

David Eppstein
fuente
¡No sabía que podías hacer libros así con wikipedia! ¡Eso es realmente asombroso!
Artem Kaznatcheev
99
Gracias por todo su arduo trabajo para hacer de esta parte de Wikipedia el recurso en línea más conveniente para la teoría de grafos.
András Salamon
6

Me encantaría una página de Wikipedia sobre el Modelo de ensamblaje de mosaico abstracto.

Aaron Sterling
fuente
4

La entrada en el Lema Johnson-Lindenstrauss carece de un conjunto completo de referencias, y también podría beneficiarse de una explicación de alto nivel de los diferentes tipos de algoritmos disponibles.

Suresh Venkat
fuente