Learn More
We evaluate several routing protocols for mobile, wireless , ad hoc networks via packet level simulations. The protocol suite includes routing protocols specifically designed for ad hoc routing, as well as more traditional protocols, such as link state and distance vector, used for dynamic networks. Performance is evaluated with respect to fraction of(More)
The advent of the DNA microarray technology has brought with it the exciting possibility of simultaneously observing the expression levels of all genes in an organism. One such microarray technology, called "oligo arrays," manufactures short single strands of DNA (called probes) onto a glass surface using photolithography. An altered or missed step in such(More)
We deene a Boolean circuit to be multilinear if the formal polynomial associated with it is multilinear as well. We consider the problem of computing the connectiv-ity function using circuits that are monotone and multilinear. Our main result is that monotone multilinear circuits for this function require exponential size. Since connectivity can be computed(More)
In this paper we derive a method for evaluating and improving techniques for selecting informative genes from microarray data. Genes of interest are typically selected by ranking genes according to a test-statistic and then choosing the top k genes. A problem with this approach is that many of these genes are highly correlated. For classification purposes(More)
OBJECTIVE The present study addresses the question, "Are plaque smooth muscles cells (SMCs) genetically distinct from medial SMCs as reflected by the ability to maintain a distinctive expression phenotype in vitro?" METHODS AND RESULTS Multiple cell strains were developed from carotid endarcterectomy specimens, and quadruplicate array hybridizations were(More)
We evaluate several routing protocols for mobile, wireless , ad hoc networks via packet level simulations. The protocol suite includes routing protocols specifically designed for ad hoc routing, as well as more traditional protocols, such as link state and distance vector, used for dynamic networks. Performance is evaluated with respect to fraction of(More)
Date Approved by Chairman Acknowledgments The guidance and encouragement of my advisor Gil Neiger were invaluable. For that and for his understanding, I thank him. Also, I would like to thank the members of my committee Mustaque Ahamad, Jim Burns, Ken Calvert, and H. Venkateswaran for their help and feedback. Many fellow students made my stay at Georgia(More)
Cancellations are known to be helpful in eecient algebraic computation of polynomials over elds. We deene a notion of cancellation in Boolean circuits and deene Boolean circuits that do not use cancellation to be non-cancellative. Non-cancellative Boolean circuits are a natural generalization of monotone Boolean circuits. We show that in the absence of(More)
We demonstrate a symbiosis of multimedia materials and human interaction. Every first-year student at Rose-Hulman Institute of Technology takes CS 100. This course is a lo-week introduction to programming and problem solving. Each week, students experience a 50-minute lecture and a 160-minute closed laboratory. The lab itself is delivered electronically:(More)