« Liste des principales conférences d'informatique théorique » : différence entre les versions
Traduction depuis l'anglais, mais un bout seulement |
(Aucune différence)
|
Version du 20 décembre 2016 à 09:48
Cette liste des principales conférences d'informatique théorique regroupe ces conférences par thèmes. Certaines des conférences sont généralistes, d'autres plus centrées sur des sujets particuliers. Il existe des classifications qui permettent de choisir les conférences considérées comme « principales ». Les deux classifications utilisées ici sont celle de Core[1] et celle de Aminer[2]. La liste de Core classe les conférences en A+, A, B, C et autres ; celle de Amiter - tout en mélangeant colloques et revues, les classe par indice h de plus ; une troisième, de Zaïane, moins importante pour la théorie, les classe par tiers (premier, deuxième et troisième tiers). En outre, certains manuels donnent des listes de conférences. Enfin Google Scolar donne aussi une liste, classée par indice h et/ou par médiane h, des colloques et revues.
Conférences généralistes
Ces conférences acceptent un large spectre de thèmes en informatique théorique, incluant les algorithmes, structures de données, la calculabilité, la complexité informatique, la [[théorie des automates] et des langages formels :
- STOC – ACM Symposium on Theory of Computing[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13]
- FOCS – IEEE Symposium on Foundations of Computer Science[3],[5],[7],[8],[9],[10],[11],[12],[13],[14]
- ICALP – International Colloquium on Automata, Languages and Programming[3],[5],[7],[10],[12],[15]
- STACS – Symposium on Theoretical Aspects of Computer Science[10],[12]
- ISAAC – International Symposium on Algorithms and Computation[3],[7],[12]
- MFCS – International Symposium on Mathematical Foundations of Computer Science[3],[10],[12]
- FSTTCS – IARCS Conference on Foundations of Software Technology and Theoretical Computer Science (en)[12]
- FCT – International Symposium on Fundamentals of Computation Theory
- COCOON – International Computing and Combinatorics Conference[3],[12]
- WoLLIC – Workshop on Logic, Language, Information and Computation[16]
Algorithmique
Conférences dont les thèmes principaux sont les algorithmes et structures de données| au sens large :
- SODA – ACM–SIAM Symposium on Discrete Algorithms[3],[5],[7],[8],[12],[17],[18]
- ESA – European Symposium on Algorithms[3],[7],[12]
- WADS – Algorithms and Data Structures Symposium[3],[7],[12] auparavant Workshop on Algorithms and Data Structures.
- SWAT – Scandinavian Symposium and Workshops on Algorithm Theory[7],[12] auparavant Scandinavian Workshop on Algorithm Theory.
- WAOA – Workshop on Approximation and Online Algorithms (en)[19]
Géométrie algorithmique
Conférences en géométrie algorithmique, tracé de graphes, et autres applications du calcul géométrique :
- SoCG – ACM Symposium on Computational Geometry[3],[7],[18],[20]
- ACM GIS – ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems[18]
- GD – International Symposium on Graph Drawing[3],[21],[22]
- IMR – International Meshing Roundtable[23]
- WAFR – Workshop on Algorithmic Foundations of Robotics[24]
- CCCG – Canadian Conference on Computational Geometry[7]
- EuroCG – European Workshop on Computational Geometry[7]
- FWCG – Fall Workshop on Computational Geometry[7] auparavant ARO-MSI Workshop on Computational Geometry.
Logique
- LICS – ACM–IEEE Symposium on Logic in Computer Science (en)[3],[4],[25]
- RTA – International Conference on Rewriting Techniques and Applications (en)
Autres conférences spécialisées
- CCC – Conference on Computational Complexity[3],[10] auparavant "Structure in Complexity Theory Conference"
- CIAA – International Conference on Implementation and Application of Automata (en), auparavant WIA – Workshop on Implementation of Automata
- DCFS – International Workshop on Descriptional Complexity of Formal Systems , fusion de DCAGRS – "Descriptional Complexity of Automata, Grammars and Related Structures" et FDSR – "Formal Descriptions and Software Reliability"
- DLT – International Conference on Developments in Language Theory
- ISSAC – International Symposium on Symbolic and Algebraic Computation[3]
Notes et références
- Core.
- Aminer.
- Core: rang A+.
- CiteSeer, conferences in top 100.
- Zaïane 2009, top tier conferences in other fields.
- Aminer: rang 4.
- Chazelle et al. 1996, Section 13.2.
- Georgiou et Shvartsman 2007, Section "Bibliographic notes" in "Preface".
- Goldman 1999, Section 30, p. 24.
- Jiang, Li et Ravikumar 1999, Section 24, p. 22.
- Lynch 1996, Section 1.4, "Bibliographic notes".
- Tel 2000, Section 1.3.3, "Research field".
- Aminer: rang 3.
- Aminer: rang 6.
- Hodges 2008.
- Aminer: rang 2.
- Samet 2010, Section 6.8, p. 33.
- Core: rang A.
- Skiena 2008, Section 17, p. 562.
- Mutzel et Eades 2002.
- Skiena 2008, Section 15, p. 516.
- Skiena 2008, Section 17.3, p. 575.
- Overmars 1998.
- Aminer: rang 5.
Bibliographie
- Classements
- [Aminer] « Classement de conférences informatique théorique », Aminer (consulté le )
- [Core] « Computer science conference rank », Australian Research Council, (consulté le )
- [Zaïane] Osmar R. Zaïane, « Computer science conference rankings », (consulté le )
- Manuels mentionnant des conférences
- (en) Ethem Alpaydin, Introduction to Machine Learning, MIT Press, (ISBN 978-0-262-01211-9).
- (en) Lloyd D. Fosdick, Elizabeth R. Jessup, Carolyn J. C. Schauble et Gitta Domik, An Introduction to High-performance Scientific Computing, MIT Press, (ISBN 0-262-06181-3).
- (en) Daniel P. Friedman, Mitchell Wand et Christopher Thomas Haynes, Essentials of Programming Languages, MIT Press, , 2e éd. (ISBN 0-262-06217-8).
- (en) Chryssis Georgiou et Alexander A. Shvartsman, Do-All Computing in Distributed Systems: Cooperation in the Presence of Adversity, Springer, (ISBN 978-0-387-30918-7).
- (en) Mohammad Ilyas et Imad Mahgoub, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, CRC Press, (ISBN 978-0-8493-1968-6).
- (en) Daniel Jurafsky et James H. Martin, Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, Pearson Education, , 2e éd. (ISBN 978-0-13-187321-6).
- (en) Nancy Ann Lynch, Distributed Algorithms, Morgan Kaufmann, (ISBN 978-1-55860-348-6).
- (en) Amitabh Mishra, Security and Quality of Service in Ad Hoc Wireless Networks, Cambridge University Press, (ISBN 978-0-521-87824-1).
- .
- (en) Steven S. Skiena, The Algorithm Design Manual, Springer, , 2e éd. (ISBN 978-1-84800-069-8).
- (en) Gerard Tel, Introduction to Distributed Algorithms, Cambridge University Press, , 2e éd. (ISBN 978-0-521-79483-1).
- Autres sources
- (en) Chazelle, Bernard, Advances in Discrete and Computational Geometry: Proceedings of the 1996 AMS-IMS-SIAM Joint Summer Research Conference, Discrete and Computational Geometry–Ten Years Later, July 14–18, 1996, Mount Holyoke College, (ISBN 978-0-8218-0674-6, lire en ligne), « Application Challenges to Computational Geometry: CG Impact Task Force Report ».
- Faith Fich, « Infrastructure issues related to theory of computing research », ACM Computing Surveys, vol. 28, no 4es, , p. 217 (DOI 10.1145/242224.242502).
- (en) Sally A. Goldman, Algorithms and Theory of Computation Handbook, CRC Press, (ISBN 0-8493-2649-4), « Computational learning theory ».
- (en) Michael Hinchey, Jonathan P. Bowen et Christopher A. Rouff, Agent Technology from a Formal Perspective, Springer, , 25–64 p. (ISBN 978-1-85233-947-0), « Introduction to formal methods ».
- (en) Tao Jiang, Ming Li et Bala Ravikumar, Algorithms and Theory of Computation Handbook, CRC Press, (ISBN 0-8493-2649-4), « Basic notions in computational complexity ».
- (en) Petra Mutzel et Peter Eades, International Dagstuhl Seminar on Software Visualization, May 2001, Revised Papers, vol. 2269, Springer, coll. « Lecture Notes in Computer Science », , 285–294 p. (ISBN 978-3-540-43323-1, DOI 10.1007/3-540-45875-1_22), « Graphs in software visualization ».
- (en) Mark H. Overmars, International Colloquium on Automata, Languages and Programming, vol. 1443, Springer-Verlag, coll. « Lecture Notes in Computer Science », , 116–117 p. (ISBN 3-540-64781-3, DOI 10.1007/BFb0055045), « Geometric algorithms for robotic manipulation ».
- (en) Hanan Samet, Algorithms and Theory of Computation Handbook, CRC Press, , 2e éd. (ISBN 978-1-58488-822-2), « Multidimensional data structures for spatial applications ».
- Wilfrid Hodges, « Workshop on Logic, Language, Information and Computation, 1-4 July », The Reasoner, vol. 2, no 9, , p. 10 (lire en ligne, consulté le ).