Недостающие статьи в Википедии

26

О каких недостающих темах в Википедии вы бы хотели, чтобы там была статья?

Это могут быть вопиющие упущения или просто темы, которые, по вашему мнению, должны иметь статью.

Одна тема на ответ, пожалуйста, чтобы можно было проголосовать за наиболее разыскиваемых.

Обновление 5/2/2017 : Шучи Чавла возглавляет усилия по улучшению охвата TCS в Википедии . Я добавляю это обновление в надежде, что люди обновят свои ответы соответствующим образом, добавят больше ответов и / или внесут свой вклад в усилия!

WSSW
источник
2
Если вы не ограничиваете возможные темы связанными с TCS, тогда этот вопрос не по теме.
Тайсон Уильямс
2
Я думаю, что было бы хорошо, если бы он давал список тем, над которыми люди могли бы работать.
Суреш Венкат
6
Почему ты спрашиваешь? Что вы планируете делать с ответом?
Юкка Суомела
3
Я думаю, что это может быть хорошо, что-то похожее на этот вопрос МО: книги, которые вы хотели бы прочитать (если бы кто-то просто написал их ...) или книгу, которую вы хотели бы написать
Kaveh
2
Взаимодействие с Википедией всегда приятно. Обратите внимание, что мы начинаем появляться как источник в Википедии .
Артем Казнатчеев

Ответы:

22

Некоторые недостающие темы из моей коллекции статей об алгоритмах графов :

  • Алгоритмы динамического графа
  • K кратчайших путей
  • Гаечные ключи и приблизительные структуры данных кратчайшего пути

Кроме того, не так много пропущенных тем, но много статей по темам, охватываемым классами алгоритмов для студентов, похоже, что они были написаны студентами в этих классах. Отсутствует более глубокий уровень понимания, и они придерживаются догматической точки зрения, которая отражает один учебник, а не синтез нескольких источников. Там может быть полезна более экспертная помощь.

Дэвид Эппштейн
источник
Я не знал, что ты можешь делать такие книги с помощью Википедии! Это действительно круто!
Артем Казнатчеев
9
Спасибо за вашу усердную работу по превращению этой части Википедии в наиболее удобный онлайн-ресурс по теории графов.
Андрас Саламон
6

Я бы хотел страницу в Википедии, посвященную модели сборки абстрактных плиток.

Аарон Стерлинг
источник
4

В статье о лемме Джонсона-Линденштраусса отсутствует полный набор ссылок, и она также может извлечь пользу из объяснения высокого уровня различных доступных типов алгоритмов.

Суреш Венкат
источник
4

Текущая статья о вычислительной топологии охватывает только одно небольшое (но важное!) Подполе. Другие подполя охватываются топологическим анализом данных , теорией топологических графов , дискретным внешним исчислением и, возможно, даже топологическими квантовыми вычислениями . Но даже в совокупности полученная статья будет неполной.

Да, да, я знаю.

Jeffε
источник