Walter L. Ruzzo

	2012
55		Daniel C. Jones, Walter L. Ruzzo, Xinxia Peng, Michael G. Katze: A new approach to bias correction in RNA-Seq. Bioinformatics 28(7): 921-928 (2012)
	2009
54		Parvez Anandam, Elfar Torarinsson, Walter L. Ruzzo: Multiperm: shuffling multiple sequence alignments while approximately preserving dinucleotide frequencies. Bioinformatics 25(5): 668-669 (2009)
53		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
52		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
51		Adrienne X. Wang, Walter L. Ruzzo, Martin Tompa: How accurately is ncRNA aligned within whole-genome multiple alignments? BMC Bioinformatics 8: (2007)
50		Zizhen Yao, Jeffrey Barrick, Zasha Weinberg, Shane Neph, Ronald R. Breaker, Martin Tompa, Walter L. Ruzzo: A Computational Pipeline for High- Throughput Discovery of cis-Regulatory Noncoding RNA in Prokaryotes. PLoS Computational Biology 3(7): (2007)
	2006
49		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)
48		Zasha Weinberg, Walter L. Ruzzo: Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics 22(1): 35-39 (2006)
47		Zizhen Yao, Zasha Weinberg, Walter L. Ruzzo: CMfinder - a covariance model based RNA motif finding algorithm. Bioinformatics 22(4): 445-452 (2006)
	2005
46		Walter L. Ruzzo: Searching for Non-coding RNA. BSB 2005: 9-10
	2004
45		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
44		Zasha Weinberg, Walter L. Ruzzo: Faster genome annotation of non-coding RNA families without loss of accuracy. RECOMB 2004: 243-251
	2003
43		J. Jaeger, Rimli Sengupta, Walter L. Ruzzo: Improved Gene Selection for Classification of Microarrays. Pacific Symposium on Biocomputing 2003: 53-64
	2002
42		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
41		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)
40		Ka Yee Yeung, David R. Haynor, Walter L. Ruzzo: Validating clustering for gene expression data. Bioinformatics 17(4): 309-318 (2001)
39		Ka Yee Yeung, Walter L. Ruzzo: Principal component analysis for clustering gene expression data. Bioinformatics 17(9): 763-774 (2001)
	2000
38		Joshua Redstone, Walter L. Ruzzo: Algorithms for a Simple Point Placement Problem. CIAC 2000: 32-43
37		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
36		Walter L. Ruzzo, Martin Tompa: A Linear Time Algorithm for Finding All Maximal Scoring Subsequences. ISMB 1999: 234-241
35		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
34		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
33		Greg Barnes, Walter L. Ruzzo: Undirected s-t Connectivity in Polynomial Time and Sublinear Space. Computational Complexity 6(1): 1-28 (1997)
32		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
31		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)
30		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
29		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
28		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
27		Tak Wah Lam, Walter L. Ruzzo: Results on Communication Complexity Classes. J. Comput. Syst. Sci. 44(2): 324-342 (1992)
26		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
25		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
24		Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa: Time-Space Tradeoffs for Undirected Graph Traversal FOCS 1990: 429-438
23		Richard J. Anderson, Paul Beame, Walter L. Ruzzo: Low Overhead Parallel Schedules for Task Graphs. SPAA 1990: 66-75
	1989
22		Tak Wah Lam, Walter L. Ruzzo: The Power of Parallel Pointer Manipulation. SPAA 1989: 92-102
21		Allan Borodin, Walter L. Ruzzo, Martin Tompa: Lower Bounds on the Length of Universal Traversal Sequences (Detailed Abstract) STOC 1989: 562-573
20		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
19		Tak Wah Lam, Walter L. Ruzzo: Results on Communication Complexity Classes. Structure in Complexity Theory Conference 1989: 148-157
18		Howard J. Karloff, Walter L. Ruzzo: The Iterated Mod Problem Inf. Comput. 80(3): 193-204 (1989)
17		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)
16		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
15		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
14		Walter L. Ruzzo, Janos Simon, Martin Tompa: Space-Bounded Hierarchies and Probabilistic Computations. J. Comput. Syst. Sci. 28(2): 216-230 (1984)
	1983
13		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: Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 25-27 April, 1983, Boston, Massachusetts, USA ACM 1983
	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	[54]
3	Richard J. Anderson	[23]
4	Greg Barnes	[25] [28] [33] [34]
5	Jeffrey Barrick	[50]
6	Paul Beame	[23] [24] [31] [35]
7	Kellogg S. Booth	[4]
8	Allan Borodin	[16] [17] [21] [24] [26] [31] [35]
9	Ronald R. Breaker	[50] [52] [53]
10	Jonathan F. Buss	[28] [34]
11	Ashok K. Chandra	[20] [32]
12	Stephen A. Cook	[16] [17]
13	Patrick W. Dymond	[15] [16] [17] [29] [30] [37]
14	Faith Ellen (Faith Ellen Fich, Faith E. Fich)	[29] [30]
15	Ronald Fagin	[13]
16	Chris Fraley	[41]
17	Michael L. Fredman	[13]
18	Jeremy Gore	[52] [53]
19	Susan L. Graham	[3] [9]
20	David Harel	[13]
21	Michael A. Harrison	[1] [2] [3] [9]
22	David R. Haynor	[40]
23	J. Jaeger	[43]
24	David S. Johnson	[13]
25	Daniel C. Jones	[55]
26	Howard J. Karloff	[18]
27	Richard M. Karp	[13]
28	Michael G. Katze	[55]
29	Tak Wah Lam	[19] [22] [27]
30	Nancy A. Lynch	[13]
31	A. Murua	[41]
32	Shane Neph	[50]
33	Naomi Nishimura	[29] [30]
34	Christos H. Papadimitriou	[13]
35	Mike Paterson	[11]
36	Donald J. Patterson	[42]
37	Xinxia Peng	[55]
38	Franco P. Preparata	[4]
39	Adrian E. Raftery	[41]
40	Prabhakar Ragde	[29] [30]
41	Prabhakar Raghavan	[20] [24] [31] [32] [35]
42	Joshua Redstone	[38]
43	Ronald L. Rivest	[13]
44	Baruch Schieber	[28] [34]
45	Joel I. Seiferas	[13]
46	Rimli Sengupta	[43]
47	Janos Simon	[12] [14]
48	Roman Smolensky	[20] [32]
49	Lawrence Snyder (Larry Snyder)	[11]
50	Prasoon Tiwari	[20] [32]
51	Martin Tompa	[12] [14] [16] [17] [21] [24] [26] [31] [35] [36] [50] [51]
52	Elfar Torarinsson	[54]
53	Huei-Hun Tseng	[52] [53]
54	Jeffrey D. Ullman	[1] [2]
55	Adrienne X. Wang	[51]
56	Zasha Weinberg	[44] [45] [47] [48] [50] [52] [53]
57	Zizhen Yao	[47] [49] [50]
58	Ken Yasuhara	[42]
59	Ka Yee Yeung	[39] [40] [41]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page