Sciweavers

261 search results - page 3 / 53
» Computation of Median Gene Clusters
Sort
View
FOCS
2010
IEEE
14 years 9 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 6 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 6 months ago
Fault-aware, utility-based job scheduling on Blue, Gene/P systems
Wei Tang, Zhiling Lan, Narayan Desai, Daniel Buett...
85
Voted
BMCBI
2010
95views more  BMCBI 2010»
14 years 11 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 11 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