1480 search results - page 249 / 296 » Distributed algorithms for weighted problems in sparse graph... |
133
click to vote
ML
2008
ACM
15 years 3 months ago
2008
ACM
Abstract We present a new margin-based approach to first-order rule learning. The approach addresses many of the prominent challenges in first-order rule learning, such as the comp...
138
click to vote
GD
2005
Springer
15 years 8 months ago
2005
Springer
In this paper we investigate the problem of drawing metro maps which is defined as follows. Given a planar graph G of maximum degree 8 with its embedding and vertex locations (e.g...
145
Voted
SECON
2007
IEEE
15 years 9 months ago
2007
IEEE
—In this paper, we consider multi-hop wireless mesh networks, where each router node is equipped with multiple radio interfaces and multiple channels are available for communicat...
113
click to vote
ECCC
2007
15 years 3 months ago
2007
This paper addresses the problem of testing whether a Boolean-valued function f is a halfspace, i.e. a function of the form f(x) = sgn(w·x−θ). We consider halfspaces over the ...
124
click to vote
MOBIWAC
2006
ACM
15 years 9 months ago
2006
ACM
Convergecast is a fundamental operation in wireless sensor networks. Existing convergecast solutions have focused on reducing latency and energy consumption. However, a good desig...