Conférences WADS et SWAT
Les conférences Scandinavian Symposium and Workshops on Algorithm Theory (abrégée en SWAT) et ''Algorithms and Data Structures Symposium (abrégée en WADS) sont des conférences scientifiques biennales dans le domaine de l’informatique théorique et notamment de l'algorithmique et des structures de données[1]. WADS a lieu les années impaires, en général au Canada et toujours en Amérique du Nord. La conférence jumelle, le Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), a lieu les années paires, en général en Scandinavie et toujours en Europe du Nord[2].
| Scandinavian Symposium and Workshops on Algorithm Theory (SWAT) | |
| Type | Conférence académique |
|---|---|
| Création | 1988 |
| Date | biennale, en alternance avec WADS |
| Site web | varié |
modifier  |
|
| Algorithms and Data Structures Symposium (WADS) | |
| Type | Conférence académique |
|---|---|
| Création | 1989 |
| Date | biennale, en alternance avec SWAT |
| Site web | http://www.wads.org |
| modifier |
|
Les actes des deux conférences sont publiées par Springer dans leur série Lecture Notes in Computer Science jusqu'en 2015. Depuis 2016 et les actes du 15e SWAT, celles du SWAT paraissent dans la collection LIPIcs du Leibniz-Zentrum für Informatik[3] et
Thèmes et organisation
modifierLes sujets des conférences couvrent la conception et l'analyse des algorithmes et des structures de données dans tous les domaines, y compris bio-informatique, combinatoire, géométrie algorithmique, base de données, algorithmique du tracé de graphes, calcul parallèle et distribué.
En 2015, la conférence WADS de Victoria, au Canada, comportait 54 communications sélectionnées parmi 148 soumissions[4].
En 2016, pour la conférence SWAT de Reykjavík, il y a eu 30 communications retenues parmi les 90 propositions d’auteurs de 31 pays. La sélection a été faite par un comité du programme de 23 membres aidés par 167 rapporteurs, chaque proposition a été examinée par au moins trois experts. Toujours pour SWAT 2016, un student best paper award a été attribué ; trois conférences invitées ont été données[3].
Historique
modifierLe premier SWAT aeu lieu en 1988, à Halmstad, en Suède[5]. Le premier WADS a été organisé l'année d'après, en 1989, à Ottawa, au Canada[6]. Jusqu'en 2007, WADS était connu sous le nom Workshop on Algorithms and Data Structures[1], et jusqu'en 2008, SWAT était appelé le Scandinavian Workshop on Algorithm Theory[7].
Notes
modifier- site de WADS.
- page web de SWAT 2010.
- Rasmus Pagh (éditeur), 15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT} Reykjavik, Iceland, vol. 53, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, coll. « LIPIcs », (ISBN 978-3-95977-011-8, lire en ligne).
- Introduction aux actes de WADS 2015.
- Rolf Karlsson et Andrzej Lingas (éditeurs), Proc. 1st Scandinavian Workshop on Algorithm Theory (SWAT), Halmstad, Sweden, July 5–8, vol. 318, Springer, coll. « Lecture Notes in Computer Science », , 262 p. (ISBN 978-3-540-19487-3, DOI 10.1007/3-540-19487-8, lire en ligne).
- F. Dehne, Jörg-Rüdiger Sack et N. Santoro (éditeurs), Proc. Workshop on Algorithms and Data Structures (WADS), Ottawa, Ontario, Canada, August 17–19, vol. 382, Springer, , 244 p. (ISBN 978-3-540-51542-5, DOI 10.1007/3-540-51542-9).
- page web de SWAT 2008.
