7150 search results - page 300 / 1430 » An Approximation Algorithm for Approximation Rank |
194
click to vote
WWW
2004
ACM
16 years 7 months ago
2004
ACM
Web data integration is an important preprocessing step for web mining. It is highly likely that several records on the web whose textual representations differ may represent the ...
185
click to vote
ISAAC
2004
Springer
16 years 1 days ago
2004
Springer
We study complexity and approximation of min weighted node coloring in planar, bipartite and split graphs. We show that this problem is NP-complete in planar graphs, even if they a...
138
click to vote
ICML
2008
IEEE
16 years 7 months ago
2008
IEEE
We show that linear value-function approximation is equivalent to a form of linear model approximation. We then derive a relationship between the model-approximation error and the...
213
click to vote
IPCO
2008
15 years 8 months ago
2008
Given a set Q of squares with positive pro ts, the square packing problem is to select and pack a subset of squares of maximum pro t into a rectangular bin R. We present a polynomi...
185
click to vote
GECCO
2007
Springer
16 years 25 days ago
2007
Springer
The main aim of randomized search heuristics is to produce good approximations of optimal solutions within a small amount of time. In contrast to numerous experimental results, th...