Walter L. Ruzzo

Publication Activity (10 Years)

Years Active: 1975-2018
Publications (10 Years): 1

Top Topics

Highly Efficient

Bias Correction

Reference Genome

High Throughput Sequencing

Top Venues

J. Comput. Biol.

Publications

Nathaniel McVicar, Akina Hoshino, Anna La Torre, Thomas A. Reh, Walter L. Ruzzo, Scott Hauck
FPGA Acceleration of Short Read Alignment. CoRR (2018)
Zizhen Yao, Kyle L. MacQuarrie, Abraham P. Fong, Stephen J. Tapscott, Walter L. Ruzzo, Robert Gentleman
Discriminative motif analysis of high-throughput dataset. Bioinform. 30 (6) (2014)
Nathaniel McVicar, Walter L. Ruzzo, Scott Hauck
Accelerating ncRNA homology search with FPGAs. FPGA (2013)
Daniel C. Jones, Walter L. Ruzzo, Xinxia Peng, Michael G. Katze
A new approach to bias correction in RNA-Seq. Bioinform. 28 (7) (2012)
Hamid Bolouri, Walter L. Ruzzo
-Regulatory Regions. J. Comput. Biol. 19 (9) (2012)
Daniel C. Jones, Walter L. Ruzzo, Xinxia Peng, Michael G. Katze
Compression of next-generation sequencing reads aided by highly efficient de novo assembly CoRR (2012)
Corey B. Olson, Maria Kim, Cooper Clauson, Boris Kogon, Carl Ebeling, Scott Hauck, Walter L. Ruzzo
Hardware Acceleration of Short Read Mapping. FCCM (2012)
Huei-Hun Tseng, Zasha Weinberg, Jeremy Gore, Ronald R. Breaker, Walter L. Ruzzo
Finding Non-Coding RNAs through genome-Scale Clustering. J. Bioinform. Comput. Biol. 7 (2) (2009)
Parvez Anandam, Elfar Torarinsson, Walter L. Ruzzo
Multiperm: shuffling multiple sequence alignments while approximately preserving dinucleotide frequencies. Bioinform. 25 (5) (2009)
Huei-Hun Tseng, Zasha Weinberg, Jeremy Gore, Ronald R. Breaker, Walter L. Ruzzo
Finding Non-coding RNAs Through Genome-Scale Clustering. APBC (2008)
Adrienne X. Wang, Walter L. Ruzzo, Martin Tompa
How accurately is ncRNA aligned within whole-genome multiple alignments? BMC Bioinform. 8 (2007)
Zizhen Yao, Jeffrey Barrick, Zasha Weinberg, Shane J. Neph, Ronald R. Breaker, Martin Tompa, Walter L. Ruzzo
-Regulatory Noncoding RNA in Prokaryotes. PLoS Comput. Biol. 3 (7) (2007)
Zizhen Yao, Walter L. Ruzzo
A Regression-based K nearest neighbor algorithm for gene function prediction from heterogeneous data. BMC Bioinform. 7 (S-1) (2006)
Zasha Weinberg, Walter L. Ruzzo
Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinform. 22 (1) (2006)
Zizhen Yao, Zasha Weinberg, Walter L. Ruzzo
CMfinder - a covariance model based RNA motif finding algorithm. Bioinform. 22 (4) (2006)
Walter L. Ruzzo
Searching for Non-coding RNA. BSB (2005)
Zasha Weinberg, Walter L. Ruzzo
Faster genome annotation of non-coding RNA families without loss of accuracy. RECOMB (2004)
Zasha Weinberg, Walter L. Ruzzo
Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy. ISMB/ECCB (Supplement of Bioinformatics) (2004)
Jochen Jaeger, Rimli Sengupta, Walter L. Ruzzo
Improved Gene Selection for Classification of Microarrays. Pacific Symposium on Biocomputing (2003)
Donald J. Patterson, Ken Yasuhara, Walter L. Ruzzo
Pre-mRNA Secondary Structure Prediction Aids Splice Site Prediction. Pacific Symposium on Biocomputing (2002)
Ka Yee Yeung, David R. Haynor, Walter L. Ruzzo
Validating clustering for gene expression data. Bioinform. 17 (4) (2001)
Ka Yee Yeung, Walter L. Ruzzo
Principal component analysis for clustering gene expression data. Bioinform. 17 (9) (2001)
Ka Yee Yeung, Chris Fraley, Alejandro Murua, Adrian E. Raftery, Walter L. Ruzzo
Model-based clustering and data transformations for gene expression data. Bioinform. 17 (10) (2001)
Patrick W. Dymond, Walter L. Ruzzo
Parallel RAMs with owned global memory and deterministic context-free language recognition. J. ACM 47 (1) (2000)
Joshua Redstone, Walter L. Ruzzo
Algorithms for a Simple Point Placement Problem. CIAC (2000)
Walter L. Ruzzo, Martin Tompa
A Linear Time Algorithm for Finding All Maximal Scoring Subsequences. ISMB (1999)
Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa
A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata. SIAM J. Comput. 28 (3) (1999)
Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber
Connectivity. SIAM J. Comput. 27 (5) (1998)
Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari
The Electrical Resistance of a Graph Captures its Commute and Cover Times. Comput. Complex. 6 (4) (1997)
Greg Barnes, Walter L. Ruzzo
Undirected s-t Connectivity in Polynomial Time and Sublinear Space. Comput. Complex. 6 (1) (1997)
Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa
Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata. Inf. Comput. 130 (2) (1996)
Patrick W. Dymond, Faith E. Fich, Naomi Nishimura, Prabhakar Ragde, Walter L. Ruzzo
Pointers versus Arithmetic in PRAMs. J. Comput. Syst. Sci. 53 (2) (1996)
Patrick W. Dymond, Faith E. Fich, Naomi Nishimura, Prabhakar Ragde, Walter L. Ruzzo
Pointers versus Arithmetic in PRAMs. Computational Complexity Conference (1993)
Tak Wah Lam, Walter L. Ruzzo
Results on Communication Complexity Classes. J. Comput. Syst. Sci. 44 (2) (1992)
Allan Borodin, Walter L. Ruzzo, Martin Tompa
Lower Bounds on the Length of Universal Traversal Sequences. J. Comput. Syst. Sci. 45 (2) (1992)
Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber
A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity Computational Complexity Conference (1992)
Greg Barnes, Walter L. Ruzzo
Deterministic Algorithms for Undirected s-t Connectivity Using Polynomial Time and Sublinear Space (Extended Abstract) STOC (1991)
Richard J. Anderson, Paul Beame, Walter L. Ruzzo
Low Overhead Parallel Schedules for Task Graphs. SPAA (1990)
Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa
Time-Space Tradeoffs for Undirected Graph Traversal FOCS (1990)
Allan Borodin, Walter L. Ruzzo, Martin Tompa
Lower Bounds on the Length of Universal Traversal Sequences (Detailed Abstract) STOC (1989)
Allan Borodin, Stephen A. Cook, Patrick W. Dymond, Walter L. Ruzzo, Martin Tompa
Erratum: Two Applications of Inductive Counting for Complementation Problems. SIAM J. Comput. 18 (6) (1989)
Allan Borodin, Stephen A. Cook, Patrick W. Dymond, Walter L. Ruzzo, Martin Tompa
Two Applications of Inductive Counting for Complementation Problems. SIAM J. Comput. 18 (3) (1989)
Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari
The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract) STOC (1989)
Tak Wah Lam, Walter L. Ruzzo
Results on Communication Complexity Classes. Computational Complexity Conference (1989)
Tak Wah Lam, Walter L. Ruzzo
The Power of Parallel Pointer Manipulation. SPAA (1989)
Howard J. Karloff, Walter L. Ruzzo
The Iterated Mod Problem Inf. Comput. 80 (3) (1989)
Allan Borodin, Stephen A. Cook, Patrick W. Dymond, Walter L. Ruzzo, Martin Tompa
Two applications of complementation via inductive counting. Computational Complexity Conference (1988)
Patrick W. Dymond, Walter L. Ruzzo
Parallel RAMs with Owned Global Memory and Deterministic Context-Free Language Recognition (Extended Abstract). ICALP (1986)
Walter L. Ruzzo, Janos Simon, Martin Tompa
Space-Bounded Hierarchies and Probabilistic Computations. J. Comput. Syst. Sci. 28 (2) (1984)
Walter L. Ruzzo, Janos Simon, Martin Tompa
Space-Bounded Hierarchies and Probabilistic Computations STOC (1982)
Mike Paterson, Walter L. Ruzzo, Lawrence Snyder
Bounds on Minimax Edge Length for Complete Binary Trees (Extended Abstract) STOC (1981)
Walter L. Ruzzo
On Uniform Circuit Complexity. J. Comput. Syst. Sci. 22 (3) (1981)
Susan L. Graham, Michael A. Harrison, Walter L. Ruzzo
An Improved Context-Free Recognizer. ACM Trans. Program. Lang. Syst. 2 (3) (1980)
Walter L. Ruzzo
Tree-Size Bounded Alternation. J. Comput. Syst. Sci. 21 (2) (1980)
Walter L. Ruzzo
Tree-Size Bounded Alternation STOC (1979)
Walter L. Ruzzo
On the Complexity of General Context-Free Language Parsing and Recognition (Extended Abstract). ICALP (1979)
Walter L. Ruzzo
On Uniform Circuit Complexity (Extended Abstract) FOCS (1979)
Leonard M. Adleman, Kellogg S. Booth, Franco P. Preparata, Walter L. Ruzzo
Improved Time and Space Bounds for Boolean Matrix Multiplication. Acta Informatica 11 (1978)
Michael A. Harrison, Walter L. Ruzzo, Jeffrey D. Ullman
Protection in Operating Systems. Commun. ACM 19 (8) (1976)
Susan L. Graham, Michael A. Harrison, Walter L. Ruzzo
On Line Context Free Language Recognition in Less than Cubic Time (Extended Abstract) STOC (1976)
Michael A. Harrison, Walter L. Ruzzo, Jeffrey D. Ullman
On Protection in Operating System. SOSP (1975)