Feedback arc set
a subset of the edges in a directed graph that includes at least one edge from each cycle
| rdfs:label |
"Feedback arc set"@en
|
|
skos:alt |
"körlefogó irányított élhalmaz"@hu
|
| schema:description |
"a subset of the edges in a directed graph that includes at least one edge from each cycle"@en
|
|
schema:date |
"2026-06-03T02:19:08+00:00"^^xsd:dateTime |
| schema:version | 2501301221 |
| wikibase:identifiers | 3 |
| wikibase:sitelinks | 6 |
| wikibase:statements | 6 |
| p:P10283 | wd:statement/Q1400910-76D707EC-127B-45E4-9556-F15DF88EE9EB |
| p:P10374 | wd:statement/Q1400910-3EF21779-4589-46A3-929D-1C63B592CFAF |
| p:P31 | wd:statement/Q1400910-602F3996-7225-4FF7-BA5E-ED3C9EDE3D59 |
| p:P361 | wd:statement/Q1400910-99506b43-423e-f2c3-f2d6-f54fcb3d8325 |
| p:P6366 | wd:statement/Q1400910-9263A280-213B-4FFA-871D-AE334D6C420D |
| p:P646 | wd:statement/Q1400910-C4F1C980-18FA-48AA-9CAD-A88E31748145 |
|
p:direct- |
<https:/ |
| wdt:P10283 | "C157951044" |
| wdt:P10374 | NP-complete |
| wdt:P31 | computational problem |
| wdt:P361 | Karp's 21 NP-complete problems |
| wdt:P6366 | "157951044" |
| wdt:P646 | "/m/061szd" |
Download as: