Sciweavers

14078 search results - page 57 / 2816
» Design and Analysis of Computer Algorithms
Sort
View
SPAA
2010
ACM
15 years 7 months ago
Parallel approximation algorithms for facility-location problems
This paper presents the design and analysis of parallel approximation algorithms for facility-location problems, including NC and RNC algorithms for (metric) facility location, k-...
Guy E. Blelloch, Kanat Tangwongsan
ASUNAM
2011
IEEE
14 years 2 months ago
DisNet: A Framework for Distributed Graph Computation
—With the rise of network science as an exciting interdisciplinary research topic, efficient graph algorithms are in high demand. Problematically, many such algorithms measuring...
Ryan Lichtenwalter, Nitesh V. Chawla
BMCBI
2008
99views more  BMCBI 2008»
15 years 2 months ago
Multiple organism algorithm for finding ultraconserved elements
Background: Ultraconserved elements are nucleotide or protein sequences with 100% identity (no mismatches, insertions, or deletions) in the same organism or between two or more or...
Scott Christley, Neil F. Lobo, Gregory R. Madey
GECCO
2005
Springer
108views Optimization» more  GECCO 2005»
15 years 8 months ago
Some theoretical results about the computation time of evolutionary algorithms
This paper focuses on the computation time of evolutionary algorithms. First, some exact expressions of the mean first hitting times of general evolutionary algorithms in finite...
Lixin X. Ding, Jinghu Yu
IPPS
2009
IEEE
15 years 9 months ago
Designing efficient sorting algorithms for manycore GPUs
Nadathur Satish, Mark Harris, Michael Garland