Random Structures & Algorithms

Cover image for Vol. 48 Issue 2

Edited By: Michal Karonski, Noga Alon, and Andrzej Rucinski

Impact Factor: 0.924

ISI Journal Citation Reports © Ranking: 2014: 54/104 (Computer Science Software Engineering); 69/312 (Mathematics); 106/257 (Mathematics Applied)

Online ISSN: 1098-2418

Overview



Aims and Scope


It is the aim of this journal to meet two main objectives: to cover the latest research on discrete random structures, and to present applications of such research to problems in combinatorics and computer science. The goal is to provide a natural home for a significant body of current research, and a useful forum for ideas on future studies in randomness.

Results concerning random graphs, hypergraphs, matroids, trees, mappings, permutations, matrices, sets and orders, as well as stochastic graph processes and networks are presented with particular emphasis on the use of probabilistic methods in combinatorics as developed by Paul Erdõs. The journal focuses on probabilistic algorithms, average case analysis of deterministic algorithms, and applications of probabilistic methods to cryptography, data structures, searching and sorting. The journal also devotes space to such areas of probability theory as percolation, random walks and combinatorial aspects of probability.

Manuscripts should be submitted via email to the Managing Editor, Malgorzata Bednarska at random@amu.edu.pl . Information for contributors appears in the journal as space allows, and is available at http://onlinelibrary.wiley.com/resolve/openurl?genre=journal&issn=1042-9832/authors.html


Readership


Mathematicians · computer scientists · operations researchers


Keywords


Random Graphs, Probabilistic Method, Randomized Algorithm, Combinatorics, Discrete Mathematics, Large Deviations, Coloring, Graph Theory, Percolation, Threshold Functions, Markov Chains, Monte Carlo, journal, online journal, Wiley Online Library


Abstracting and Indexing Information

  • ACM Digital Library (ACM)
  • Advanced Polymers Abstracts (ProQuest)
  • Ceramic Abstracts/World Ceramic Abstracts (ProQuest)
  • CompuMath Citation Index (Thomson Reuters)
  • Computer & Communications Security Abstracts (Emerald)
  • Computer & Information Systems Abstracts (ProQuest)
  • Computer Abstracts (Emerald)
  • Computer Science Index (EBSCO Publishing)
  • CSA Civil Engineering Abstracts (ProQuest)
  • CSA Mechanical & Transportation Engineering Abstracts (ProQuest)
  • CSA Technology Research Database (ProQuest)
  • Current Contents: Physical, Chemical & Earth Sciences (Thomson Reuters)
  • Current Index to Statistics (ASA/IMS)
  • Earthquake Engineering Abstracts (ProQuest)
  • Engineered Materials Abstracts (ProQuest)
  • INSPEC (IET)
  • International Aerospace Abstracts & Database (ProQuest)
  • Journal Citation Reports/Science Edition (Thomson Reuters)
  • Materials Business File (ProQuest)
  • Mathematical Reviews/MathSciNet/Current Mathematical Publications (AMS)
  • METADEX (ProQuest)
  • Science Citation Index (Thomson Reuters)
  • Science Citation Index Expanded (Thomson Reuters)
  • SCOPUS (Elsevier)
  • The DBLP Computer Science Bibliography (University of Trier)
  • Web of Science (Thomson Reuters)
  • ZBMATH (Zentralblatt MATH)

SEARCH

SEARCH BY CITATION