Learn More
In this paper, we describe our algorithmic approach to constructing ordered restriction maps based on the data created from the images of population of individual DNA molecules (clones) digested by restriction enzymes. The goal is to devise map-making algorithms capable of producing high-resolution, high-accuracy maps rapidly and in a scalable manner. The(More)
With respect to on-line scheduling algorithms that must direct the service o f s p oradic task requests we quantify the beneet of clairvoyancy, i.e. the power of possessing knowledge of various task parameters of future events. Speciically, we consider the problem of preemp-tively scheduling sporadic task requests in both uni-and multi-processor(More)
Certain aspects of the distal gonad of C. elegans are comparable to niche/stem cell systems in other organisms. The distal tip cell (DTC) caps a blind-ended tube; only the distal germ cells maintain proliferation in response to signaling from the DTC via the GLP-1/Notch signaling pathway in the germ line. Fruitful comparison between this system and other(More)
Understanding how the structure of a network evolves over time is one of the most interesting and complex topics in the field of social networks. In our attempt to model the dynamics of such systems, we explore an agent-based approach to model growth of email-based social networks, in which individuals establish, maintain and allow atrophy of links through(More)
We prove the following quantitative form of a classical theorem of Steinitz: Let m be sufficiently large. If the convex huh of a subset S of Euclidean d-space contains a unit bMl then there is a subset of S with at most m points whose convex huh contains a ball with the same center and having residual radius 1-3d The case m = 2d was first considered by(More)
We have developed a versatile statistical analysis algorithm for the detection of genomic aberrations in human cancer cell lines. The algorithm analyzes genomic data obtained from a variety of array technologies, such as oligonucleotide array, bacterial artificial chromosome array, or array-based comparative genomic hybridization, that operate by(More)