Abstract
dc:descriptionΣτην διπλωματική αυτή εξετάσαμε το combinatorial discrepancy, δείξαμε ότι είναι Ο(\sqrt{n}) και αναφέραμε πιθανοτικό αλγόριθμο που βρίσκει χρωματισμό για O(\sqrt{n}).
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Παναγέας Ιωάννης
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1321426