Benchmark profile
Graphwalks BFS 0K-128K (Graphwalks BFS 128K)
Long-context graph traversal benchmark using breadth-first search tasks.
Data verifiedBenchmark score on Graphwalks BFS 128K — July 29, 2026
BenchLM mirrors the published score view for Graphwalks BFS 128K. MAI-Thinking-1 leads the public snapshot at 90%. BenchLM does not use these results to rank models overall.
Benchmark score table (1 model)
ScoreAbout Graphwalks BFS 128K
Year
2026
Tasks
Graph traversal tasks
Format
Long-context graph reasoning
Difficulty
Algorithmic long-context reasoning
Graphwalks BFS tests whether a model can preserve algorithmic state while traversing graph structures across long contexts.
BenchLM freshness & provenance
Version
Graphwalks BFS 128K 2026
Refresh cadence
Quarterly
Staleness state
Current
Question availability
Public benchmark set
BenchLM uses freshness metadata to decide whether a benchmark should still be treated as a strong differentiator, a benchmark to watch, or a display-only reference. For the full scoring policy, see the BenchLM methodology page.
FAQ
What does Graphwalks BFS 128K measure?
Long-context graph traversal benchmark using breadth-first search tasks.
Which model scores highest on Graphwalks BFS 128K?
MAI-Thinking-1 by Microsoft currently leads with a score of 90% on Graphwalks BFS 128K.
How many models are evaluated on Graphwalks BFS 128K?
1 AI models have been evaluated on Graphwalks BFS 128K on BenchLM.
Know when it’s worth switching models
The model to choose, the cheaper alternative, and the release we would wait on.
Read a sample issueJoin 2,000+ readers.
One email each week. Unsubscribe anytime.