Sciweavers

2 search results - page 1 / 1
» Maximizing Supermodular Functions on Product Lattices, with ...
Sort
View
SIAMDM
2008
90views more  SIAMDM 2008»
13 years 4 months ago
Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction
Recently, a strong link has been discovered between supermodularity on lattices and tractability of optimization problems known as maximum constraint satisfaction problems. The pre...
Andrei A. Krokhin, Benoit Larose
NOMS
2008
IEEE
13 years 11 months ago
Utility-based placement of dynamic Web applications with fairness goals
Abstract—We study the problem of dynamic resource allocation to clustered Web applications. We extend application server middleware with the ability to automatically decide the s...
David Carrera, Malgorzata Steinder, Ian Whalley, J...