Ύλη και Βιβλιογραφία
ΥΛΗ:
Το βιβλίο που διανέμεται για το μάθημα από τις Εκδόσεις Συμμετρία είναι το «Αλγόριθμοι: Μέθοδοι Σχεδίασης και Ανάλυση Πολυπλοκότητας» των Φ. Αφράτη, Γ. Παπαγεωργίου, Τ. Ασλανίδη. Από το βιβλίο αυτό εξετάζονται τα κεφάλαια 9, 11, 12, 13, 14, 15, 16.
ΒΙΒΛΙΟΓΡΑΦΙΑ:
1. Φ. Αφράτη, Γ. Παπαγεωργίου, Τ. Ασλανίδης, Αλγόριθμοι: Μέθοδοι σχεδίασης και ανάλυση πολυπλοκότητας, Εκδόσεις Συμμετρία, Αθήνα (1993).
2. C.H. Papadimitriou, Computational Complexity, Addison-Wesley Publishing Company (1994).
3. Vijay V. Vazirani, Approximation Algorithms, Springer Verlag, Heidelberg, 2001.
4. T. Cormen, C. Leiserson, R. Rivest, Introduction to Algorithms, MIT Press, Cambridge Massachusets, London, England (1990).
5. D. S. Hochbaum, Approximation Algorithms for NP-Hard Problems, PWS Publishing Company (1997).
6. P. Chretienne, E. Coffman, J. Lenstra, Z. Liu, Scheduling Theory and its Applications, John Wiley & Sons, New York, (1995).
7. Jan Van Leeuwen, Algorithms and Complexity, MIT Press, Cambridge Massachusets (1990).
8. Peter Brucker, Scheduling Algorithms, ISBN 3-540-64105-x, Springer 1998.