• Publications
  • Influence
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 situationExpand
  • 1,088
  • 91
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, extensiveExpand
  • 459
  • 50
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 distinctExpand
  • 614
  • 46
Model-based clustering and data transformations for gene expression data
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. ClusteringExpand
  • 784
  • 45
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 forExpand
  • 689
  • 42
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
  • 388
  • 40
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 complexityExpand
  • 960
  • 39
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 identifyExpand
  • 255
  • 36
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 machinesExpand
  • 241
  • 32
The electrical resistance of a graph captures its commute and cover times
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 inExpand
  • 477
  • 30