7930 search results - page 1296 / 1586 » Greedy in Approximation Algorithms |
143
click to vote
PODC
2010
ACM
15 years 9 months ago
2010
ACM
Concurrent collection classes are widely used in multi-threaded programming, but they provide atomicity only for a fixed set of operations. Software transactional memory (STM) pr...
143
Voted
ICDCS
2007
IEEE
15 years 9 months ago
2007
IEEE
In this paper, we consider the issue of constructing an energy-efficient virtual network backbone in mobile ad hoc networks (MANETs) for broadcasting applications using directiona...
143
click to vote
ASAP
2004
IEEE
15 years 8 months ago
2004
IEEE
Decreasing feature sizes allow additional functionality to be added to future microprocessors to improve the performance of important application domains. As a result of rapid gro...
149
Voted
CPM
2004
Springer
15 years 8 months ago
2004
Springer
The problem of sorting a signed permutation by reversals is inspired by genome rearrangements in computational molecular biology. Given two genomes represented as two signed permut...
120
Voted
CSB
2004
IEEE
15 years 8 months ago
2004
IEEE
For the identification of novel proteins using MS/MS, de novo sequencing software computes one or several possible amino acid sequences (called sequence tags) for each MS/MS spect...