Projects ακαδημαικού έτους 2003-2004
Εργασία 1 (Ring Covers)
Papers πάνω στα οποία βασίζεται η εργασία του μαθήματος: CoverRing.pdf , NetSolver.pdf
Εργασία 2 (Radial Drawing)
Εργασία 3 (Approximations)
Μπορείτε να επιλέξετε ένα από τα εξής θέματα (NP-complete προβλήματα) και να βρείτε - περιγράψετε-σχολιάσετε 5-6 heuristics/approximation algorithms.
- 3 - coloring
- vertex cover
- clique
- biconnectivity augmentation
- graph bipartition
- degree constraint spanning trees
- longest circles & paths
Επιλέγετε μία από τις 3 εργασίες. Κάθε ομάδα 2 ατόμων θα στείλει ενα e-mail στη λίστα του μαθήματος, όπου θα αναφέρει πιο από τα 3 projects επιλέγει. Όποια ομάδα επιλέξει σημειώσεις δηλώνει και το θέμα με το οποίο θα ασχοληθεί το οποίο δεν μπορεί να επιλέξει καμία άλλη ομάδα (first come, first served) .