BOUND IMPROVED: Metric TSP Christofides approximation — Limits Registry

Limits Registry

Registry Open Limits Search Graph Breakthroughs Challenges Bounties

Research Console →

← All breakthroughs

Accepted frontier change

BOUND IMPROVED

LR-DRAFT-ALG-24

Metric TSP Christofides approximation

BOUND IMPROVEDLR-DRAFT-ALG-24

Previous: No prior recorded bound
New: 3/2
Accepted: 2025-06-17

The accepted evidence tightened the recorded frontier.

Evidence and attribution

Accepted Claim changed the published frontier.

Read the canonical Limit record →

LR / 2026Evidence before assertion.About Articles Researchers Collections Knowledge graph Methodology Compare Certificate preview Editorial policy Support Privacy Terms