Multiswapped networks and their topological and algorithmic properties
β Scribed by Stewart, Iain A.
- Book ID
- 120570106
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 472 KB
- Volume
- 79
- Category
- Article
- ISSN
- 0022-0000
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Although many networks have been proposed as the topology of a large-scale parallel and distributed system, most of them are neither expansible nor of equal degree. A network with these two properties will gain the advantages of easy implementation and low cost when it is manufactured. The hypernet,
We formalize the notion of a factorization of a word, a so-called S-factorization, introduced in [7] when solving some open problems on word equations. We show that most of the factorizations considered in the literature fit well into that framework, and in particular that central algorithmic proble