17329 search results - page 4 / 3466 » Improved non-approximability results |
CORR
2010
Springer
13 years 3 months ago
2010
Springer
The capacity of the two-user Gaussian cognitive interference channel, a variation of the classical interference channel where one of the transmitters has knowledge of both messages...
IPL
2002
13 years 8 months ago
2002
This paper deals with the problem of constructing a Hamiltonian cycle of optimal weight, called TSP. We show that TSP is 2/3-differential approximable and can not be differential a...
SAC
2008
ACM
13 years 8 months ago
2008
ACM
Business Process Management (BPM) technology has become an important instrument for improving process performance. When considering its use, however, enterprises typically have to...
CHI
2011
ACM
13 years 4 days ago
2011
ACM
This paper reports initial results from a study exploring whether training in meditation or relaxation can improve office workers’ ability to multitask on a computer more effect...
CVPR
2012
IEEE
11 years 11 months ago
2012
IEEE
We recast the Cosegmentation problem using Random Walker (RW) segmentation as the core segmentation algorithm, rather than the traditional MRF approach adopted in the literature s...