Random Structures and Algorithms

Un article de Wikipédia, l'encyclopédie libre.

Random Structures and Algorithms  
Titre abrégé Random Structures Algorithms
Discipline mathématiques, théorie des probabilités, combinatoire, informatique théorique
Langue anglais
Rédacteur en chef Michal Karonski, Noga Alon, Andrzej Ruciński, Małgorzata Bednarska[1]
Publication
Maison d’édition Wiley-Blackwell
Période de publication depuis 1990
Facteur d’impact 1,008 (2018)
Fréquence 2 volumes annuels de 4 numéros chacun
Libre accès non
Indexation
ISSN (papier) 1042-9832
ISSN (web) 1098-2418
Liens

Random Structures and Algorithms est une revue scientifique évaluée par les pairs en mathématiques, publiée par John Wiley & Sons (maintenant Wiley-Blackwell). Ses rédacteurs en chef sont Michal Karonski, Noga Alon, Andrzej Ruciński. Le journal couvre les champs des structures aléatoires discrètes et leurs applications à des problèmes combinatoires et algorithmiques.

Description[modifier | modifier le code]

La revue est créée en 1990. Elle publie des articles originaux concernant les graphes aléatoires, les hypergraphes, les matroïdes, les arbres, les permutations, les matrices, les ensembles et les ordres, ainsi que les processus et les réseaux de graphes stochastiques surtout s'ils sont présentés en mettant particulièrement l'accent sur l'utilisation des méthodes probabilistes en combinatoire, telles que développées par Paul Erdős. La revue publie surtout sur le thème des algorithmes probabilistes, l'analyse du cas moyen des algorithmes déterministes et les applications des méthodes probabilistes à la cryptographie, aux structures de données, à la fouille et au tri. La revue fait également une place à des domaines de la théorie des probabilités tels que la percolation, les marches aléatoires et les aspects combinatoires des probabilités[2].

Le journal publie deux volumes annuels de quatre numéros chacun. À titre d'exemple, les volumes 54 et 55 de 2019 ont respectivement 800 et 1000 pages.

Résumés et indexation[modifier | modifier le code]

Le journal est recensé et indexé dans:

Depuis 2009, il a été classé par le SCImago Journal Rank dans le premier quartile des journaux dans le domaine des mathématiques appliquées[7]. Son facteur d'impact SJR est 1,47 pour 2018.

Références[modifier | modifier le code]

  1. Random Structures and Algorithms 30th Anniversary Issue.
  2. « Aims and scope ».
  3. a et b « Master Journal List », Intellectual Property & Science, Thomson Reuters (consulté le )
  4. « Inspec list of journals » [PDF], Inspec, Institution of Engineering and Technology (en) (consulté le )
  5. « Content overview », Scopus, Elsevier (consulté le )
  6. « Serials Database », Zentralblatt MATH, Springer Science+Business Media (consulté le )
  7. « Random Structures and Algorithms », SCImago Journal Rank (consulté le ).

Liens externes[modifier | modifier le code]