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.

matching · Vinony

EntityQ1065144· pop 22· linked from 147 articles

matching

Sign in to save

set of edges without common vertices

Connections

independent set

glossary of graph theory terms

adjacency matrix

stable marriage problem

blossom algorithm

International Standard Book Number

digital object identifier

imaginary number

eigenvectors and eigenvalues

linear programming

Dijkstra's algorithm

Categories

Combinatorial optimization Computational problems in graph theory Matching (graph theory)Polynomial-time problems

Sources

wikipedia.externallinksexternallink

What links here147 pages

3-dimensional matching

glossary of graph theory terms

packing problem

hypohamiltonian graph

approximation algorithm

stable marriage problem

bin packing problem

online algorithm

König's theorem

Dinic's algorithm

linear programming

Vickrey–Clarke–Groves auction

bipartite graph

minimum-cost flow problem

Similar entities

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

complement graph

Entitydist 0.39

blossom algorithm

Entitydist 0.41

vertex cover problem

Entitydist 0.46

Entitydist 0.48

Entitydist 0.51

Entitydist 0.54

Entitydist 0.54

Entitydist 0.56

uniform-cost search

Entitydist 0.56

Entitydist 0.57

Entitydist 0.57

Goldner–Harary graph

Entitydist 0.58