title: Program implementation of algorithms for chromatic number computing and their comparison
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: Garmashov Konstantin
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Олемской Игорь Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Olemskoi Igor Vlаdimirovich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-26T15:17:22Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-26T15:17:22Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2018
metadata.name: dc.identifier.other
metadata.value: 012921
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/12219
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Сегодня для решения задач о раскраске графа прибегают к вычислительной технике, на которой обычно работает тот или иной алгоритм. В связи с этим, при выборе алгоритма необходимо знать скорость его работы, сложность реализации, объём требуемой памяти. В данной исследовательской работе рассматриваются алгоритмы хроматического числа, приводятся их реализации с использованием битовых шкал на языке программирования C#, а также сравнение скорости работы этих реализаций на ЭВМ.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Today for solving graph coloring problems resorts to computing systems, which runs a particular algorithm.In this regard, you need to know the speed of its operation, the complexity of the implementation, the amount of memory required, when you choosing an algorithm. In this research paper we consider the chromatic number algorithms, implementations using bit scales with C# programming language and the speed comparison of these implementations.
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: реализация
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: C#
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: chromatic
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: number
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: coloring
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: implementation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: C#
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Program implementation of algorithms for chromatic number computing and their comparison
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Программная реализация алгоритмов нахождения хроматического числа и их сравнение
metadata.lang: ru_RU
resources.filename: st012921.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/12219/1/st012921.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,01 MB
resources.filename: reviewSV_Garmashov.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/12219/2/reviewSV_Garmashov.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 1,97 MB