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.

graph partition · Vinony

🌐English

English Deutsch Français Português Русский فارسی 한국어 中文

EntityQ491370· pop 9· linked from 50 articles

graph partition

subdivision of vertices into disjoint sets

Available in 9 languages

Français
Deutsch
Русский
Português
Serbian
Ukrainian
فارسی
한국어

via Wikidata sitelinks · CC0

Connections

Laplacian matrix

International Standard Book Number

Categories

Computational problems in graph theory NP-complete problems

Sources

wikipedia.externallinksexternallink

Wayback Machine

Entity

digital object identifier

International Standard Serial Number

eigenvectors and eigenvalues

Hamiltonian mechanics

P versus NP problem

partition of a set

finite element method

diagonal matrix

adjacency matrix

Sign in to save

Similar entities

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

Entitydist 0.26

vertex separator

Entitydist 0.49

Entitydist 0.50

Entitydist 0.51

planar separator theorem

Entitydist 0.52

Entitydist 0.53

threshold graph

Entitydist 0.55

forbidden graph characterization

Entitydist 0.56

Entitydist 0.56

Entitydist 0.57

Entitydist 0.58

area under graph

Entitydist 0.58

What links here50 pages

planar separator theorem

strength of a graph

connected component of a graph

Kernighan–Lin algorithm

graph data structure

multipartite graph

Brian Kernighan

vertex separator

algebraic connectivity

NP-intermediate

spectral clustering

memetic algorithm