Artigos ausentes da Wikipedia

26

Sobre quais tópicos do TCS ausentes na Wikipedia você mais gostaria de ter um artigo?

Podem ser omissões gritantes ou apenas tópicos que você acha que realmente deveriam ter um artigo.

Um tópico por resposta, para que os mais procurados possam ser votados.

Atualização 5/2/2017 : Shuchi Chawla está liderando um esforço para melhorar a cobertura do TCS na wikipedia . Estou adicionando esta atualização na esperança de que as pessoas atualizem suas respostas conforme apropriado, adicionem mais respostas e / ou contribuam para o esforço!

soft-question big-list survey

— WSSW
fonte

2

Se você não restringir os tópicos possíveis aos relacionados ao TCS, esta questão estará fora do tópico.

— Tyson Williams

2

Eu acho que poderia ser bom se der uma lista de tópicos para as pessoas trabalharem.

— Suresh Venkat

6

Por que você está perguntando? O que você planeja fazer com a resposta?

— Jukka Suomela

3

Eu acho que isso pode ser OK, algo semelhante a estes pergunta MO: Livros que você gostaria de ler (se alguém seria apenas escrevê-los ...) ou um livro que você gostaria de escrever

— Kaveh

2

a interação com a wikipedia é sempre agradável. Observe que estamos começando a aparecer como uma fonte na wikipedia .

— Artem Kaznatcheev

22

Alguns tópicos ausentes da minha coleção de artigos sobre algoritmos de gráficos :

Algoritmos de gráficos dinâmicos
K caminhos mais curtos
Chaves inglesas e estruturas de dados de caminho mais curto aproximadas

Além disso, não há muitos tópicos ausentes, mas muitos dos artigos sobre tópicos abordados nas aulas de algoritmos de graduação parecem que foram escritos pelos alunos dessas classes. Falta um nível mais profundo de entendimento, e eles adotam um ponto de vista dogmático que reflete um único livro, em vez de uma síntese de múltiplas fontes. Mais ajuda especializada pode ser útil.

— David Eppstein
fonte

Eu não sabia que você poderia fazer livros assim com a wikipedia! Isso é realmente incrível!

— Artem Kaznatcheev

9

Obrigado por todo o seu trabalho duro em fazer desta parte da Wikipedia o recurso on-line mais conveniente para a teoria dos grafos.

— András Salamon

6

Eu adoraria uma página da Wikipedia no Abstract Tile Assembly Model.

— Aaron Sterling
fonte

4

A entrada no Johnson-Lindenstrauss Lemma carece de um conjunto completo de referências e também pode se beneficiar de uma explicação de alto nível dos diferentes tipos de algoritmos disponíveis.

— Suresh Venkat
fonte

4

O artigo atual sobre topologia computacional cobre apenas um subcampo pequeno (mas importante!). Outros subcampos são abordados na análise de dados topológicos , teoria topográfica de grafos , cálculo externo discreto e, possivelmente, até computação quântica topológica . Mas mesmo combinado, o artigo resultante estaria incompleto.

Sim, sim, eu sei.

— Jeffε
fonte