Author pages are created from data sourced from our academic publisher partnerships and public sources.
Protection in operating systems
A model of protection mechanisms in computing systems is presented and its appropriateness is argued. The “safety” problem for protection systems under this model is to determine in a given situation… Expand
Limits to Parallel Computation: P-Completeness Theory
This volume provides an ideal introduction to key topics in parallel computing. With its cogent overview of the essentials of the subject as well as lists of P -complete- and open problems, extensive… Expand
Macronuclear Genome Sequence of the Ciliate Tetrahymena thermophila, a Model Eukaryote
The ciliate Tetrahymena thermophila is a model organism for molecular and cellular biology. Like other ciliates, this species has separate germline and soma functions that are embodied by distinct… Expand
Model-based clustering and data transformations for gene expression data
- K. Yeung, Chris Fraley, A. Murua, A. Raftery, W. Ruzzo
- Computer Science, Medicine
- 1 October 2001
MOTIVATION Clustering is a useful exploratory technique for the analysis of gene expression data. Many different heuristic clustering algorithms have been proposed in this context. Clustering… Expand
Validating clustering for gene expression data
MOTIVATION Many clustering algorithms have been proposed for the analysis of gene expression data, but little guidance is available to help choose among them. We provide a systematic framework for… Expand
Genome-wide MyoD binding in skeletal muscle cells: a potential for broad cellular reprogramming.
Recent studies have demonstrated that MyoD initiates a feed-forward regulation of skeletal muscle gene expression, predicting that MyoD binds directly to many genes expressed during differentiation.… Expand
Principal component analysis for clustering gene expression data
MOTIVATION There is a great need to develop analytical methodology to analyze and to exploit the information contained in gene expression data. Because of the large number of genes and the complexity… Expand
DUX4 activates germline genes, retroelements, and immune mediators: implications for facioscapulohumeral dystrophy.
Facioscapulohumeral dystrophy (FSHD) is one of the most common inherited muscular dystrophies. The causative gene remains controversial and the mechanism of pathophysiology unknown. Here we identify… Expand
On Uniform Circuit Complexity
- W. Ruzzo
- Mathematics, Computer Science
- J. Comput. Syst. Sci.
- 1 June 1981
Abstract We argue that uniform circuit complexity introduced by Borodin is a reasonable model of parallel complexity. Three main results are presented. First, we show that alternating Turing machines… Expand
The electrical resistance of a graph captures its commute and cover times
- A. Chandra, P. Raghavan, W. Ruzzo, R. Smolensky, P. Tiwari
- Computer Science, Mathematics
- computational complexity
- 1 December 1996
View ann-vertex,m-edge undirected graph as an electrical network with unit resistors as edges. We extend known relations between random walks and electrical networks by showing that resistance in… Expand