1 Introduction to Algorithms L ECTURE 15 Greedy Algorithms II Activity-Selection Problem Knapsack Problem Huffman Codes Task Scheduling.
1 Layered Interval Codes for TCAM-based Classification Author: Anat Bremler-Barr, David Hay, Danny Hendler Publisher: IEEE INFOCOM 2009 Presenter: Chun-Yi.
1 Approximation Algorithm Instructor: yedeshi [email protected].
1 On the Placement of Web Server Replicas Lili Qiu, Microsoft Research Venkata N. Padmanabhan, Microsoft Research Geoffrey M. Voelker, UCSD IEEE INFOCOM’2001,
Approximation Algorithm
Approximation Algorithms
