Walter L. Ruzzo

62 papers A* 13A 2B 4C 1Misc 3Journal 33Unranked 6

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