Combinatorial Optimization

Bernhard Korte, J. V. (2006). Combinatorial Optimization: Theory and Algorithms. Springer.

Type

Book

Intellectual base

Review or monograph

Year

2006

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• 3-dimensional matching
  • Maximum 3DM is NP-hard and exact cover by 3-sets is closely related; weights, balanced part sizes and whether the goal is maximum cardinality or a perfect matching must be explicit.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:588120e0a803 · see in the full table