792 search results - page 91 / 159 » Constrained Ramsey Numbers |
111
Voted
IJCM
2002
15 years 17 days ago
2002
A minimum spanning tree (MST) with a small diameter is required in numerous practical situations. It is needed, for example, in distributed mutual exclusion algorithms in order to...
88
Voted
INFOCOM
2010
IEEE
14 years 11 months ago
2010
IEEE
—We study broadcasting on multiple access channels by deterministic distributed protocols. Data arrivals are governed by an adversary. The power of the adversary is constrained b...
114
Voted
TCOM
2010
14 years 11 months ago
2010
—The optimal performance-complexity tradeoff for error-correcting codes at rates strictly below the Shannon limit is a central question in coding theory. This paper proposes a nu...
120
Voted
FAST
2009
14 years 10 months ago
2009
Most application provenance systems are hard coded for a particular type of system or data, while current provenance file systems maintain in-memory provenance graphs and reside i...
139
Voted
CDC
2010
IEEE
14 years 7 months ago
2010
IEEE
Over the past few years, a number of distributed algorithms have been developed for integrating the measurements acquired by a wireless sensor network. Among them, average consensu...