O Prêmio Dijkstra () é concedido por artigo científico excepcional sobre os princípios da computação distribuída, cuja significância e impacto sobre a teoria e/ou prática da computação distribuída foram evidentes por no mínimo uma década. É concedido anualmente desde 2000.
O prêmio foi apresentado no Symposium on Principles of Distributed Computing (PODC) da Association for Computing Machinery (ACM) Distributed Computing]], chamado inicialmente de PODC Influential-Paper Award. Foi renomeado em memória de Edsger Dijkstra em 2003, após ele receber o prêmio por seu trabalho sobre autoestabilização em 2002 e morreu pouco depois.
Desde 2007,Calls for nominations: 2005 , 2006. DISC 2007 proceedings and web site. o prêmio é patrocinado juntamente pelo PODC e o International Symposium on Distributed Computing (DISC) da European Association for Theoretical Computer Science EATCS), e sua apresentação ocorre alternadamente no PODC (anos pares) e DISC (anos ímpares). O prêmio inclui um valor em dinheiro de US$ 2.000.
Recipientes AnoArtigoTópico2000Relógios de Lamport2001Prova da impossibilidade de consenso usando comunicação assíncrona2002Autoestabilização2003Solvabilidade e universalidade de consenso em sistemas de memória compartilhada2004Algoritmo distribuído para encontrar uma árvore de extensão mínima2005Problema dos generais bizantinos2006"provavelmente o mais influente algoritmo prático de exclusão mútua de todos os tempos"2007resolvendo consenso em sistemas parcialmente síncronos2008partições esparsas2009Um modelo formal para o raciocínio sobre o conhecimento em sistemas distribuídos2010Detectores de falha2011Simulando memória compartilhada em sistemas de transmissão de mensagens propensos a falhas2012Memória transacional2013Localidade em algoritmos de grafos distribuídos2014o algoritmo de Chandy-Lamport para obter uma imagem consistente do estado global de um sistema2015Algoritmos probabilísticos distribuídos tolerantes a falhas2016 e Algoritmo para encontrar um conjuno máximo independente
Ligações externas EATCS web site: Awards: Dijkstra Prize. PODC web site: Edsger W. Dijkstra Prize in Distributed Computing. DISC web site: Edsger W. Dijkstra Prize in Distributed Computing.
Categoria:Prêmios de ciência da computação Categoria:Computação distribuída Categoria:Edsger Dijkstra