arvutiteaduse instituudi lõputööde teemade register

Oriented Coloring of Grid Graphs
Organisatsiooni nimiAlgorithms & Theory
KokkuvõteOriented 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.
Lõputöö kaitsmise aasta2016-2017
JuhendajaAbdullah Makkeh, Dirk Oliver Theis
Suhtlemiskeel(ed)inglise keel
Nõuded kandideerijaleExcellent of the C language, particularly writing fast code. Interest in coding Graph Algorithms.
Tase Bakalaureus, Magister
Märksõnad #tcs
Kandideerimise kontakt
Nimi Abed Makkeh
Kuulutus PDF kuulutus