Ir al contenido

Diferencia entre revisiones de «Premio Dijkstra»

De Wikipedia, la enciclopedia libre
Explorar historial interactivamente
← Ir a diferencia anterior
Contenido eliminado Contenido añadido
VisualWikitexto
GrouchoBot (discusión · contribs.)
54 902 ediciones
m r2.7.2) (Bot Añadido: he:פרס דייקסטרה
NacaruBot (discusión · contribs.)
Bots
241 387 ediciones
Bot: eliminando enlaces según WP:ENLACESFECHAS
 
(No se muestran 4 ediciones intermedias de 4 usuarios)
Línea 1: Línea 1:
El '''Premio Edsger W. Dijkstra''' es una distinción que se entrega a los autores de [[paper|artículos]] destacados en los principios de [[computación distribuida]]. Su nombre es en reconocimiento del cientista de computación [[Edsger W. Dijkstra]]. Los artículos seleccionados deben significar un aporte importante en la teoría o práctica del área de la computación distribuida, al menos durante los últimos 10 años. Es otorgado anualmente en el ''Simposium en Principios de Computación Distribuida'' de la [[Association for Computing Machinery]], y una vez finalizado el Congreso se publica una descripción con las contribuciones del artículo.
El '''Premio Edsger W. Dijkstra''' es una distinción que se otorga a los autores de [[paper|artículos]] destacados en [[computación distribuida]]. Su nombre es en reconocimiento del científico de computación [[Edsger W. Dijkstra]]. Los artículos seleccionados deben significar un aporte importante en la teoría o práctica del área de la computación distribuida, al menos durante los últimos 10 años. Es otorgado anualmente en el ''Simposium en Principios de Computación Distribuida'' de la [[Association for Computing Machinery]], y una vez finalizado el Congreso se publica una descripción con las contribuciones del artículo.


Durante los tres primeros años, el premio se llamó '''PODC Influential Paper Award'''.
Durante los tres primeros años, el premio se llamó '''PODC Influential Paper Award'''.
Línea 5: Línea 5:
== Ganadores ==
== Ganadores ==


*[[2000]] - [[Leslie Lamport]] por su artículo sobre [[Semáforo (programación)|relojes]] [[Reloj lógico|lógicos]].
*2000 - [[Leslie Lamport]] por su artículo sobre [[Semáforo (programación)|relojes]] [[Reloj lógico|lógicos]].
*[[2001]] - [[Michael J. Fischer]], [[Nancy Lynch|Nancy A. Lynch]] y [[Michael S. Paterson]], por demostrar la ''imposibilidad de consensos'' usando [[comunicación asincrónica]].
*2001 - [[Michael J. Fischer]], [[Nancy Lynch|Nancy A. Lynch]] y [[Michael S. Paterson]], por demostrar la ''imposibilidad de consensos'' usando [[comunicación asincrónica]].
*[[2002]] - [[Edsger W. Dijkstra]] por su artículo que establece el principio de [[autoestabilización]].
*2002 - [[Edsger W. Dijkstra]] por su artículo que establece el principio de [[autoestabilización]].
*[[2003]] - [[Maurice Herlihy]] por su artículo que resuelve y universaliza el consenso en sistemas de [[Distributed Shared Memory|memoria compartida distribuida]].
*2003 - [[Maurice Herlihy]] por su artículo que resuelve y universaliza el consenso en sistemas de [[Distributed Shared Memory|memoria compartida distribuida]].
*[[2004]] - [[Robert G. Gallager]], [[P. A. Humblet]] y [[P. M. Spira]], por su [[algoritmo]] de distribución para encontrar un [[árbol (teoría de grafos)|árbol]] ''spanning'' mínimo.<ref>{{obra citada
*2004 - [[Robert G. Gallager]], [[P. A. Humblet]] y [[P. M. Spira]], por su [[algoritmo]] de distribución para encontrar un [[árbol (teoría de grafos)|árbol]] ''spanning'' mínimo.<ref>{{obra citada
|first1=Robert G.|last1=Gallager
|first1=Robert G.|last1=Gallager
|first2=Pierre A.|last2=Humblet
|first2=Pierre A.|last2=Humblet
Línea 21: Línea 21:
|doi=10.1145/357195.357200
|doi=10.1145/357195.357200
}}</ref>
}}</ref>
*[[2005]] - [[Marshal Pease]], [[Robert Shostak]] y [[Leslie Lamport]], por su artículo de ''tolerancia a fallos bizantinos''.
*2005 - [[Marshal Pease]], [[Robert Shostak]] y [[Leslie Lamport]], por su artículo de ''tolerancia a fallos bizantinos''.
*[[2006]] - [[John M. Mellor-Crummey]] y [[Michael L. Scott]], por su algoritmo de [[exclusión mutua (informática)|exclusión mutua]].
*2006 - [[John M. Mellor-Crummey]] y [[Michael L. Scott]], por su algoritmo de [[exclusión mutua (informática)|exclusión mutua]].
*[[2007]] - [[Cynthia Dwork]], [[Nancy Lynch|Nancy A. Lynch]] y [[Larry Stockmeyer]], por su artículo que resuelve el consenso en ''sistemas sincrónicos parciales''.<ref>{{obra citada
*2007 - [[Cynthia Dwork]], [[Nancy Lynch|Nancy A. Lynch]] y [[Larry Stockmeyer]], por su artículo que resuelve el consenso en ''sistemas sincrónicos parciales''.<ref>{{obra citada
| title=Consensus in the presence of partial synchrony
| title=Consensus in the presence of partial synchrony
| last1=Dwork | first1=Cynthia
| last1=Dwork | first1=Cynthia
Línea 35: Línea 35:
| doi=10.1145/42282.42283
| doi=10.1145/42282.42283
}}</ref>
}}</ref>
*[[2008]] - [[Baruch Awerbuch]], [[David Peleg]] por su artículo sobre [[Sparse Partitions]].<ref>{{obra citada
*2008 - [[Baruch Awerbuch]], [[David Peleg]] por su artículo sobre [[Sparse Partitions]].<ref>{{obra citada
| first1=Baruch | last1=Awerbuch
| first1=Baruch | last1=Awerbuch
| first2=David | last2=Peleg
| first2=David | last2=Peleg
Línea 44: Línea 44:
| doi=10.1109/FSCS.1990.89571
| doi=10.1109/FSCS.1990.89571
}}</ref>
}}</ref>
*[[2009]] - [[Joseph Halpern]] y [[Yoram Moses]] por su artículo que aporta una visión formal para la [[representación del conocimiento]] en [[computación distribuida|sistemas distribuidos]].<ref>{{obra citada
*2009 - [[Joseph Halpern]] y [[Yoram Moses]] por su artículo que aporta una visión formal para la [[representación del conocimiento]] en [[computación distribuida|sistemas distribuidos]].<ref>{{obra citada
| title=Knowledge and Common Knowledge in a Distributed Environment
| title=Knowledge and Common Knowledge in a Distributed Environment
| first1=Joseph | last1=Halpern
| first1=Joseph | last1=Halpern
Línea 55: Línea 55:
| doi=10.1145/79147.79161
| doi=10.1145/79147.79161
}}</ref>
}}</ref>
*[[2010]] - [[Tushar D. Chandra]], [[Vassos Hadzilacos]], [[Sam Toueg]] por su trabajo sobre [[Detector de fallos|detectores de fallos]] (computación distribuida).
*2010 - [[Tushar D. Chandra]], [[Vassos Hadzilacos]], [[Sam Toueg]] por su trabajo sobre [[Detector de fallos|detectores de fallos]] (computación distribuida).
*2011 - H. Attiya, A. Bar-Noy, D. Dolev por su trabajo sobre la simulación de memoria compartida en sistemas de paso de mensajes propensos a fallas.
*2012 - [[Maurice Herlihy]] y J. Eliot Moss por su trabajo sobre [[memoria transaccional]].
*2013 - Nati Linial por su trabajo sobre localización en algoritmos de gráficos distribuidos.
*2014 - K. Mani Chandy y [[Leslie Lamport]] por formular el [[algoritmo de Chandy-Lamport]].
*2015 - Michael Ben-Or y [[Michael Oser Rabin]] por su trabajo sobre [[diseño de tolerancia a fallos]].
*2016 - [[Noga Alon]], [[László Babai]], Alon Itai y Michael Luby por su trabajo sobre algoritmos para encontrar un conjunto independiente máximo.
*2017 - Elizabeth Borowsky y Eli Gafni por su trabajo sobre el algoritmo de simulación BG, que permite que un conjunto de procesos simulen un conjunto más grande de procesos de forma coordinada.
*2018 - Bowen Alpern y Fred B. Schneider por su trabajo sobre definición formal de propiedad de vida.
*2019 - A. Panconesi y A. Srinivasan por su trabajo sobre coloración de bordes distribuidos.
*2020 - Dana Angluin, James Aspnes, Z. Diamadi, Michael J. Fischer y R. Peralta por su trabajo sobre protocolos de población.
*2021 - Paris Kanellakis y Scott Smolka por su trabajo sobre procesos de estados finitos.
*2022 - Maged Michael, [[Maurice Herlihy]], Victor Luchangco y Mark Moir por su trabajo sobre recuperación de memoria para estructuras de datos sin bloqueo.


== Referencias ==
== Referencias ==
Línea 64: Línea 76:
*[http://www.podc.org/dijkstra Página del Premio Dijkstra]
*[http://www.podc.org/dijkstra Página del Premio Dijkstra]


{{Control de autoridades}}
[[Categoría:Premios de ciencias de la computación|Dijkstra, premio]]
[[Categoría:Premios de ciencias de la computación|Dijkstra, premio]]

[[de:Dijkstra-Preis]]
[[en:Dijkstra Prize]]
[[fr:Prix Dijkstra]]
[[he:פרס דייקסטרה]]
[[ru:Премия Дейкстры]]
[[uk:Премія Дейкстри]]

Revisión actual - 23:42 22 ene 2024

El Premio Edsger W. Dijkstra es una distinción que se otorga a los autores de artículos destacados en computación distribuida. Su nombre es en reconocimiento del científico de computación Edsger W. Dijkstra. Los artículos seleccionados deben significar un aporte importante en la teoría o práctica del área de la computación distribuida, al menos durante los últimos 10 años. Es otorgado anualmente en el Simposium en Principios de Computación Distribuida de la Association for Computing Machinery, y una vez finalizado el Congreso se publica una descripción con las contribuciones del artículo.

Durante los tres primeros años, el premio se llamó PODC Influential Paper Award.

Ganadores

[editar]

Referencias

[editar]
  1. ↑ Gallager, Robert G.; Humblet, Pierre A.; Spira, Philip M. (1983), «A distributed algorithm for minimum-weight spanning trees», ACM Transactions on Programming Languages and Systems 5 (1): 66-77, doi:10.1145/357195.357200 .
  2. ↑ Dwork, Cynthia; Lynch, Nancy; Stockmeyer, Larry (1988), «Consensus in the presence of partial synchrony», Journal of the ACM 35 (2): 288-323, doi:10.1145/42282.42283 .
  3. ↑ Awerbuch, Baruch; Peleg, David (1990), «Sparse partitions», Proceedings of the 31st Annual Symposium on Foundations of Computer Science (FOCS 1990), pp. 503-513, doi:10.1109/FSCS.1990.89571 .
  4. ↑ Halpern, Joseph; Moses, Yoram (1990), «Knowledge and Common Knowledge in a Distributed Environment», Journal of the ACM 37 (3): 549-587, doi:10.1145/79147.79161 .

Enlaces externos

[editar]
Obtenido de «https://es.wikipedia.org/eswiki/w/index.php?title=Premio_Dijkstra&oldid=157542695»