Oriented Coloring of Grid Graphs
Organisatsiooni nimi
Algorithms & Theory
Kokkuvõte
Oriented coloring is an extension of usual graph vertex coloring which better models applications in scheduling of jobs on processors, if the order in which jobs are executed matters.
The goal of this thesis project, is to create code which searches for grid graphs (only horizontal and vertical edges) which cannot be oriented-colored with 8 colors.
The goal of this thesis project, is to create code which searches for grid graphs (only horizontal and vertical edges) which cannot be oriented-colored with 8 colors.
Lõputöö kaitsmise aasta
2016-2017
Juhendaja
Abdullah Makkeh, Dirk Oliver Theis
Suhtlemiskeel(ed)
inglise keel
Nõuded kandideerijale
Excellent of the C language, particularly writing fast code. Interest in coding Graph Algorithms.
Tase
Bakalaureus, Magister
Märksõnad
Kandideerimise kontakt
Nimi
Abed Makkeh
Tel
E-mail
Kuulutus