7129 search results - page 480 / 1426 » Approximation Algorithms for Treewidth |
167
click to vote
CEC
2008
IEEE
16 years 1 months ago
2008
IEEE
— Recently it has been proved that the (1+1)-EA produces poor worst-case approximations for the vertex cover problem. In this paper the result is extended to the (1+λ)-EA by pro...
149
click to vote
ECAL
2007
Springer
16 years 21 days ago
2007
Springer
Abstract. In this paper we present an extension of the ShapeBugs distributed formation algorithm which enables 2D mobile agents to agree on a consensus coordinate system starting f...
175
click to vote
RTCSA
2006
IEEE
16 years 16 days ago
2006
IEEE
The load parameter of a sporadic task system is defined to be the largest possible cumulative execution requirement that can be generated by jobs of the task system over any time...
156
click to vote
ICALP
2004
Springer
15 years 12 months ago
2004
Springer
In the information age, the availability of data on consumer profiles has opened new possibilities for companies to increase their revenue via data mining techniques. One approach...
162
click to vote
ICDM
2003
IEEE
15 years 11 months ago
2003
IEEE
The Support Vector Machine (SVM) solution corresponds to the centre of the largest sphere inscribed in version space. Alternative approaches like Bayesian Point Machines (BPM) and...