„Random graphs“
Suchergebnisse
704 Treffer
-
Large Induced Distance Matchings in Certain Sparse Random Graphs
-
Non-hyperbolicity in random regular graphs and their traffic characteristics
-
On dynamic network security: A random decentering algorithm on graphs
-
Analysis and probability on graphs
-
Fete of Combinatorics and Computer Science
-
Low-Temperature Sampling on Sparse Random Graphs
-
Tiling Random Regular Graphs Efficiently
-
A New Impossibility Result for Online Bipartite Matching Problems
-
On Deleting Vertices to Reduce Density in Graphs and Supermodular Functions
-
Moderate deviations of triangle counts in sparse Erdős-Rényi random graphs G(n, m) and G(n, p)
-
Characteristics and Analysis of Nearest Neighbor Graphs Generated by Random Matrices
-
Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-And-Bifurcate Technique
-
Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs
-
The Dirichlet problem at infinity for random walks on graphs with a strong isoperimetric inequality
-
Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs
-
Design and Analysis of Randomized and Approximation Algorithms (Dagstuhl Seminar 11241)
-
Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs
-
The Maximum Label Propagation Algorithm on Sparse Random Graphs
-
Sublinear Random Access Generators for Preferential Attachment Graphs
-
An Approximate Version of the Tree Packing Conjecture via Random Embeddings