Home / Questions / Approximation Algorithms
Practice: Approximation Algorithms
College Subject Practice · College Year 3 • Algorithms Try 5 sample questions with instant feedback.
Question 1 of 5College Subject Practice · College Year 3 • Algorithms • Approximation Algorithms
Question 1
A key idea in proving hardness of approximation is reducing from a gap problem produced by the:
5 sample questions · No signup needed
Progress is kept in this tab until you finish.