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.

3-dimensional matching · Vinony

🌐English

English Français Português فارسی 中文

EntityQ10866593· pop 6· linked from 19 articles

3-dimensional matching

Concept in mathematical graph theory

Available in 6 languages

Français
中文
Português
zh_yue
فارسی

via Wikidata sitelinks · 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

Sign in to save

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