Random Structures & Algorithms

杂志介绍

Random Structures & Algorithms杂志介绍

《Random Structures & Algorithms》是一本以English为主的未开放获取国际优秀期刊，中文名称随机结构和算法，本刊主要出版、报道数学-COMPUTER SCIENCE, SOFTWARE ENGINEERING领域的研究动态以及在该领域取得的各方面的经验和科研成果，介绍该领域有关本专业的最新进展，探讨行业发展的思路和方法，以促进学术信息交流，提高行业发展。该刊已被国际权威数据库SCIE收录，为该领域相关学科的发展起到了良好的推动作用，也得到了本专业人员的广泛认可。该刊最新影响因子为0.9，最新CiteScore 指数为2.5。

本刊近期中国学者发表的论文主要有：

• Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow

  Author: Hwang, Hsien-Kuei; Jin, Emma Yu; Schlosser, Michael J.

• On powers of tight Hamilton cycles in randomly perturbed hypergraphs

  Author: Chang, Yulin; Han, Jie; Thoma, Lubos

• Majority dynamics on sparse random graphs

  Author: Chakraborti, Debsoumya; Kim, Jeong Han; Lee, Joonkyung; Tran, Tuan

• Bounds for Pairs in judicious partitioning of graphs

  Author: jfhou

英文介绍

Random Structures & Algorithms杂志英文介绍

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.