Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

set packing · Vinony

EntityQ475603· pop 8· linked from 45 articles

set packing

Sign in to save

classic computing problem

Connections

International Standard Book Number

Wayback Machine

digital object identifier

linear programming

computational complexity theory

decision problem

Mathematical Reviews

independent set

Categories

Combinatorics NP-complete problems

Sources

wikipedia.externallinksexternallink

What links here45 pages

independent set

packing problem

circle packing in a circle

3-dimensional matching

bin packing problem

combinatorial auction

Slothouber–Graatsma puzzle

circle packing in an equilateral triangle

linear programming

square packing in a square

circle packing theorem

kissing number problem

Apollonian gasket

close-packing of equal spheres

Karp's 21 NP-complete problems

maximal independent set

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.35

random close pack

Entitydist 0.42

Entitydist 0.44

circle packing in a circle

Entitydist 0.45

close-packing of equal spheres

Entitydist 0.51

hexagonal close packing

Entitydist 0.52

Entitydist 0.53

combinatorial topology

Entitydist 0.55

topological combinatorics

Entitydist 0.57

Entitydist 0.59

Entitydist 0.60

face-centered cubic

Entitydist 0.61