SearchSkip to Search Results
- 4Cai, Zhipeng
- 4Lin, Guohui
- 2Stothard, Paul
- 1Amaral, M. Elisabete
- 1Brunner, Ronald M.
- 1Caetano, Alexandre R.
- 2Approximation algorithms
- 12N=50 Cytogenetic Map
- 1Bubalus-Bubalis L
- 1Capacitated Multicast Routing
Background Single nucleotide polymorphism (SNP) genotyping assays normally give rise to certain percents of no-calls; the problem becomes severe when the target organisms, such as cattle, do not have a high resolution genomic sequence. Missing SNP genotypes, when related to target traits, would...
Santana, Andre M., Tonhati, Humberto, Greco, Anthony J., Mishra, Bina, Cai, Zhipeng, Kumar, S. T. Bharani, Tantia, Madhu S., Jones, Brittany C., Saradhi, G. Pardha, Miziara, Melissa N., Kumar, M. Aravind, Kochan, Kelli J., Goldammer, Tom, Brunner, Ronald M., Caetano, Alexandre R., Weikard, Rosemarie, Womack, James E., Mathew, Boby, Kumar, Satish, Pelai, Vanderlei A., Filho, Edson A. R., Jeong, Jooha, Prasad, Aparna, Vijh, Ramesh K., Lin, Guohui, Moore, Stephen, Galvao, Stephan R., Mariani, Paola, Grant, Jason R., Stafuzza, Nedenia B., Fornitano, Larissa C., Riggs, Penny K., Stothard, Paul, Amaral, M. Elisabete
Background The recently constructed river buffalo whole-genome radiation hybrid panel (BBURH5000) has already been used to generate preliminary radiation hybrid (RH) maps for several chromosomes, and buffalo-bovine comparative chromosome maps have been constructed. Here, we present the...
Technical report TR08-06. The Capacitated Multicast Tree Routing Problem is considered, in which only a limited number of destination nodes are allowed to receive data in one routing tree and multiple routing trees are needed to send data from the source node to all destination nodes. The goal...
Technical report TR04-12. For the Capacitated Multicast Routing Problem, we considered two models which are the Multicast k-Path Routing and the Multicast k-Tree Routing. We presented two improved approximation algorithms for them, which have worst case performance ratios of 3 and (2 + ρ) (ρ is...