ResearchTasksNP-hard graph reasoningNP-hard graph reasoningFollowBenchmarksDatasetSOTA methodSortMost resultsRecently updatedMost papersApplyDatasetSOTA methodMetricTrendResultsLast updatedSmall-scale NP-hard graph problems AverageNPG-Muse-7B86.7Accuracy12Feb 26, 2026