Probabilistic analysis of optimization problems on generalized random shortest path metrics (Q2662688)
From MaRDI portal
scientific article; zbMATH DE number 7117319
- Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Probabilistic analysis of optimization problems on generalized random shortest path metrics |
scientific article; zbMATH DE number 7117319 |
|
Statements
Probabilistic analysis of optimization problems on generalized random shortest path metrics (English)
0 references
Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics (English)
0 references
14 April 2021
0 references
15 October 2019
0 references
random shortest paths
0 references
random metrics
0 references
approximation algorithms
0 references
Erdős-Rényi random graph
0 references
first-passage percolation
0 references
0 references
0 references
0 references
