https://libeldoc.bsuir.by/handle/123456789/30402| Title: | Associative processor as means of disjoint sets representation and dynamic connectivity problem solving |
| Authors: | Verenik, N. L. Tatur, M. M. |
| Keywords: | материалы конференций;disjoint set;union-find;quick-find;parallel computing;vector processor |
| Issue Date: | 2018 |
| Publisher: | БГУИР |
| Citation: | Verenik, N. L. Associative processor as means of disjoint sets representation and dynamic connectivity problem solving / N. L. Verenik, M. M. Tatur // Открытые семантические технологии проектирования интеллектуальных систем = Open Semantic Technologies for Intelligent Systems (OSTIS-2018) : материалы международной научно-технической конференции (Минск, 15 - 17 февраля 2018 года) / редкол. : В. В. Голенков (отв. ред.) [и др.]. – Минск : БГУИР, 2018. – С. 175 – 178. |
| Abstract: | The article briefly describes data structures and algorithms for working with disjoint sets. The use of an associative processor with an original architecture for representing disjoint sets and solving the dynamic connectivity problem with the help of adapted quick-find algorithm is proposed. The presented approach allows to achieve constant running time of basic union- find operations and linear complexity for processing sequence of union-find operations in any order. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/30402 |
| Appears in Collections: | OSTIS-2018 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Verenik_Associative.PDF | 147.17 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.