Walter L. Ruzzo

2008
48	EE	Huei-Hun Tseng, Zasha Weinberg, Jeremy Gore, Ronald R. Breaker, Walter L. Ruzzo: Finding Non-coding RNAs Through Genome-Scale Clustering. APBC 2008: 199-210
2006
47	EE	Zasha Weinberg, Walter L. Ruzzo: Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics 22(1): 35-39 (2006)
46	EE	Zizhen Yao, Zasha Weinberg, Walter L. Ruzzo: CMfinder - a covariance model based RNA motif finding algorithm. Bioinformatics 22(4): 445-452 (2006)
2005
45	EE	Walter L. Ruzzo: Searching for Non-coding RNA. BSB 2005: 9-10
2004
44	EE	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: 334-341
43	EE	Zasha Weinberg, Walter L. Ruzzo: Faster genome annotation of non-coding RNA families without loss of accuracy. RECOMB 2004: 243-251
2003
42	EE	J. Jaeger, Rimli Sengupta, Walter L. Ruzzo: Improved Gene Selection for Classification of Microarrays. Pacific Symposium on Biocomputing 2003: 53-64
2002
41	EE	Donald J. Patterson, Ken Yasuhara, Walter L. Ruzzo: Pre-mRNA Secondary Structure Prediction Aids Splice Site Prediction. Pacific Symposium on Biocomputing 2002: 223-234
2001
40		Ka Yee Yeung, Chris Fraley, A. Murua, Adrian E. Raftery, Walter L. Ruzzo: Model-based clustering and data transformations for gene expression data. Bioinformatics 17(10): 977-987 (2001)
39		Ka Yee Yeung, David R. Haynor, Walter L. Ruzzo: Validating clustering for gene expression data. Bioinformatics 17(4): 309-318 (2001)
38		Ka Yee Yeung, Walter L. Ruzzo: Principal component analysis for clustering gene expression data. Bioinformatics 17(9): 763-774 (2001)
2000
37	EE	Joshua Redstone, Walter L. Ruzzo: Algorithms for a Simple Point Placement Problem. CIAC 2000: 32-43
36	EE	Patrick W. Dymond, Walter L. Ruzzo: Parallel RAMs with owned global memory and deterministic context-free language recognition. J. ACM 47(1): 16-45 (2000)
1999
35		Walter L. Ruzzo, Martin Tompa: A Linear Time Algorithm for Finding All Maximal Scoring Subsequences. ISMB 1999: 234-241
34		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): 1051-1072 (1999)
1998
33	EE	Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber: A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity. SIAM J. Comput. 27(5): 1273-1282 (1998)
1997
32		Greg Barnes, Walter L. Ruzzo: Undirected s-t Connectivity in Polynomial Time and Sublinear Space. Computational Complexity 6(1): 1-28 (1997)
31		Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari: The Electrical Resistance of a Graph Captures its Commute and Cover Times. Computational Complexity 6(4): 312-340 (1997)
1996
30		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): 101-129 (1996)
29		Patrick W. Dymond, Faith E. Fich, Naomi Nishimura, Prabhakar Ragde, Walter L. Ruzzo: Pointers versus Arithmetic in PRAMs. J. Comput. Syst. Sci. 53(2): 218-232 (1996)
1993
28		Patrick W. Dymond, Faith E. Fich, Naomi Nishimura, Prabhakar Ragde, Walter L. Ruzzo: Pointers versus Arithmetic in PRAMs. Structure in Complexity Theory Conference 1993: 239-252
1992
27		Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber: A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity Structure in Complexity Theory Conference 1992: 27-33
26		Tak Wah Lam, Walter L. Ruzzo: Results on Communication Complexity Classes. J. Comput. Syst. Sci. 44(2): 324-342 (1992)
25		Allan Borodin, Walter L. Ruzzo, Martin Tompa: Lower Bounds on the Length of Universal Traversal Sequences. J. Comput. Syst. Sci. 45(2): 180-203 (1992)
1991
24		Greg Barnes, Walter L. Ruzzo: Deterministic Algorithms for Undirected s-t Connectivity Using Polynomial Time and Sublinear Space (Extended Abstract) STOC 1991: 43-53
1990
23		Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa: Time-Space Tradeoffs for Undirected Graph Traversal FOCS 1990: 429-438
22	EE	Richard J. Anderson, Paul Beame, Walter L. Ruzzo: Low Overhead Parallel Schedules for Task Graphs. SPAA 1990: 66-75
1989
21	EE	Tak Wah Lam, Walter L. Ruzzo: The Power of Parallel Pointer Manipulation. SPAA 1989: 92-102
20		Allan Borodin, Walter L. Ruzzo, Martin Tompa: Lower Bounds on the Length of Universal Traversal Sequences (Detailed Abstract) STOC 1989: 562-573
19		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: 574-586
18		Tak Wah Lam, Walter L. Ruzzo: Results on Communication Complexity Classes. Structure in Complexity Theory Conference 1989: 148-157
17		Howard J. Karloff, Walter L. Ruzzo: The Iterated Mod Problem Inf. Comput. 80(3): 193-204 (1989)
16		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): 559-578 (1989)
15		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): 1283 (1989)
1986
14		Patrick W. Dymond, Walter L. Ruzzo: Parallel RAMs with Owned Global Memory and Deterministic Context-Free Language Recognition (Extended Abstract). ICALP 1986: 95-104
1984
13		Walter L. Ruzzo, Janos Simon, Martin Tompa: Space-Bounded Hierarchies and Probabilistic Computations. J. Comput. Syst. Sci. 28(2): 216-230 (1984)
1982
12		Walter L. Ruzzo, Janos Simon, Martin Tompa: Space-Bounded Hierarchies and Probabilistic Computations STOC 1982: 215-223
1981
11		Mike Paterson, Walter L. Ruzzo, Lawrence Snyder: Bounds on Minimax Edge Length for Complete Binary Trees (Extended Abstract) STOC 1981: 293-299
10		Walter L. Ruzzo: On Uniform Circuit Complexity. J. Comput. Syst. Sci. 22(3): 365-383 (1981)
1980
9	EE	Susan L. Graham, Michael A. Harrison, Walter L. Ruzzo: An Improved Context-Free Recognizer. ACM Trans. Program. Lang. Syst. 2(3): 415-462 (1980)
8		Walter L. Ruzzo: Tree-Size Bounded Alternation. J. Comput. Syst. Sci. 21(2): 218-235 (1980)
1979
7		Walter L. Ruzzo: On Uniform Circuit Complexity (Extended Abstract) FOCS 1979: 312-318
6		Walter L. Ruzzo: On the Complexity of General Context-Free Language Parsing and Recognition (Extended Abstract). ICALP 1979: 489-497
5		Walter L. Ruzzo: Tree-Size Bounded Alternation STOC 1979: 352-359
1978
4		Leonard M. Adleman, Kellogg S. Booth, Franco P. Preparata, Walter L. Ruzzo: Improved Time and Space Bounds for Boolean Matrix Multiplication. Acta Inf. 11: 61-77 (1978)
1976
3		Susan L. Graham, Michael A. Harrison, Walter L. Ruzzo: On Line Context Free Language Recognition in Less than Cubic Time (Extended Abstract) STOC 1976: 112-120
2		Michael A. Harrison, Walter L. Ruzzo, Jeffrey D. Ullman: Protection in Operating Systems. Commun. ACM 19(8): 461-471 (1976)
1975
1		Michael A. Harrison, Walter L. Ruzzo, Jeffrey D. Ullman: On Protection in Operating System. SOSP 1975: 14-24

Coauthor Index

1	Leonard M. Adleman	[4]
2	Richard J. Anderson	[22]
3	Greg Barnes	[24] [27] [32] [33]
4	Paul Beame	[22] [23] [30] [34]
5	Kellogg S. Booth	[4]
6	Allan Borodin	[15] [16] [20] [23] [25] [30] [34]
7	Ronald R. Breaker	[48]
8	Jonathan F. Buss	[27] [33]
9	Ashok K. Chandra	[19] [31]
10	Stephen A. Cook	[15] [16]
11	Patrick W. Dymond	[14] [15] [16] [28] [29] [36]
12	Faith Ellen (Faith Ellen Fich, Faith E. Fich)	[28] [29]
13	Chris Fraley	[40]
14	Jeremy Gore	[48]
15	Susan L. Graham	[3] [9]
16	Michael A. Harrison	[1] [2] [3] [9]
17	David R. Haynor	[39]
18	J. Jaeger	[42]
19	Howard J. Karloff	[17]
20	Tak Wah Lam	[18] [21] [26]
21	A. Murua	[40]
22	Naomi Nishimura	[28] [29]
23	Mike Paterson	[11]
24	Donald J. Patterson	[41]
25	Franco P. Preparata	[4]
26	Adrian E. Raftery	[40]
27	Prabhakar Ragde	[28] [29]
28	Prabhakar Raghavan	[19] [23] [30] [31] [34]
29	Joshua Redstone	[37]
30	Baruch Schieber	[27] [33]
31	Rimli Sengupta	[42]
32	Janos Simon	[12] [13]
33	Roman Smolensky	[19] [31]
34	Lawrence Snyder (Larry Snyder)	[11]
35	Prasoon Tiwari	[19] [31]
36	Martin Tompa	[12] [13] [15] [16] [20] [23] [25] [30] [34] [35]
37	Huei-Hun Tseng	[48]
38	Jeffrey D. Ullman	[1] [2]
39	Zasha Weinberg	[43] [44] [46] [47] [48]
40	Zizhen Yao	[46]
41	Ken Yasuhara	[41]
42	Ka Yee Yeung	[38] [39] [40]

Colors in the list of coauthors