Deborah Joseph

	2002
28		Amy M. Hauth, Deborah Joseph: Beyond tandem repeats: complex pattern structures and distant regions of similarity. ISMB 2002: 31-37
	1994
27		Deborah Joseph, Randall Pruim, Paul Young: Collapsing Degrees in Subexponential Time. Structure in Complexity Theory Conference 1994: 367-382
	1993
26		Judy Goldsmith, Deborah Joseph: Relativized Isomorphisms of NP-Complete Sets. Computational Complexity 3: 186-205 (1993)
25		Ingo Althöfer, Gautam Das, David P. Dobkin, Deborah Joseph, José Soares: On Sparse Spanners of Weighted Graphs. Discrete & Computational Geometry 9: 81-100 (1993)
24		Judy Goldsmith, Deborah Joseph, Paul Young: Using Self-Reducibilities to Characterize Polynomial Time Inf. Comput. 104(2): 288-308 (1993)
23		Judy Goldsmith, Deborah Joseph, Paul Young: A Note on Bi-immunity and p-Closeness of p-Cheatable Sets in P/Poy. J. Comput. Syst. Sci. 46(3): 349-362 (1993)
	1992
22		Deborah Joseph, Joao Meidanis, Prasoon Tiwari: Determining DNA Sequence Similarity Using Maximum Independent Set Algorithms for Interval Graphs. SWAT 1992: 326-337
21		Gautam Das, Deborah Joseph: Minimum Vertex Hulls for Polyhedral Domains. Theor. Comput. Sci. 103(1): 107-135 (1992)
	1991
20		Judy Goldsmith, Lane A. Hemachandra, Deborah Joseph, Paul Young: Near-Testable Sets. SIAM J. Comput. 20(3): 506-523 (1991)
	1990
19		Gautam Das, Deborah Joseph: Minimum Vertex Hulls for Polyhedral Domains. STACS 1990: 126-137
18		Deborah Joseph, Meera Sitharam: Kolmogorov Complexity, Restrited Nondeterminism and Generalized Spectra. STACS 1990: 152-164
17		Ingo Althöfer, Gautam Das, David P. Dobkin, Deborah Joseph: Generating Sparse Spanners for Weighted Graphs. SWAT 1990: 26-37
16		Danilo Bruschi, Deborah Joseph, Paul Young: Strong Separations for the Boolean Hierarchy over RP. Int. J. Found. Comput. Sci. 1(3): 201-218 (1990)
	1989
15		Alberto Bertoni, Danilo Bruschi, Deborah Joseph, Meera Sitharam, Paul Young: Generalized Boolean Hierarchies and Boolean Hierarchies Over RP (Conference Abstract). FCT 1989: 35-46
14		Gautam Das, Deborah Joseph: Which Triangulations Approximate the Complete Graph?. Optimal Algorithms 1989: 168-192
13		Danilo Bruschi, Deborah Joseph, Paul Young: A Structural Overview of NP Optimization Problems. Optimal Algorithms 1989: 205-231
	1988
12		Deborah Joseph, Paul Young: The Structural Complexity Column, guest authors. Bulletin of the EATCS 36: 66-84 (1988)
	1986
11		Judy Goldsmith, Deborah Joseph: Three Results on the Polynomial Isomorphism of Complete Sets FOCS 1986: 390-397
	1985
10		John E. Hopcroft, Deborah Joseph, Sue Whitesides: On the Movement of Robot Arms in 2-Dimensional Bounded Regions. SIAM J. Comput. 14(2): 315-333 (1985)
9		Deborah Joseph, Paul Young: Some Remarks on Witness Functions for Nonpolynomial and Noncomplete Sets in NP. Theor. Comput. Sci. 39: 225-237 (1985)
	1984
8		John E. Hopcroft, Deborah Joseph, Sue Whitesides: Movement Problems for 2-Dimensional Linkages. SIAM J. Comput. 13(3): 610-629 (1984)
	1983
7		Deborah Joseph: Polynomial Time Computations in Models of ET. J. Comput. Syst. Sci. 26(3): 311-338 (1983)
	1982
6		John E. Hopcroft, Deborah Joseph, Sue Whitesides: On the Movement of Robot Arms in 2-Dimensional Bounded Regions FOCS 1982: 280-289
5		Deborah Joseph, Paul Young: Corrigendum: Independence Results in Computer Science? J. Comput. Syst. Sci. 24(3): 378 (1982)
	1981
4		Deborah Joseph, Paul Young: A Survey of Some Recent Results on Computational Complexity in Weak Theories of Arithmetic. MFCS 1981: 46-60
3		Deborah Joseph, Paul Young: Fast Programs for Initial Segments and Polynomial Time Computation in Weak Models of Arithmetic (Preliminary Abstract) STOC 1981: 55-61
2		Deborah Joseph, Paul Young: Independence Results in Computer Science? J. Comput. Syst. Sci. 23(2): 205-222 (1981)
	1980
1		Deborah Joseph, Paul Young: Independence Results in Computer Science? (Preliminary Version) STOC 1980: 58-69

Coauthor Index

1	Ingo Althöfer	[17] [25]
2	Alberto Bertoni	[15]
3	Danilo Bruschi	[13] [15] [16]
4	Gautam Das	[14] [17] [19] [21] [25]
5	David P. Dobkin	[17] [25]
6	Judy Goldsmith	[11] [20] [23] [24] [26]
7	Amy M. Hauth	[28]
8	Lane A. Hemaspaandra (Lane A. Hemachandra)	[20]
9	John E. Hopcroft	[6] [8] [10]
10	João Meidanis (Joao Meidanis)	[22]
11	Randall Pruim	[27]
12	Meera Sitharam	[15] [18]
13	José Soares	[25]
14	Prasoon Tiwari	[22]
15	Sue Whitesides	[6] [8] [10]
16	Paul Young	[1] [2] [3] [4] [5] [9] [12] [13] [15] [16] [20] [23] [24] [27]

Colors in the list of coauthors