|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
A Note on the Fast Computation of Transitive Closure of Graphs and the Multiplication of Integer Matricesстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 4 июня 2021 г.
- Автор: Gashkov S.B.
- Журнал: Moscow University Mathematics Bulletin
- Том: 75
- Номер: 6
- Год издания: 2020
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 239
- Последняя страница: 245
- DOI: 10.3103/S0027132220060042
- Аннотация: Some algorithms for computing transitive closure of a graph and matrix multiplicationin the Boolean semiring and in the rings of residues are compared. The bounds for the size and depthof the corresponding Boolean circuits are given.
- Добавил в систему: Гашков Сергей Борисович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | VestMGU2020.pdf | VestMGU2020.pdf | 500,1 КБ | 28 мая 2021 [gashkov] |