2 papers
cs.DM2012
On the Intersection of Tolerance and Cocomparability Graphs
George B. Mertzios, Shmuel Zaks
It has been conjectured by Golumbic and Monma in 1984 that the intersection of tolerance and cocomparability graphs coincides with bounded tolerance graphs. The conjecture has been…
cs.DS2011
Opportunistic Information Dissemination in Mobile Ad-hoc Networks: adaptiveness vs. obliviousness and randomization vs. determinism
Martin Farach-Colton, Antonio Fernandez Anta, Alessia Milani +2
In this paper the problem of information dissemination in Mobile Ad-hoc Networks (MANET) is studied. The problem is to disseminate a piece of information, initially held by a disti…