Erdős-Rényi (ER) graphs
Benchmarks
| Task Name | Dataset Name | SOTA Result | Trend | |
|---|---|---|---|---|
| Elementary Shortest Path with Negative Cycles | Erdős-Rényi (ER) graphs n=50 | Best Path Cost-32.59 | 6 | |
| Structure recovery | Erdős-Rényi (ER) graphs (synthetic) | SHD110 | 6 | |
| Elementary Shortest Path with Negative Cycles | Erdős-Rényi (ER) graphs n=500 | Best Path Cost-395.11 | 5 | |
| Elementary Shortest Path with Negative Cycles | Erdős-Rényi (ER) graphs n=200 | Best Path Cost-151.17 | 5 | |
| Elementary Shortest Path with Negative Cycles | Erdős-Rényi (ER) graphs n=100 | Best Path Cost-71.21 | 5 | |
| Maximum Cut | Erdős-Rényi (ER) graphs 100~128 vertices | Max Cut Ratio98.3 | 2 | |
| Maximum Cut | Erdős-Rényi (ER) graphs 64~75 vertices | Maximum Cut Size98.3 | 2 |
Showing 7 of 7 rows