7129 search results - page 715 / 1426 » Approximation Algorithms for Treewidth |
199
click to vote
APPROX
2005
Springer
16 years 22 days ago
2005
Springer
A large class of stochastic optimization problems can be modeled as minimizing an objective function f that depends on a choice of a vector x ∈ X, as well as on a random external...
230
click to vote
SIGMOD
2010
ACM
16 years 26 min ago
2010
ACM
Real-world databases often contain syntactic and semantic errors, in spite of integrity constraints and other safety measures incorporated into modern DBMSs. We present ERACER, an...
210
click to vote
AIRWEB
2008
Springer
15 years 9 months ago
2008
Springer
Since the link structure of the web is an important element in ranking systems on search engines, web spammers widely use the link structure of the web to increase the rank of the...
178
click to vote
ESA
2010
Springer
15 years 8 months ago
2010
Springer
In a Content Distribution Network application, we have a set of servers and a set of clients to be connected to the servers. Often there are a few server types and a hard budget co...
160
click to vote
FSTTCS
2008
Springer
15 years 8 months ago
2008
Springer
Given an edge-weighted undirected graph G with a specified set of terminals, let the density of any subgraph be the ratio of its weight/cost to the number of terminals it contain...