Now showing items 1-2 of 2

  • Gossiping in chordal rings under the line model 

    Barrière Figueroa, Eulalia; Cohen, Johanne; Mitjana Riera, Margarida (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 

    Cohen, Johanne; Fraigniaud, Pierre; Mitjana Riera, Margarida (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 ...