Graph Algorithmic Reasoning on CLRS (test) benchmark leaderboard · SOTA2 Research

Graph Algorithmic Reasoning on CLRS (test)

1BFS AccuracySTN

Evaluation Results

Method	Links
STN2025.11		1	0.387	0.66	0.998	0.826	0.931	0.699	0.538	0.709	0.638	0.892	0.694	0.752	3.2	49.6
MMoE2025.11		1	0.399	0.977	0.892	0.99	0.642	0.804	0.855	0.94	0.927	0.983	0.777	0.849	107.5	79.9
TAG2025.11		1	0.341	0.977	0.892	0.992	0.753	0.804	0.855	0.925	0.902	0.983	0.777	0.85	220.5	104.7
LearningToBranch2025.11		1	0.367	0.987	0.912	0.992	0.767	0.814	0.871	0.937	0.924	0.993	0.787	0.864	148.5	66.2
AutoBRANE2025.11		0.998	0.426	0.962	0.981	0.973	0.639	0.819	0.928	0.987	0.967	0.99	0.828	0.873	77.2	49.2
STN2025.11		0.997	0.656	0.987	0.93	0.919	0.658	0.84	0.93	0.919	0.899	0.976	0.615	0.86	30.4	126.1
GradTAG2025.11		0.997	0.376	0.976	0.99	0.935	0.681	0.795	0.846	0.969	0.904	0.947	0.822	0.854	60.8	104.7
AutoBRANE2025.11		0.996	0.387	0.742	0.93	0.962	0.92	0.664	0.522	0.688	0.618	0.891	0.631	0.746	10.8	18.9
TAG2025.11		0.994	0.367	0.728	0.974	0.921	0.89	0.645	0.501	0.673	0.619	0.898	0.584	0.731	14.9	38.8
GradTAG2025.11		0.994	0.251	0.614	0.857	0.812	0.901	0.694	0.953	0.783	0.859	0.886	0.254	0.735	4.5	38.8
MTN2025.11		0.986	0.514	0.99	0.964	0.922	0.691	0.822	0.719	0.931	0.903	0.961	0.769	0.836	19.6	30.6
MTN2025.11		0.98	0.297	0.713	0.998	0.693	0.924	0.636	0.543	0.693	0.592	0.9	0.625	0.716	3.3	11.7
LearningToBranch2025.11		0.932	0.344	0.754	0.955	0.922	0.934	0.68	0.543	0.721	0.58	0.861	0.581	0.737	21.8	26.8
MMoE2025.11		0.894	0.302	0.748	0.971	0.911	0.935	0.662	0.523	0.693	0.568	0.836	0.561	0.717	33.4	38.2