mirage

Browsing by Author "Vial, Sandrine"

DSpace/Manakin Repository

Browsing by Author "Vial, Sandrine"

Sort by: Order: Results:

  • Laboratoire de l'informatique du parallélisme; Fraigniaud, Pierre; Vial, Sandrine (1995-09)
    (eng) Broadcasting and gossiping are known to be NP-hard problems. This paper deals with approximation algorithms for such problems. We consider both round-complexity and step-complexity in the telephone model. After an ...
Bookmark and Share