Feedback arc set

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

Wikidata entity: Q1400910

P10374 computational complexity ... Q215206 (NP-complete) NP-complete
P31 instance of ... Q3435924 (computational problem) computational problem
P361 part of ... Q1734364 (Karp's 21 NP-complete problems) Karp's 21 NP-complete problems
External Ids
P646Freebase ID/m/061szd
P6366Microsoft Academic ID (discontinued)157951044
P10283OpenAlex IDC157951044

Why not click here or view trends?

log id: 6173683