{"url":"/dataset/pace-2022-exact","name":"PACE 2022 Exact","full_name":"PACE 2022 Directed Feedback Vertex Set, Exact Track","description_markdown":"This is the set of graphs used in the [PACE 2022 challenge](https://pacechallenge.org/2022/) for computing the [Directed Feedback Vertex Set](https://en.wikipedia.org/wiki/Feedback_vertex_set), from the Exact track. It consists of 200 labelled directed graphs. The graphs range in size up to from N=512 up to N=131072 vertices, and up to 1315170 edges. The graphs are mostly not symmetric (an edge form u->v does not imply an edge from v->u), although some are symmetric. The graph labels are integers ranging from 1 to N.\r\n\r\nThere is the related [PACE 2022 Heuristic](https://paperswithcode.com/dataset/pace-2022-heuristic) dataset, which allowed for approximate solutions (feedback vertex sets that were not necessarily of minimum size). Those graphs are generally larger and denser, as approximate solutions were still accepted.\r\n\r\nThe [data format](https://pacechallenge.org/2022/tracks/#input-format) begins with one line `N E 0`, where N is the number of vertices, E is the number of edges, and 0 is the literal integer zero. The N subsequent lines are each a space-separated list of integers, such as `2 5 11 19`. If that appeared on line number 1 (the first after `N E 0`), it would indicate that there are edges from vertex 1 to each of the vertices 2, 5, 11, and 19. Some lines are blank, and these indicates vertices with outdegree zero. An example graph would be\r\n```\r\n4 4 0\r\n2 3\r\n3\r\n\r\n1\r\n```\r\n\r\nThe dataset can be downloaded [here](https://heibox.uni-heidelberg.de/f/75c18a4d83b642db9a58/?dl=1). The 100 instances that were available for public testing are precisely the odd-numbered ones in that link; the public instances can be downloaded on their own [here](https://heibox.uni-heidelberg.de/f/be4337d9e4234bca8606/?dl=1).","description_withheld":null,"homepage":"https://pacechallenge.org/2022/","introduced_date":"2022-01-30","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 2022 Exact"],"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."}