1695 search results - page 235 / 339 » Linear, Polynomial or Exponential |
136
click to vote
APPROX
2009
Springer
15 years 11 months ago
2009
Springer
We give the first constant factor approximation algorithm for the asymmetric Virtual Private Network (Vpn) problem with arbitrary concave costs. We even show the stronger result, ...
129
click to vote
PIMRC
2008
IEEE
15 years 10 months ago
2008
IEEE
—In this paper, we address the problem of computing the transport capacity of Wireless Mesh Networks dedicated to Internet access. Routing and transmission scheduling have a majo...
131
click to vote
SMC
2007
IEEE
15 years 10 months ago
2007
IEEE
—We carried out a series of experiments on text classification using multi-word features. An automated method was proposed to extract the multi-words from text data set and two d...
118
click to vote
FSTTCS
2007
Springer
15 years 10 months ago
2007
Springer
Entanglement is a complexity measure of directed graphs that origins in fixed point theory. This measure has shown its use in designing efficient algorithms to verify logical prop...
148
click to vote
HPCC
2007
Springer
15 years 10 months ago
2007
Springer
Abstract. Automatic execution time prediction of the Grid applications plays a critical role in making the pervasive Grid more reliable and predictable. However, automatic executio...