title: Algorithm for optimal coloring of square (0,1)-matrices
metadata.name: dc.contributor.author
metadata.value: Olemskoy, Igor V.
metadata.name: dc.contributor.author
metadata.value: Firyulina, Oxana S.
metadata.name: dc.date.accessioned
metadata.value: 2023-06-15T10:50:45Z
metadata.name: dc.date.accessioned
metadata.value: 2023-06-15T16:16:02Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-06-15T10:50:45Z
metadata.name: dc.date.available
metadata.value: 2023-06-15T16:16:02Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2023-03
metadata.name: dc.identifier.citation
metadata.value: Olemskoy I. V., Firyulina O. S. Algorithm for optimal coloring of square (0,1)-matrices. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2023, vol. 19, iss. 1, pp. 90–108.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: https://doi.org/10.21638/11701/spbu10.2023.108
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/41577
metadata.name: dc.description.abstract
metadata.value: The paper proposes an algorithm for solving the configuration-optimization coloring problem for square (0,1)-matrices, which is based on the method of selection their structural features. The algorithm belongs to the method's of backtracking, however, the construction of the optimal solution is carried out among the options that provide a certain configuration, due to which the size of the search tree is significantly reduced. A detailed scheme of its operation is given, and the effectiveness of the solution is demonstrated by the example of calculating the chromatic number of a specific (0,1)-matrix.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of St Petersburg University. Applied Mathematics. Computer Science. Control Processes;Volume 19; Issue 1
metadata.name: dc.subject
metadata.value: graph coloring
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: chromatic number
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: (0,1)-matrix
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Algorithm for optimal coloring of square (0,1)-matrices
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 16102-Текст статьи-54738-1-10-20230530.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/41577/2/16102-%d0%a2%d0%b5%d0%ba%d1%81%d1%82%20%d1%81%d1%82%d0%b0%d1%82%d1%8c%d0%b8-54738-1-10-20230530.pdf
resources.format: Adobe PDF
resources.size: 451,95 kB