✦ LIBER ✦

Solving graph theory problems using reconfigurable pipelined optical buses

✍ Scribed by Keqin Li; Yi Pan; Mounir Hamdi

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 125 KB
Volume: 26
Category: Article
ISSN: 0167-8191
DOI: 10.1016/s0167-8191(99)00126-x

No coin nor oath required. For personal study only.

✦ Synopsis

We solve a number of important and interesting problems from graph theory on a linear array with a recon®gurable pipelined optical bus system. Our algorithms are based on fast matrix multiplication and extreme value ®nding algorithms, and are currently the fastest algorithms. We also distinguish the two cases where weights have bounded/unbounded magnitude and precision.