ResearchDatasetsRegular ExpanderFollowBenchmarksTask NameDataset NameSOTA MethodSortMost resultsRecently updatedMost papersApplyTask NameDataset NameSOTA ResultTrendResultsGraph ColoringRegular Expander 100 sampled tasks4.2Average Violations6Graph ColoringRegular Expander 2 (100 sampled tasks)37.2Average Violations5