scientific article; zbMATH DE number 4205985

MaRDI QIDQ3355235zbMATH OpenFDO

Authors Alan Frieze

Publication date 1990

zbMATH Keywords

probabilistic algorithmsrandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 986986
• scientific article; zbMATH DE number 3936510
• Parallel graph algorithms that are efficients on average
• Matching algorithms are fast in sparse random graphs
• STACS 2004

Cited in

(12)

• A probabilistic algorithm for vertex connectivity of graphs
• Probabilistic graph programs for randomised and evolutionary algorithms
• Graph-based algorithms for phase-type distributions
• Probabilistic pursuits on graphs
• Phase transitions of EXPSPACE-complete problems
• scientific article; zbMATH DE number 986986 (Why is no real title available?)
• Probabilistische analyse von heuristiken der kombinatorischen optimierung – ein überbllck
• Probabilistic construction of proportional graphs
• scientific article; zbMATH DE number 1246226 (Why is no real title available?)
• Methodology for Stochastic Graph Completion-Time Problems
• scientific article; zbMATH DE number 1456964 (Why is no real title available?)
• Approximating layout problems on random graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3355235)