Saad I. Sheikh

Learn More
Reconstruction of sibling relationships from genetic data is an important component of many biological applications. In particular, the growing application of molecular markers (microsatellites) to study wild populations of plant and animals has created the need for new computational methods of establishing pedigree relationships, such as sibgroups, among(More)
New technologies for collecting genotypic data from natural populations open the possibilities of investigating many fundamental biological phenomena, including behavior, mating systems, heritabilities of adaptive traits, kin selection, and dispersal patterns. The power and potential of genotypic information often rests in the ability to reconstruct(More)
Kinship analysis using genetic data is important for many biological applications, including many in conservation biology. Wide availability of microsatellites has boosted studies in wild populations that rely on the knowledge of kinship, particularly sibling relationships (sibship). While there exist many methods for reconstructing sibling relationships,(More)
Reconstruction from Genetic Markers W. Art Chaovalitwongse, Chun-An Chou Department of Industrial and Systems Engineering, Rutgers University, Piscataway, New Jersey 08854, USA, {wchaoval@rci.rutgers.edu, joechou@rci.rutgers.edu} Tanya Y. Berger-Wolf, Bhaskar DasGupta, Saad Sheikh Department of Computer Science, University of Illinois, Chicago, Illinois(More)
While full sibling group reconstruction from microsatellite data is a well studied problem, reconstruction of half sibling groups is much less studied, theoretically challenging, and a computationally intense problem. In this paper, we present two different formulations of the half-sib reconstruction problem and prove their NP-hardness. We also present(More)
Knee instability following anterior cruciate ligament (ACL) rupture is common, compromising function, and causing cartilage and meniscal damage. In this study, instability at the level of the articular surfaces was characterized with a new measure: articular instability. Articular instability was defined as the change in location of the center of contact(More)
While full-sibling group reconstruction from microsatellite data is a well-studied problem, reconstruction of half-sibling groups is much less studied, theoretically challenging, and computationally demanding. In this paper, we present a formulation of the half-sibling reconstruction problem and prove its APX-hardness. We also present exact solutions for(More)
Kinship analysis using genetic data is important for many biological applications, including many in conservation biology. A number of methods have been proposed for this problem. However, in absence of a true answer, biologists today find it challenging to consolidate different reconstructions into one solution. Towards this end, consensus based(More)
1 Department of Computer Science, University of Illinois at Chicago, 851 South Morgan Street, Chicago, IL 60607, {tanyabw,ssheikh,dasgupta@cs.uic.edu} 2 Department of Industrial Engineering, Rutgers University, PO Box 909, Piscataway, NJ 08855, wchaoval@rci.rutgers.edu, 3 Department of Biological Sciences, University of Illinois at Chicago, 840 West Taylor(More)
Networks are ubiquitous – from social and information systems to biological and technological systems. With pervasive use of the Internet and various advances in technology, networks under study today are not only substantially larger than those in the past, but sometimes exist in a decentralized form. These factors can make analysis of and access to these(More)