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.

Ear decomposition · Vinony

EntityQ5325632· pop 5· linked from 12 articles

Ear decomposition

Sign in to save

partition of graph into sequence of paths

Connections

International Standard Book Number

digital object identifier

partition of a set

László Lovász

greedy algorithm

time complexity

Hassler Whitney

list of algorithms

Mathematical Reviews

Categories

Graph theory objects Matroid theory

Sources

wikipedia.externallinksexternallink

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