Farshad Barahimi: **Tue Nov 19, 1:40 PM**: Shortest superstring problem.

A. Golovnev, A.S. Kulikov, and I. Mihajlin, Approximating Shortest Superstring Problem Using de Bruijn Graphs. In CPM 2013, Lect. Notes Comput. Sci. 7922:120–129, 2013.

[paper]

[presentation]

Regular lecture: **Tue Nov 19, 2:20 PM**.

Mark Thom: **Thr Nov 21, 1:40 PM **: Canadian traveller problem.

Liao, Chung-Shou, and Yamming Huang. “Generalized Canadian traveller problems.” Journal of Combinatorial Optimization (2013): 1-12.

[paper]

Jayati Law: **Thr Nov 21, 2:20 PM **: A PTAS for the max-colouring problem in trees.

Pemmaraju, Sriram V., and Rajiv Raman. “Approximation algorithms for the max-coloring problem.” Automata, languages and programming. Springer Berlin Heidelberg, 2005. 1064-1075.

[paper]

[presentation]

Farnoush Davoodi: **Tue Nov 26, 1:40 PM **: Greedy algorithms for the minimum knapsack problem.

J. Csirik, J. B. G. Frenk, M. Labbe, and S. Zhang. Heuristics for the 0-1 min-knapsack ´ problem. Acta Cybernetica, 10(1-2):15-20, 1991.

[paper]

[presentation]

Jahan Kawsar: **Tue Nov 26, 2:20 PM **: Primal-dual algorithm for the minimum knapsack problem.

Section 7.5 in the text.

Mohammad Akbari: **Thr Nov 28, 1:40 PM **: Asymmetric TSP.

“Frieze, A.M., Galbiati, G., and Maffioli, F. [1982]: On the worst-case performance of some algorithms for the asymmetric traveling salesman problem. Networks 12 (1982), 23–39″.

[paper]

Sina Golestanirad: **Tue Nov 28, 2:20 PM**: Partial set cover.

Covering Analysis of the Greedy Algorithm for Partial Cover, Tapio Elomaa and Jussi Kujala, LNCS 6060, pp. 102-113, 2010.

[paper]