COMPUTER SCIENCE TRIPOS Part II – 2020 – Paper 9 Advanced Algorithms (tms41) (a) (i) What is the approximation ratio of an approximation algorithm? [2 marks] […]
COMPUTER SCIENCE TRIPOS Part II – 2020 – Paper 8 Advanced Algorithms (tms41) (a) State the fundamental theorem of Linear Programming. [3 marks] (b) Consider the […]
COMPUTER SCIENCE TRIPOS Part II – 2021 – Paper 9 Advanced Algorithms (tms41) (a) Assume you have a randomised approximation algorithm for a maximisation problem, and […]
COMPUTER SCIENCE TRIPOS Part II – 2021 – Paper 8 Advanced Algorithms (tms41) (a) Suppose you have a randomised approximation algorithm for a maximisation problem such […]