3019 search results - page 553 / 604 » Approximating the Domatic Number |
226
click to vote
MSWIM
2009
ACM
15 years 10 months ago
2009
ACM
It is common practice in wireless multihop network evaluations to ignore interfering signals below a certain signal strength threshold. This paper investigates the thesis that thi...
132
click to vote
FOCS
2009
IEEE
15 years 10 months ago
2009
IEEE
— We show that for every fixed k, there is a linear time algorithm that decides whether or not a given graph has a vertex set X of order at most k such that G − X is planar (w...
160
click to vote
MUE
2009
IEEE
15 years 10 months ago
2009
IEEE
As modern life becomes increasingly closely bound to the Internet, network security becomes increasingly important. Like it or not, we all live under the shadow of network threats...
100
click to vote
ICDM
2009
IEEE
15 years 10 months ago
2009
IEEE
Distribution data naturally arise in countless domains, such as meteorology, biology, geology, industry and economics. However, relatively little attention has been paid to data m...
139
Voted
ICDM
2009
IEEE
15 years 10 months ago
2009
IEEE
—A fast online algorithm OnlineSVMR for training Ramp-Loss Support Vector Machines (SVMR s) is proposed. It finds the optimal SVMR for t+1 training examples using SVMR built on t...