Pôle Algorithmique et Informatique théorique de l'ACM

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Le Pôle Algorithmique et Informatique théorique de l'ACM (en anglais Special Interest Group on Algorithms and Computation Theory ou SIGACT) est le pôle de l'ACM consacré au soutien de la recherche sur l'informatique théorique. Il a été créé en 1968 par Patrick C. Fischer (en)[1].

Publications[modifier | modifier le code]

SIGACT publie une lettre d'inforation trimestrielle, intitulée SIGACT News. Sa version en ligne, intitulée SIGACT News Online, is disponible depuis 1996 pour les membres du SIGACT, avec certaines parties en accès libre.

Conférences[modifier | modifier le code]

SIGACT sponsorise plusieurs conférences annuelles.

COLT, PODC, PODS, POPL, SODA, et STOC figurent tous parmi les lieux à taux de citation élevés à la fois dans citeseerx[2] et dans libra[3].

Distinctions et prix[modifier | modifier le code]

  • Prix Gödel, pour des articles exceptionnels en informatique théorique, parrainé conjointement avec l'EATCS
  • Prix Knuth, pour des contributions exceptionnelles sur les fondements de l'informatique, parrainé conjointement avec le comité technique sur les fondements mathématiques du calcul par la IEEE Computer Society
  • Prix Dijkstra en algorithmique répartie, parrainé conjointement avec SIGOPS, EATCS, et diverses entreprises[4].
  • Prix Paris Kanellakis pour récompenser des avancées théoriques qui ont un effet significatif et démontrable sur l'informatique pratique. Prix de l'ACM coparrainé par le SIGACT
  • Prix Eugene L. Lawler (en) pour des contributions humanitaires au sein de l'informatique. Prix ACM coparrainé par le SIGACT
  • Prix Danny Lewin (en) du meilleur article d'étudiant
  • Prix ACM du meilleur article, dans les colloques Symposium on Theory of Computing (en) de l'ACM et FOCS de l'IEEE
  • Prix ACM SIGACT pour des services significatifs rendus à l'association.

Notes et références[modifier | modifier le code]

  1. Paul Vitello, « Patrick C. Fischer, Early Unabomber Target, Is Dead at 75 », New York Times,‎ 31 août 2011 (lire en ligne).
  2. facteur d'impact de conférences, citeseerx.
  3. Libra Conferences, LIBRA.
  4. Voir la page Edsger W. Dijkstra Prize in Distributed Computing sur le site du collooque PODC.

Liens externes[modifier | modifier le code]