Walter L. Ruzzo

	2009
52		Parvez Anandam, Elfar Torarinsson, Walter L. Ruzzo: Multiperm: shuffling multiple sequence alignments while approximately preserving dinucleotide frequencies. Bioinformatics 25(5): 668-669 (2009)
51		Huei-Hun Tseng, Zasha Weinberg, Jeremy Gore, Ronald R. Breaker, Walter L. Ruzzo: Finding Non-Coding RNAs through genome-Scale Clustering. J. Bioinformatics and Computational Biology 7(2): 373-388 (2009)
	2008
50		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
	2007
49		Adrienne X. Wang, Walter L. Ruzzo, Martin Tompa: How accurately is ncRNA aligned within whole-genome multiple alignments? BMC Bioinformatics 8: (2007)
	2006
48		Zizhen Yao, Walter L. Ruzzo: A Regression-based K nearest neighbor algorithm for gene function prediction from heterogeneous data. BMC Bioinformatics 7(S-1): (2006)
47		Zasha Weinberg, Walter L. Ruzzo: Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics 22(1): 35-39 (2006)
46		Zizhen Yao, Zasha Weinberg, Walter L. Ruzzo: CMfinder - a covariance model based RNA motif finding algorithm. Bioinformatics 22(4): 445-452 (2006)
	2005
45		Walter L. Ruzzo: Searching for Non-coding RNA. BSB 2005: 9-10
	2004
44		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		Zasha Weinberg, Walter L. Ruzzo: Faster genome annotation of non-coding RNA families without loss of accuracy. RECOMB 2004: 243-251
	2003
42		J. Jaeger, Rimli Sengupta, Walter L. Ruzzo: Improved Gene Selection for Classification of Microarrays. Pacific Symposium on Biocomputing 2003: 53-64
	2002
41		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		Joshua Redstone, Walter L. Ruzzo: Algorithms for a Simple Point Placement Problem. CIAC 2000: 32-43
36		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		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		Richard J. Anderson, Paul Beame, Walter L. Ruzzo: Low Overhead Parallel Schedules for Task Graphs. SPAA 1990: 66-75
	1989
21		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		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	Parvez Anandam	[52]
3	Richard J. Anderson	[22]
4	Greg Barnes	[24] [27] [32] [33]
5	Paul Beame	[22] [23] [30] [34]
6	Kellogg S. Booth	[4]
7	Allan Borodin	[15] [16] [20] [23] [25] [30] [34]
8	Ronald R. Breaker	[50] [51]
9	Jonathan F. Buss	[27] [33]
10	Ashok K. Chandra	[19] [31]
11	Stephen A. Cook	[15] [16]
12	Patrick W. Dymond	[14] [15] [16] [28] [29] [36]
13	Faith Ellen (Faith Ellen Fich, Faith E. Fich)	[28] [29]
14	Chris Fraley	[40]
15	Jeremy Gore	[50] [51]
16	Susan L. Graham	[3] [9]
17	Michael A. Harrison	[1] [2] [3] [9]
18	David R. Haynor	[39]
19	J. Jaeger	[42]
20	Howard J. Karloff	[17]
21	Tak Wah Lam	[18] [21] [26]
22	A. Murua	[40]
23	Naomi Nishimura	[28] [29]
24	Mike Paterson	[11]
25	Donald J. Patterson	[41]
26	Franco P. Preparata	[4]
27	Adrian E. Raftery	[40]
28	Prabhakar Ragde	[28] [29]
29	Prabhakar Raghavan	[19] [23] [30] [31] [34]
30	Joshua Redstone	[37]
31	Baruch Schieber	[27] [33]
32	Rimli Sengupta	[42]
33	Janos Simon	[12] [13]
34	Roman Smolensky	[19] [31]
35	Lawrence Snyder (Larry Snyder)	[11]
36	Prasoon Tiwari	[19] [31]
37	Martin Tompa	[12] [13] [15] [16] [20] [23] [25] [30] [34] [35] [49]
38	Elfar Torarinsson	[52]
39	Huei-Hun Tseng	[50] [51]
40	Jeffrey D. Ullman	[1] [2]
41	Adrienne X. Wang	[49]
42	Zasha Weinberg	[43] [44] [46] [47] [50] [51]
43	Zizhen Yao	[46] [48]
44	Ken Yasuhara	[41]
45	Ka Yee Yeung	[38] [39] [40]

Colors in the list of coauthors