Fast chromosome karyotyping by auction algorithm

@article{Wu2005FastCK,
  title={Fast chromosome karyotyping by auction algorithm},
  author={Xiaolin Wu and Sorina Dumitrescu and Pravesh Biyani and Qiang Wu},
  journal={International journal of bioinformatics research and applications},
  year={2005},
  volume={1 3},
  pages={
          351-62
        }
}
We consider the problem of automated classification of human chromosomes or karyotyping and study discrete optimisation algorithms to solve the problem as one of joint maximum likelihood classification. We demonstrate that the auction algorithm offers a simpler and more efficient solution for chromosome karyotyping than the previously known transportation algorithm, while still guaranteeing global optimality. This improvement in algorithm efficiency is made possible by first casting chromosome… CONTINUE READING
BETA

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…