Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

set packing · Vinony

🌐English

English Deutsch Español Français Nederlands Português Русский فارسی 中文

EntityQ475603· pop 8· linked from 45 articles

set packing

classic computing problem

Available in 8 languages

Español
Français
Deutsch
中文
Русский
Português
فارسی

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Combinatorics NP-complete problems

Sources

wikipedia.externallinksexternallink

Wayback Machine

Entity

digital object identifier

linear programming

computational complexity theory

decision problem

Mathematical Reviews

independent set

Sign in to save

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

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