COMPUTER SCIENCE TRIPOS Part II – 2016 – Paper 9 Advanced Algorithms (TMS) (a) Explain the difference between PTAS and FPTAS, and give one example of […]
COMPUTER SCIENCE TRIPOS Part II – 2016 – Paper 7 Advanced Algorithms (TMS) (a) State the zero-one principle in the context of sorting networks. [2 marks] […]
COMPUTER SCIENCE TRIPOS Part II – 2017 – Paper 9 Advanced Algorithms (TMS) (a) Give two examples of greedy algorithms and state their approximation ratios. [4 […]