tera.ai

Knowledge Graph

Graph explorer

Search resolved entities, walk their edges, and read the sentence behind every one.

Entities25 of 207,987

All entities

Entity

Binary Paint Shop Problem

technology1 mentionslast seen Oct 12, 2026

An APX-hard optimization problem in automotive manufacturing involving painting cars with two colors such that each model has different colors while minimizing color swaps.

Relationships 3

Binary Paint Shop Problem

Relationship

eXpressive QAOAdepends onBinary Paint Shop Problem

85% confidence1 supporting mentions

Either name opens that entity’s relationships.

Sources 1