123 search results - page 7 / 25 » Graph Orientation Algorithms to Minimize the Maximum Outdegr... |
SWAT
2004
Springer
15 years 7 months ago
2004
Springer
Given an edge-distance graph of a set of suppliers and clients, the bottleneck problem is to assign each client to a selected supplier minimizing their maximum distance. We introdu...
104
click to vote
INFOCOM
2007
IEEE
15 years 8 months ago
2007
IEEE
— We introduce a low-complexity distributed slotted MAC protocol that can support all feasible arrival rates in a wireless backhaul network (WBN). For arbitrary wireless networks...
137
click to vote
XSYM
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. We propose a mapping from the Enhanced Entity Relationship conceptual model to the W3C XML Schema Language with the following properties: information and integrity constr...
SECON
2010
IEEE
14 years 11 months ago
2010
IEEE
In this paper, we address several problems that arise in the context of rotating directional sensors. Rotating directional sensors (RDS) have a "directional" coverage reg...
146
click to vote
BMCBI
2010
15 years 1 months ago
2010
Background: Chow and Liu showed that the maximum likelihood tree for multivariate discrete distributions may be found using a maximum weight spanning tree algorithm, for example K...