37 search results - page 1 / 8 » Oblivious and Adaptive Strategies for the Majority and Plura... |
COCOON
2005
Springer
13 years 10 months ago
2005
Springer
In the well-studied Majority problem, we are given a set of n balls colored with two or more colors, and the goal is to use the minimum number of color comparisons to find a ball ...
FOCS
2002
IEEE
13 years 9 months ago
2002
IEEE
A principle task in parallel and distributed systems is to reduce the communication load in the interconnection network, as this is usually the major bottleneck for the performanc...
WAOA
2005
Springer
13 years 10 months ago
2005
Springer
Cellular telephony systems, where locations of mobile users are unknown at some times, are becoming more common. In such systems, mobile users are roaming in a zone and a user repo...
ATAL
2006
Springer
13 years 8 months ago
2006
Springer
A major challenge in efficiently solving distributed resource allocation problems is to cope with the dynamic state changes that characterise such systems. An effective solution t...
ICDAR
2007
IEEE
13 years 11 months ago
2007
IEEE
We address the question of recognizing handwritten mathematics in Arabic and related languages. After presenting an overview of the major styles used to express mathematics in the...