Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/41577
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Olemskoy, Igor V. | |
dc.contributor.author | Firyulina, Oxana S. | |
dc.date.accessioned | 2023-06-15T10:50:45Z | |
dc.date.accessioned | 2023-06-15T16:16:02Z | - |
dc.date.available | 2023-06-15T10:50:45Z | |
dc.date.available | 2023-06-15T16:16:02Z | - |
dc.date.issued | 2023-03 | |
dc.identifier.citation | 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. | en_GB |
dc.identifier.other | https://doi.org/10.21638/11701/spbu10.2023.108 | |
dc.identifier.uri | http://hdl.handle.net/11701/41577 | |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | en_GB |
dc.publisher | St Petersburg State University | en_GB |
dc.relation.ispartofseries | Vestnik of St Petersburg University. Applied Mathematics. Computer Science. Control Processes;Volume 19; Issue 1 | |
dc.subject | graph coloring | en_GB |
dc.subject | chromatic number | en_GB |
dc.subject | (0,1)-matrix | en_GB |
dc.title | Algorithm for optimal coloring of square (0,1)-matrices | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | Issue 1 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
16102-Текст статьи-54738-1-10-20230530.pdf | 451,95 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.