title: Graph colouring and problem scheduling with restrictions
metadata.name: dc.contributor.advisor
metadata.value: Хитров Геннадий Михайлович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Грачев Дмитрий Алексеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Grachev Dmitrii
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Погожев Сергей Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Pogozhev Sergei Vlаdimirovich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:12:03Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:12:03Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.name: dc.identifier.other
metadata.value: 033235
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/11152
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В работе проведен анализ алгоритма вершинной раскраски графа, предложенный Красновой А. Ю., предложен новый алгоритм вершинной раскраски графа и проведено сравнение работы алгоритмов на коллекции графов. Полученный алгоритм раскраски вершин графа применен к решению задачи составления расписаний и осуществлена программная реализация для демонстрации работоспособности предложенного подхода.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Description and analysis of graph vertex coloring algorithm developed by Krasnova A. are given. A new graph vertex coloring algorithm is developed and compared with a previous one using graph collection. Developed algorithm is applied to the problem scheduling in software implementation to demonstrate the efficiency of the proposed approach.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: граф
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: вершинная раскраска графа
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: жадный алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: задача построения расписания
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: vertex coloring of a graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: greedy algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: problem scheduling
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Graph colouring and problem scheduling with restrictions
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Раскраска графов и задача построения расписания с ограничениями
metadata.lang: ru_RU
resources.filename: Diplom.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11152/1/Diplom.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,11 MB
resources.filename: reviewSV_Otzyv-Grachev.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11152/2/reviewSV_Otzyv-Grachev.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 264,41 kB
resources.filename: reviewSV_Grachev_D_A__bak_rec.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11152/3/reviewSV_Grachev_D_A__bak_rec.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 213,44 kB