836 search results - page 33 / 168 » On the Complexity of Train Assignment Problems |
140
click to vote
CATS
2008
15 years 5 months ago
2008
Given an undirected graph with edge weights, we are asked to find an orientation, i.e., an assignment of a direction to each edge, so as to minimize the weighted maximum outdegree...
138
click to vote
TWC
2008
15 years 3 months ago
2008
OFDMA resource allocation assigns subcarriers and power, and possibly data rates, to each user. Previous research efforts to optimize OFDMA resource allocation with respect to comm...
135
click to vote
ESA
2001
Springer
15 years 8 months ago
2001
Springer
We consider graph drawings in which vertices are assigned to layers and edges are drawn as straight line-segments between vertices on adjacent layers. We prove that graphs admittin...
126
click to vote
INFOCOM
2006
IEEE
15 years 9 months ago
2006
IEEE
— We define and study the scheduling complexity in wireless networks, which expresses the theoretically achievable efficiency of MAC layer protocols. Given a set of communicati...
118
click to vote
ICPR
2008
IEEE
15 years 10 months ago
2008
IEEE
A new deformable model called Active B-Snake Model (ABM) is presented for object boundary extraction. First, an affine-invariant landmark point assignment strategy is proposed to ...