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.

Ear decomposition · Vinony

🌐English

English Español Русский فارسی

EntityQ5325632· pop 5· linked from 12 articles

Ear decomposition

partition of graph into sequence of paths

Available in 5 languages

Español
Русский
Ukrainian
فارسی

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Graph theory objects Matroid theory

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

partition of a set

László Lovász

greedy algorithm

time complexity

Hassler Whitney

list of algorithms

Mathematical Reviews

Sign in to save

What links here12 pages

Robbins' theorem

glossary of graph theory terms

cyclomatic number

series-parallel graph

k-edge-connected graph

strongly connected component

Herbert Robbins

Similar entities

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

Floyd–Warshall algorithm

Entitydist 0.61

handle decomposition

Entitydist 0.61

Bellman–Ford algorithm

Entitydist 0.61

Karger's algorithm

Entitydist 0.62

Entitydist 0.65

Entitydist 0.68

Alexander polynomial

Entitydist 0.69

Schmidt decomposition

Entitydist 0.69

Entitydist 0.69

Entitydist 0.70

Entitydist 0.72

Entitydist 0.72