Sciweavers

261 search results - page 3 / 53
» Computation of Median Gene Clusters
Sort
View
FOCS
2010
IEEE
14 years 7 months ago
Stability Yields a PTAS for k-Median and k-Means Clustering
We consider k-median clustering in finite metric spaces and k-means clustering in Euclidean spaces, in the setting where k is part of the input (not a constant). For the k-means pr...
Pranjal Awasthi, Avrim Blum, Or Sheffet
CLUSTER
2007
IEEE
15 years 3 months ago
High throughput grid computing with an IBM Blue Gene/L
Jason Cope, Michael Oberg, Henry M. Tufo, Theron V...
CLUSTER
2009
IEEE
15 years 4 months ago
Fault-aware, utility-based job scheduling on Blue, Gene/P systems
Wei Tang, Zhiling Lan, Narayan Desai, Daniel Buett...
BMCBI
2010
95views more  BMCBI 2010»
14 years 9 months ago
Heuristics for the inversion median problem
Background: The study of genome rearrangements has become a mainstay of phylogenetics and comparative genomics. Fundamental in such a study is the median problem: given three geno...
Vaibhav Rajan, Andrew Wei Xu, Yu Lin, Krister M. S...
SAC
2002
ACM
14 years 9 months ago
Short inversions and conserved gene clusters
Two independent sets of recent observations on newly sequenced microbial genomes pertain to the prevalence of short inversion as a gene order rearrangement process and to the lack...
David Sankoff