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.

3-dimensional matching · Vinony

EntityQ10866593· pop 6· linked from 19 articles

3-dimensional matching

Sign in to save

Concept in mathematical graph theory

Wikidata facts

Instance of: computational problem
Part of: Karp's 21 NP-complete problems

Show 1 more fact

P10374: NP-complete

via Wikidata · CC0

Connections

Categories

Combinatorics Matching (graph theory)NP-complete problems

Sources

wikipedia.externallinksexternallink
Wikidata (CC0)wikidata-claims

YouTube

Concept

International Standard Book Number

digital object identifier

International Standard Serial Number

Richard M. Karp

Springer Science+Business Media

bipartite graph

decision problem

boolean satisfiability problem

Mathematical Reviews

What links here19 pages

subset sum problem

Karp's 21 NP-complete problems

low-density parity-check code

Similar entities

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

Matching theory

Entitydist 0.35

Petersen's theorem

Entitydist 0.45

generalized Petersen graph

Entitydist 0.51

Hall's marriage theorem

Entitydist 0.53

Tutte–Coxeter graph

Entitydist 0.54

Entitydist 0.57

Entitydist 0.57

Entitydist 0.59

Entitydist 0.59

Hall–Janko graph

Entitydist 0.62

Entitydist 0.62

Tutte polynomial

Entitydist 0.63