2698 search results - page 76 / 540 » Approximation Algorithms for the Weighted Independent Set Pr... |
120
Voted
LPAR
2010
Springer
15 years 16 days ago
2010
Springer
In this paper we introduce an extension of propositional logic that allows clauses to be weighted with values from a generic semiring. The main interest of this extension is that ...
108
click to vote
APPROX
2004
Springer
15 years 8 months ago
2004
Springer
In many economic settings, convex figures on the plane are for sale. For example, one might want to sell advertising space on a newspaper page. Selfish agents must be motivated ...
125
Voted
ASPDAC
2008
ACM
15 years 4 months ago
2008
ACM
Abstract-- We address performance maximization of independent task sets under energy constraint on chip multi-processor (CMP) architectures that support multiple voltage/frequency ...
135
Voted
CORR
2010
Springer
15 years 1 months ago
2010
Springer
Abstract Consider a random graph model where each possible edge e is present independently with some probability pe. Given these probabilities, we want to build a large/heavy match...
120
Voted
GECCO
2007
Springer
15 years 6 months ago
2007
Springer
In this study we deal with the mixing problem, which concerns combining the prediction of independently trained local models to form a global prediction. We deal with it from the ...