4843 search results - page 784 / 969 » The Shortcut Problem - Complexity and Approximation |
114
Voted
CORR
2010
Springer
15 years 3 months ago
2010
Springer
In this paper we revisit the sparse multiple measurement vector (MMV) problem, where the aim is to recover a set of jointly sparse multichannel vectors from incomplete measurement...
148
click to vote
EOR
2010
15 years 3 months ago
2010
Abstract: Probabilistically constrained problems, in which the random variables are finitely distributed, are nonconvex in general and hard to solve. The p-efficiency concept has b...
111
Voted
SCHEDULING
2008
15 years 2 months ago
2008
In this paper we consider the problem of scheduling n jobs on a single machine, where the jobs are processed in batches and the processing time of each job is a step function depe...
159
Voted
SDM
2010
SIAM
15 years 1 months ago
2010
SIAM
Time series motif discovery is an important problem with applications in a variety of areas that range from telecommunications to medicine. Several algorithms have been proposed t...
120
Voted
MOBIHOC
2010
ACM
15 years 1 months ago
2010
ACM
Recent years have witnessed the emergence of shared sensor networks as integrated infrastructure for multiple applications. It is important to allocate multiple applications in a ...