1647 search results - page 214 / 330 » Improved Randomized Approximation Algorithms for Lot-Sizing ... |
104
click to vote
MST
2010
15 years 26 days ago
2010
We study here the effect of concurrent greedy moves of players in atomic congestion games where n selfish agents (players) wish to select a resource each (out of m resources) so ...
154
click to vote
TIT
2010
14 years 9 months ago
2010
Compressed sensing (CS) has recently emerged as a powerful signal acquisition paradigm. In essence, CS enables the recovery of high-dimensional sparse signals from relatively few ...
125
click to vote
DKE
2008
15 years 2 months ago
2008
Processing and extracting meaningful knowledge from count data is an important problem in data mining. The volume of data is increasing dramatically as the data is generated by da...
122
click to vote
COLT
2003
Springer
15 years 7 months ago
2003
Springer
We propose a new formulation of the clustering problem that differs from previous work in several aspects. First, the goal is to explicitly output a collection of simple and meani...
188
click to vote
FOCS
1997
IEEE
15 years 6 months ago
1997
IEEE
We introduce a new approach to the maximum flow problem. This approach is based on assigning arc lengths based on the residual flow value and the residual arc capacities. Our appro...