683 search results - page 22 / 137 » A Fine-grained Analysis of a Simple Independent Set Algorith... |
139
click to vote
DAC
2005
ACM
16 years 4 months ago
2005
ACM
We obtain analytically, the energy optimal speed profile of a generic multi-speed device with a discrete set of speeds, to execute a given task within a given time. Current implem...
124
Voted
CORR
2008
Springer
15 years 3 months ago
2008
Springer
In this paper, a simple and effective tool for the design of low-density parity-check (LDPC) codes for iterative correction of bursts of erasures is presented. The design method co...
120
Voted
ACG
2003
Springer
15 years 8 months ago
2003
Springer
We present a new method for taking advantage of the relative independence between parts of a single-player game. We describe an implementation for improving the search in a solitai...
98
Voted
WWW
2006
ACM
16 years 4 months ago
2006
ACM
Expanding a seed set into a larger community is a common procedure in link-based analysis. We show how to adapt recent results from theoretical computer science to expand a seed s...
105
Voted
WABI
2007
Springer
15 years 9 months ago
2007
Springer
In comparing genomic maps, it is often difficult to distinguish mapping errors and incorrectly resolved paralogies from genuine rearrangements of the genomes. A solution to this ...