# Graphwalks BFS 0K-128K (Graphwalks BFS 128K)

> Long-context graph traversal benchmark using breadth-first search tasks.

Canonical page: https://benchlm.ai/benchmarks/graphwalksbfs128k

- Category: [Reasoning](/reasoning)
- Last updated: September 27, 2026

## About Graphwalks BFS 128K

- Year: 2026
- Tasks: Graph traversal tasks
- Format: Long-context graph reasoning
- Difficulty: Algorithmic long-context reasoning
- Paper: [Introducing GPT-5.4 mini and nano](https://openai.com/index/introducing-gpt-5-4-mini-and-nano/)

Graphwalks BFS tests whether a model can preserve algorithmic state while traversing graph structures across long contexts.

Graphwalks BFS 128K is currently displayed on BenchLM for reference, but it is excluded from the weighted scoring formula.

## Leaderboard (1 models)

| Rank | Model | Creator | Score |
|------|-------|---------|-------|
| 1 | [MAI-Thinking-1](/models/mai-thinking-1) | Microsoft | 90% |

## 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.

### Does Graphwalks BFS 128K affect BenchLM's overall score?

Not directly. Graphwalks BFS 128K is still displayed on BenchLM for reference, but it is excluded from the weighted scoring formula.