3875 search results - page 85 / 775 » Approximation Algorithms for the Max-coloring Problem |
STOC
2002
ACM
14 years 9 months ago
2002
ACM
IPL
2000
13 years 8 months ago
2000
We combine two known polynomial time approximation algorithms for the maximum traveling salesman problem to obtain a randomized algorithm which outputs a solution with expected va...
EOR
2007
13 years 8 months ago
2007
In this paper, we study the procurement problem faced by a buyer who needs to purchase a variety of goods from suppliers applying a so-called total quantity discount policy. This ...
CORR
2010
Springer
13 years 9 months ago
2010
Springer
Artificial neural networks (ANNs) have been successfully applied to solve a variety of classification and function approximation problems. Although ANNs can generally predict bett...
SIAMSC
2008
13 years 8 months ago
2008
Abstract. We present a multigrid algorithm for the solution of distributed parameter inverse problems constrained by variable-coefficient linear parabolic partial differential equa...