Sciweavers

13 search results - page 1 / 3
» On the Difficulty of Approximately Maximizing Agreements
Sort
View
COLT
2000
Springer
13 years 12 months ago
On the Difficulty of Approximately Maximizing Agreements
Shai Ben-David, Nadav Eiron, Philip M. Long
COCO
2006
Springer
96views Algorithms» more  COCO 2006»
13 years 11 months ago
Optimal Hardness Results for Maximizing Agreements with Monomials
We consider the problem of finding a monomial (or a term) that maximizes the agreement rate with a given set of examples over the Boolean hypercube. The problem is motivated by le...
Vitaly Feldman
IJNSEC
2008
78views more  IJNSEC 2008»
13 years 7 months ago
Fault Tolerant Weighted Voting Algorithms
Agreement algorithms can be categorized in different ways. One categorization of such algorithms is based on whether the final decisions are exact or inexact. In inexact algorithm...
Azad H. Azadmanesh, Alireza Farahani, Lotfi Najjar
MOBIHOC
2002
ACM
14 years 7 months ago
Algorithmic aspects of topology control problems for ad hoc networks
Topology control problems are concerned with the assignment of power values to the nodes of an ad hoc network so that the power assignment leads to a graph topology satisfying som...
Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ra...
CBSE
2004
Springer
14 years 28 days ago
Software Architectural Support for Disconnected Operation in Highly Distributed Environments
: In distributed and mobile environments, the connections among the hosts on which a software system is running are often unstable. As a result of connectivity losses, the overall ...
Marija Mikic-Rakic, Nenad Medvidovic