Πανεπιστήμιο Κρήτης

 

ΗΥ-380 Αλγόριθμοι και Πολυπλοκότητα


Βιβλιογραφία

Υπάρχει εκτενέστατη βιβλιογραφία για αλγοριθμικά ζητήματα. Αν και υπάρχουν "κλασσικά" βιβλία υπάρχουν και πολλά νέα ή ανανεούμενα βιβλία. Τα εξής συστήνονται για μελέτη.

  • "Algorithm Design: Foundations, Analysis, and Internet Examples", Michael T. Goodrich, Roberto Tamassia
  • "Introduction to Algorithms", T.H. Cormen, C.E. Leiserson, R.L. Rivest., The MIT Press Sedgewick
  • "Algorithmic Graph Theory", A. Gibbons, Cambridge Univ. Press
  • "Computational Geometry", K. Mulmuley, Prentice Hall
  • "Constructive Combinatorics", D. Stanton, D. White, Springer-Verlag.
  • "Combinatorial Optimization", Chr. Papadimitriou, K. Steiglitz, Prentice Hall
  • "Computers and Intractability, A Guide to the Theory of NP-Completeness", M.R. Garey, D.S. Johnson, Freeman
  • "Computational Complexity", Chr. Papadimitriou, Addison Wesley

Για αναζήτηση (λ.χ. tutorials) σε δικτυακούς τόπους οι εξής λέξεις κλειδιά ίσως σας φανούν χρήσιμες:

  • algorithms and complexity
  • computational complexity
  • "design of algorithms":
    • divide and conquer,
    • dynamic programming,
    • parametric search,
    • greedy algorithms,
    • local search,
    • greedy heuristic, heuristics
  • algorithmic number theory
  • algorithmic graph theory
  • computational geometry
  • randomized algorithms
  • approximation algorithms
  • combinatorial optimization