Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Large-scale graphs

Benchmarks

Task NameDataset NameSOTA ResultTrend
NP-hard Graph Problems (Aggregate)Large-scale graphs
Accuracy28.1
12
Maximum Clique Problem (MCP)Large-scale graphs
Accuracy69.2
12
Graph Edit Distance (GED)Large-scale graphs
Accuracy0.074
12
Traveling Salesperson Problem (TSP)Large-scale graphs
Accuracy9.4
12
Showing 4 of 4 rows