Home › Datasets › task › Feedback Vertex Set (FVS)

Feedback Vertex Set (FVS) datasets

archive 2025-07-28

3 datasets carry the task tag "Feedback Vertex Set (FVS)" (the task itself: Feedback Vertex Set (FVS)), ordered by the archive's paper count. Page 1 of 1: 3 shown of 3. Facet routes are this site's own (the archive records the tag string, not a page).

The archive holds 12,214 dataset rows; 12,172 are listed. 6 are withheld from every listing and count here as vandalised before snapshot (6 with contact-centre spam in the title, 0 with a spam description on a row that has no homepage, no paper and no papers counted; none with more than 1 paper, 0 with a benchmark), listed in withheld.json; 1 listed row carries a vandalised description, withheld on its page. This gate never withholds a row with a homepage or a paper that resolves, and a clean description; the content rules below withhold a row whose name is spam whatever else it carries. The gate is a phrase list: these are the rows it caught, not a claim that the rest is clean. Before that gate, the site's content rules withhold 36 more rows (invite-code, gambling, travel-booking, contact-centre and similar spam in the name or on a row with nothing real behind it); they have no page and are listed in withheld.json.

Filter 51 task tags shown of 3,717, by dataset count; the full filter by modality, task and language is on /datasets

Feedback Vertex Set (FVS) datasets 1–3 of 3

PACE 2016 Feedback Vertex Set (PACE 2016 Track B, Feedback Vertex Set)
This is the dataset used in the PACE 2016 challenge, Track B, which was computing minimal Feedback Vertex Set.
2 papers · 0 benchmarks
PACE 2022 Exact (PACE 2022 Directed Feedback Vertex Set, Exact Track)
This is the set of graphs used in the PACE 2022 challenge for computing the Directed Feedback Vertex Set, from the Exact track.
2 papers · 0 benchmarks
PACE 2022 Heuristic (PACE 2022 Directed Feedback Vertex Set, HeuristicTrack)
This is the set of graphs used in the PACE 2022 challenge for computing the Directed Feedback Vertex Set, from the Heuristic track.
1 paper · 0 benchmarks

Paper counts and descriptions are the archive's, frozen 2025-07-28; no citation counts, no stars, no trending. Sorting by "most cited" or "newest" was a live-site feature the archive does not carry.