2137 search results - page 355 / 428 » Approximation Algorithms for Some Graph Partitioning Problem... |
100
click to vote
AAAI
1998
15 years 3 months ago
1998
We describe a general approach to optimization which we term Squeaky Wheel" Optimization SWO. In SWO, a greedy algorithm is used to construct a solution which is then analyze...
154
click to vote
ISSTA
2012
ACM
13 years 4 months ago
2012
ACM
To keep a Graphical User Interface (GUI) responsive and active, a GUI application often has a main UI thread (or event dispatching thread) and spawns separate threads to handle le...
ATAL
2007
Springer
15 years 8 months ago
2007
Springer
This paper proposes a new variant of the task allocation problem, where the agents are connected in a social network and tasks arrive at the agents distributed over the network. W...
110
click to vote
MSN
2005
Springer
15 years 8 months ago
2005
Springer
Abstract. The growing advance in wireless communications and electronics makes the development of low-cost and low-power sensors possible. These sensors are usually small in size a...
121
click to vote
DIALM
2003
ACM
15 years 7 months ago
2003
ACM
A common way of storing spatio-temporal information about mobile devices is in the form of a 3D (2D geography + time) trajectory. We argue that when cellular phones and Personal D...