165 search results - page 16 / 33 » Parallel Algorithm for Computing Reversal Distance |
146
click to vote
PPSN
2010
Springer
15 years 16 days ago
2010
Springer
The Vehicle Routing Problem with Time Windows involves finding the lowest-cost set of routes to deliver goods to customers, which have service time windows, using a homogeneous ...
129
click to vote
ALGORITHMICA
2005
15 years 2 months ago
2005
We present a new bit-parallel technique for approximate string matching. We build on two previous techniques. The first one, BPM [Myers, J. of the ACM, 1999], searches for a patte...
114
click to vote
IPPS
2009
IEEE
15 years 8 months ago
2009
IEEE
Computing large multiple protein sequence alignments using progressive alignment tools such as ClustalW requires several hours on state-of-the-art workstations. ClustalW uses a th...
129
click to vote
MOBIHOC
2002
ACM
16 years 1 months ago
2002
ACM
We examine two aspects concerning the influence of unidirectional links on routing performance in multihop wireless networks. In the first part of the paper, we evaluate the benef...
133
click to vote
SPIN
2010
Springer
15 years 7 hour ago
2010
Springer
We accelerate state space exploration for explicit-state model checking by executing complex operations on the graphics processing unit (GPU). In contrast to existing approaches en...