12519 search results - page 15 / 2504 » Approximation Problems Categories |
GROUP
1999
ACM
15 years 4 months ago
1999
ACM
Research into collaborative document use often concentrates on how people share document content. However, studies of real-world document practices reveal that the structures by w...
116
click to vote
COCO
2010
Springer
15 years 3 months ago
2010
Springer
We prove that weighted monotone/antimonotone circuit satisfiability has no fixed-parameter tractable approximation algorithm with any approximation ratio function ρ, unless FPT...
100
click to vote
STOC
2004
ACM
16 years 16 hour ago
2004
ACM
We establish several approximate max-integral-flow / minmulticut theorems. While in general this ratio can be very large, we prove strong approximation ratios in the case where th...
107
click to vote
MOBIHOC
2007
ACM
15 years 11 months ago
2007
ACM
Several centralized and distributed algorithms have been recently proposed to maximize the multicast lifetime for directional communications in wireless ad-hoc networks. Their per...
CVPR
2007
IEEE
16 years 1 months ago
2007
IEEE
In this paper, we investigate linear discriminant analysis (LDA) methods for multiclass classification problems in hyperspectral imaging. We note that LDA does not consider pairwi...