• Wiley Online Library will be disrupted on 26 May from 10:00-12:00 BST (05:00-07:00 EDT) for essential maintenance

Random Structures & Algorithms

Cover image for Vol. 40 Issue 4

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

Impact Factor: 0.727

ISI Journal Citation Reports © Ranking: 2010: 71/99 (Computer Science Software Engineering); 90/279 (Mathematics); 129/236 (Mathematics Applied)

Online ISSN: 1098-2418

Recently Published Issues

See all

Read leading papers in Random Structures and Algorithms

Congratulations to the winner of this year's Abel Prize:

Endre Szemerédi, Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, and Department of Computer Science, Rutgers, The State University of New Jersey, USA

“for his fundamental contributions to discrete mathematics and theoretical computer science, and in recognition of the profound and lasting impact of these contributions on additive number theory and ergodic theory.”

Access these leading papers written by Endre Szemerédi with FREE access for a limited period:

On the square of a Hamiltonian cycle in dense graphs
Random Structures and Algorithms

An algorithmic version of the blow-up lemma
Random Structures and Algorithms

Free Virtual Issue - Property Testing

Access the new Free Virtual Issue from Random Structures and Algorithms!

This property testing virtual issue contains a selection of papers covering: testing of properties of graphs (dense graphs, bounded degree graphs, directed graphs), testing distributions, testing polynomials, languages and homomorphisms, and the connection to the theory of graph limits. The authors of the papers include many of the main contributors to the area.

Read all articles contained in this virtual issue for free...

Random Structure and Algorithm Virtual Issue Property Testing

Random Structures and Algorithms Free Sample Issue 2012

Random Structures and Algorithms Free Sample Issue 2012

SEARCH

SEARCH BY CITATION