Results 221 to 230 of about 172,035 (261)
Some of the next articles are maybe not open access.
Random Graphs and Graph Optimization Problems
SIAM Journal on Computing, 1980One major difficulty in analyzing algorithms for graph optimization problems is that the probabilistic behavior of the optimum solutions to most of the important problems is generally unknown. We present a general method for relating some well-known results regarding the probability of existence of certain subgraphs in random graphs to the ...
openaire +2 more sources
1992
Abstract In this chapter, we indicate how the general results of Chapter 2 can be used in problems involving random graphs. In Section 5.1 we consider the number of copies of a small graph G contained in Kn,p. Three cases are distinguished, counting all copies of G, induced copies of G and isolated copies of G, illustrating different ...
A D Barbour, Lars Holst, Svante Janson
openaire +1 more source
Abstract In this chapter, we indicate how the general results of Chapter 2 can be used in problems involving random graphs. In Section 5.1 we consider the number of copies of a small graph G contained in Kn,p. Three cases are distinguished, counting all copies of G, induced copies of G and isolated copies of G, illustrating different ...
A D Barbour, Lars Holst, Svante Janson
openaire +1 more source
2010
Abstract An introduction to the mathematics of the Poisson random graph, the simplest model of a random network. The chapter starts with a definition of the model, followed by derivations of basic properties like the mean degree, degree distribution, and clustering coefficient.
openaire +2 more sources
Abstract An introduction to the mathematics of the Poisson random graph, the simplest model of a random network. The chapter starts with a definition of the model, followed by derivations of basic properties like the mean degree, degree distribution, and clustering coefficient.
openaire +2 more sources
2001
In this second edition of the now classic text, the already extensive treatment given in the first edition has been heavily revised by the author. The addition of two new sections, numerous new results and 150 references means that this represents a comprehensive account of random graph theory. The theory (founded by Erdös and Rényi in the late fifties)
openaire +1 more source
In this second edition of the now classic text, the already extensive treatment given in the first edition has been heavily revised by the author. The addition of two new sections, numerous new results and 150 references means that this represents a comprehensive account of random graph theory. The theory (founded by Erdös and Rényi in the late fifties)
openaire +1 more source
Random Graphs, Random Triangle-Free Graphs, and Random Partial Orders
2001While everybody seems to immediately understand and accept the commonly used model of a random graph - simply toss a coin for every edge to decide whether it is there - the situation gets harder when we require that the random graph must satisfy some additional constraints such as having no triangles or being transitive.
Hans Jürgen Prömel, Anusch Taraz
openaire +1 more source
1998
This book is devoted to the study of classical combinatorial structures such as random graphs, permutations, and systems of random linear equations in finite fields. The author shows how the application of the generalized scheme of allocation in the study of random graphs and permutations reduces the combinatorial problems to classical problems of ...
openaire +1 more source
This book is devoted to the study of classical combinatorial structures such as random graphs, permutations, and systems of random linear equations in finite fields. The author shows how the application of the generalized scheme of allocation in the study of random graphs and permutations reduces the combinatorial problems to classical problems of ...
openaire +1 more source
Noble-Metal Based Random Alloy and Intermetallic Nanocrystals: Syntheses and Applications
Chemical Reviews, 2021Ming Zhou, Can Li, Jiye Fang
exaly
Mechanisms and pathology of protein misfolding and aggregation
Nature Reviews Molecular Cell Biology, 2023Nikolaos N Louros, Frederic Rousseau
exaly