1272 search results - page 82 / 255 » The Set Cover with Pairs Problem |
COCOON
2007
Springer
15 years 7 months ago
2007
Springer
We investigate the connection between propositional proof systems and their canonical pairs. It is known that simulations between proof systems translate to reductions between the...
104
Voted
PODC
2009
ACM
16 years 1 months ago
2009
ACM
In the interference scheduling problem, one is given a set of n communication requests described by pairs of points from a metric space. The points correspond to devices in a wire...
96
Voted
RECOMB
2004
Springer
16 years 1 months ago
2004
Springer
This paper is concerned with the reconstruction of perfect phylogenies from binary character data with missing values, and related problems of inferring complete haplotypes from h...
107
click to vote
DCC
2006
IEEE
16 years 12 days ago
2006
IEEE
Lossless compression is studied for pairs of independent integer-valued symbols emitted by a source with a geometric probability distribution of parameter q (0, 1). Optimal prefix...
126
Voted
CORR
2011
Springer
14 years 7 months ago
2011
Springer
We investigate the recovery of signals exhibiting a sparse representation in a general (i.e., possibly redundant or incomplete) dictionary that are corrupted by additive noise adm...