{"url":"/dataset/pace-2016-feedback-vertex-set","name":"PACE 2016 Feedback Vertex Set","full_name":"PACE 2016 Track B, Feedback Vertex Set","description_markdown":"This is the dataset used in the [PACE 2016 challenge](https://pacechallenge.org/2016/), Track B, which was computing minimal Feedback Vertex Set. This competition focused on exact solutions, i.e. provably minimal feedback vertex sets (and no heuristic solutions). This should not be confused with the PACE 2022 challenge, which focused on _directed_ feedback vertex set, and has its own entries on PapersWithCode ([exact](https://paperswithcode.com/dataset/pace-2022-exact) and [heuristic](https://paperswithcode.com/dataset/pace-2022-heuristic)).\r\n\r\nThe dataset can be downloaded [here](https://github.com/ckomus/PACE-fvs), and includes 100 instances that were released for practice (the `public/` folder) and 100 instances that were kept private (`hidden/`) until the competition evaluation. All 200 were used in the final evaluation. Each instance is an undirected graph, one edge per line, in the format `a b` indicating an edge between vertices `a` and `b`. Vertices are 1-indexed.\r\n\r\nFinal results of the competition were reported [in the PACE report](https://doi.org/10.4230/LIPIcs.IPEC.2016.30), and additional analysis of some top solutions was done [independently](https://arxiv.org/abs/1803.00925) by Kiljan and Pilipczuk.","description_withheld":null,"homepage":"https://pacechallenge.org/2016/","introduced_date":"2016-03-01","introduced_date_note":null,"introduced_by":null,"license":null,"modalities":[{"name":"Graphs","url":"/datasets/modality/graphs"}],"tasks":[{"name":"Feedback Vertex Set (FVS)","url":"/task/feedback-vertex-set-fvs","datasets_with_task":"/datasets/task/feedback-vertex-set-fvs"}],"languages":[],"variants":["PACE 2016 Feedback Vertex Set"],"data_loaders":[],"num_papers_in_archive":2,"source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28"},"benchmarks":[],"papers_with_a_benchmark_row":[],"syntology_totals":{"read_at":"2026-09-24T18:15:14+00:00","papers_with_samples":0,"samples_harvested":0,"samples_ran":0,"samples_unverified":0,"pointer_only_for_licence":0,"papers_with_no_sample_that_ran":0,"note":"the per-paper counts above, summed; not a rate"},"papers_note":"The archive never published its papers-using-dataset list; these are papers with a leaderboard row on this dataset's benchmarks."}