Sciweavers

16596 search results - page 173 / 3320
» Generalized Assignment Problems
Sort
View
121
Voted
EOR
2008
110views more  EOR 2008»
15 years 2 months ago
Runway sequencing with holding patterns
We study a scheduling problem, motivated by air-traffic control, in which a set of aircrafts are about to land on a single runway. When coming close to the landing area of the air...
Konstantin Artiouchine, Philippe Baptiste, Christo...
119
Voted
JDA
2008
94views more  JDA 2008»
15 years 2 months ago
Approximability of partitioning graphs with supply and demand
Suppose that each vertex of a graph G is either a supply vertex or a demand vertex and is assigned a positive real number, called the supply or the demand. Each demand vertex can ...
Takehiro Ito, Erik D. Demaine, Xiao Zhou, Takao Ni...
158
Voted
MOBISYS
2011
ACM
14 years 5 months ago
Switchboard: a matchmaking system for multiplayer mobile games
— Supporting interactive, multiplayer games on mobile phones over cellular networks is a difficult problem. It is particularly relevant now with the explosion of mostly single-p...
Justin Manweiler, Sharad Agarwal, Ming Zhang, Romi...
109
Voted
FOCS
2004
IEEE
15 years 6 months ago
The Hardness of Metric Labeling
The Metric Labeling problem is an elegant and powerful mathematical model capturing a wide range of classification problems. The input to the problem consists of a set of labels a...
Julia Chuzhoy, Joseph Naor
IPPS
2007
IEEE
15 years 8 months ago
Optimal Energy Balanced Data Gathering in Wireless Sensor Networks
Unbalanced energy consumption is an inherent problem in wireless sensor networks where some nodes may be overused and die out early, resulting in a short network lifetime. In this...
Haibo Zhang, Hong Shen, Yasuo Tan