2137 search results - page 355 / 428 » Approximation Algorithms for Some Graph Partitioning Problem... |
126
click to vote
AAAI
1998
15 years 6 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...
178
click to vote
ISSTA
2012
ACM
13 years 7 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...
116
Voted
ATAL
2007
Springer
15 years 11 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...
136
click to vote
MSN
2005
Springer
15 years 10 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...
140
click to vote
DIALM
2003
ACM
15 years 10 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...