The Backboard Wiring Problem¶
Steinberg, L. (1961). The Backboard Wiring Problem: A Placement Algorithm. SIAM Review, 3(1), 37-50.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Domain-specific¶
- Quadratic Assignment Problem
- The same formal roles can be declared for backboard wiring: connected components are placed in board slots and pairs incur wiring cost according to connectivity and slot separation.
This sourceThe article body was paywalled in this review; the detailed case mapping below is based on Brixius and Anstreicher's original later analysis.
- The same formal roles can be declared for backboard wiring: connected components are placed in board slots and pairs incur wiring cost according to connectivity and slot separation.
Verification¶
Does it exist? Not checked yet. This work's DOI is recorded above but has not been resolved against an external catalogue, so nothing here confirms the work exists.
Does it back the claim? Not recorded. The single citation of this work carries no recorded support check.
Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.
See how references were verified.
Registry ID ref:809a827a7e58 · see in the full table