Now showing items 1-2 of 2

• #### Gossiping in chordal rings under the line model ﻿

(2000)
Article
Open Access
The line model assumes long distance calls between non neighboring processors. In this sense, the line model is strongly related to circuit-switched networks, wormhole routing, optical networks supporting wavelength ...
• #### Minimal contention-free matrices with application to multicasting ﻿

(2000)
Article
Open Access
In this paper, we show that the multicast problem in trees can be expressed in term of arranging rows and columns of boolean matrices. Given a $p \times q$ matrix $M$ with 0-1 entries, the {\em shadow} of $M$ is ...