1647 search results - page 231 / 330 » Improved Randomized Approximation Algorithms for Lot-Sizing ... |
119
click to vote
IPCO
2007
15 years 3 months ago
2007
Abstract. We consider the single machine scheduling problem to minimize the average weighted completion time under precedence constrains. Improving on the various 2-approximation a...
158
Voted
JCIT
2008
15 years 2 months ago
2008
Multicast routing protocols in Mobile Ad-hoc Networks (MANETs) are emerging for wireless group communication which includes application such as multipoint data dissemination and m...
162
click to vote
AI
2005
Springer
15 years 2 months ago
2005
Springer
Maximum Boolean satisfiability (max-SAT) is the optimization counterpart of Boolean satisfiability (SAT), in which a variable assignment is sought to satisfy the maximum number of...
131
click to vote
SIAMCOMP
1998
15 years 2 months ago
1998
This paper introduces the queue-read, queue-write (qrqw) parallel random access machine (pram) model, which permits concurrent reading and writing to shared memory locations, but ...
127
click to vote
RECOMB
2007
Springer
16 years 2 months ago
2007
Springer
Association, or LD (linkage disequilibrium), mapping is an intensely-studied approach to gene mapping (genome-wide or in candidate regions) that is widely hoped to be able to effic...