Reasoning benchmark
Graphwalks BFS 128K leaderboard
Graphwalks BFS 0K-128K. Every model the catalog carries a published Graphwalks BFS 128K value for, ranked by that value.
CategoryReasoning
MeasureLong-context graph reasoning
TasksGraph traversal tasks
DifficultyAlgorithmic long-context reasoning
Published byIntroducing GPT-5.4 mini and nano
Long-context graph traversal benchmark using breadth-first search tasks.
Graphwalks BFS 128K ranking
1 model with a published Graphwalks BFS 128K value, ordered by that value, highest first. Models the source has not scored on this benchmark are not listed — they are unmeasured, not last.
| Rank | Model | Provider | Long-context graph reasoning |
|---|---|---|---|
| 1 |  MAI-Thinking-1 | Microsoft | 90 |
Evidence key: Observed
Rows are ordered by the value Introducing GPT-5.4 mini and nano published, highest first. The source does not state whether a higher value is the better result, so this page does not either: for a benchmark that measures a rate of failure, read the table from the bottom.