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.

Feedback arc set · Vinony

EntityQ1400910· pop 6· linked from 24 articles

Feedback arc set

Sign in to save

a subset of the edges in a directed graph that includes at least one edge from each cycle

Connections

time complexity

strongly connected component

approximation algorithm

parameterized complexity

operating system

International Standard Book Number

Wayback Machine

digital object identifier

chemical engineering

Categories

Computational problems in graph theory Directed graphs Graph theory objects NP-complete problems

Sources

wikipedia.externallinksexternallink

What links here24 pages

directed acyclic graph

Monte Carlo algorithm

cyclomatic number

exponential time hypothesis

topological sorting

Karp's 21 NP-complete problems

feedback vertex set

randomized algorithm

swarm intelligence

Similar entities

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

aperiodic graph

Entitydist 0.43

Entitydist 0.49

Entitydist 0.51

conference graph

Entitydist 0.53

forbidden graph characterization

Entitydist 0.54

Entitydist 0.55

Entitydist 0.56

Entitydist 0.57

graph partition

Entitydist 0.58

threshold graph

Entitydist 0.58

graph structure theorem

Entitydist 0.60

Entitydist 0.60