3874 search results - page 138 / 775 » Approximation Algorithms for k-hurdle Problems |
113
click to vote
STOC
2005
ACM
16 years 2 months ago
2005
ACM
We consider the problem of computing market equilibria and show three results. (i) For exchange economies satisfying weak gross substitutability we analyze a simple discrete versi...
112
Voted
ECCC
2000
15 years 1 months ago
2000
We design a 0:795 approximation algorithm for the Max-Bisection problem restricted to regular graphs. In the case of three regular graphs our results imply an approximation ratio ...
116
click to vote
SSS
2009
Springer
15 years 8 months ago
2009
Springer
We consider setting up sleep scheduling in sensor networks. We formulate the problem as an instance of the fractional domatic partition problem and obtain a distributed approximati...
129
click to vote
COCOON
2005
Springer
15 years 3 months ago
2005
Springer
We consider a variation of the classical problem of finding prices which guarantee equilibrium in linear markets consisting of divisible goods and agents with money. Specificall...
121
Voted
STOC
2005
ACM
15 years 7 months ago
2005
ACM
We present an asymptotic fully polynomial time approximation scheme for two-dimensional strip packing with rotations. In this problem, a set of rectangles need to be packed into a...