Sciweavers

JCO
2008
57views more  JCO 2008»
13 years 10 months ago
Hypothesis group testing for disjoint pairs
Morgan A. Bishop, Anthony J. Macula, Thomas E. Ren...
JCO
2008
69views more  JCO 2008»
13 years 10 months ago
Column generation approach for the point-feature cartographic label placement problem
Glaydston Mattos Ribeiro, Luiz Antonio Nogueira Lo...
JCO
2008
98views more  JCO 2008»
13 years 10 months ago
A survey on nonadaptive group testing algorithms through the angle of decoding
Abstract Group testing, sometimes called pooling design, has been applied to a variety of problems such as blood testing, multiple access communication, coding theory, among others...
Hong-Bin Chen, Frank K. Hwang
JCO
2008
76views more  JCO 2008»
13 years 10 months ago
On the inapproximability of the exemplar conserved interval distance problem of genomes
In this paper we present two main results about the inapproximability of the exemplar conserved interval distance problem of genomes. First, we prove that it is NP-complete to deci...
Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Z...