Deborah Joseph

发表

Generating Sparse Spanners for Weighted Graphs

David P. Dobkin, Gautam Das, Ingo Althöfer, 1990, SWAT.

On the movement of robot arms in 2-dimensional bounded regions

John E. Hopcroft, Sue Whitesides, Deborah Joseph, 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).

Kolmogorov Complexity, Restrited Nondeterminism and Generalized Spectra

Deborah Joseph, Meera Sitharam, D. Joseph, 1990, STACS.

Minimum Vertex Hulls for Polyhedral Domains

Gautam Das, Deborah Joseph, 1990, STACS.

A Survey of Some Recent Results on Computational Complexity in Weak Theories of Arithmetic

Paul Young, Deborah Joseph, D. Joseph, 1981, MFCS.

Near-testable, P-cheatable, and P-terse sets

Paul Young, Judy Goldsmith, Deborah Joseph, 1987, Computational Complexity Conference.

Corrigendum: Independence Results in Computer Science?

Deborah Joseph, Paul Young, 1982, J. Comput. Syst. Sci..

Collapsing degrees in subexponential time

Paul Young, Deborah Joseph, Randall Pruim, 1994, Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory.

A Structural Overview of NP Optimization Problems

Paul Young, Deborah Joseph, Danilo Bruschi, 1989, Optimal Algorithms.

Using Self-Reducibilities to Characterize Polynomial Time

Paul Young, Judy Goldsmith, Deborah Joseph, 1993, Inf. Comput..

On the movement of robot arms in 2-dimensional bounded regions

John E. Hopcroft, Sue Whitesides, Deborah Joseph, 1982, FOCS 1982.

Some Remarks on Witness Functions for Nonpolynomial and Noncomplete Sets in NP

Deborah Joseph, Paul Young, D. Joseph, 1985, Theor. Comput. Sci..

On sparse spanners of weighted graphs

David P. Dobkin, Gautam Das, Ingo Althöfer, 1993, Discret. Comput. Geom..

Beyond tandem repeats: complex pattern structures and distant regions of similarity

Deborah Joseph, Amy M. Hauth, D. Joseph, 2002, ISMB.

The Structural Complexity Column, guest authors

Paul Young, Deborah Joseph, 1988, Bull. EATCS.

WHICH TRIANGULATIONS APPROXIMATE THE COMPLETE GRAPH?

Gautam Das, Deborah Joseph, W H I C H T R I A N G U L A T I O N S A P P R O X I , 2022 .

Movement Problems for 2-Dimensional Linkages

John E. Hopcroft, Sue Whitesides, Deborah Joseph, 1984, SIAM J. Comput..

Generalized Boolean Hierarchies and Boolean Hierarchies Over RP (Conference Abstract)

Alberto Bertoni, Paul Young, Deborah Joseph, 1989, FCT.

A Note on Bi-immunity and p-Closeness of p-Cheatable Sets in P/Poy

Paul Young, Judy Goldsmith, Deborah Joseph, 1993, J. Comput. Syst. Sci..

Minimum Vertex Hulls for Polyhedral Domains

Gautam Das, Deborah Joseph, 1992, Theor. Comput. Sci..

Strong Separations for the Boolean Hierarchy over RP

Paul Young, Deborah Joseph, Danilo Bruschi, 1990, Int. J. Found. Comput. Sci..

Three results on the polynomial isomorphism of complete sets

Judy Goldsmith, Deborah Joseph, J. Goldsmith, 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

On the Movement of Robot Arms in 2-Dimensional Bounded Regions

John E. Hopcroft, Sue Whitesides, Deborah Joseph, 1982, FOCS.

Independence Results in Computer Science?

Paul Young, Deborah Joseph, D. Joseph, 1981, J. Comput. Syst. Sci..

Near-Testable Sets

Lane A. Hemaspaandra, Paul Young, Judy Goldsmith, 1991, SIAM J. Comput..

Determining DNA Sequence Similarity Using Maximum Independent Set Algorithms for Interval Graphs

João Meidanis, Deborah Joseph, Prasoon Tiwari, 1992, SWAT.

Independence results in Computer Science? (Preliminary Version)

Paul Young, Deborah Joseph, D. Joseph, 1980, STOC '80.

Self-Reducibility: Effects of Internal Structure on Computational Complexity

Paul Young, Deborah Joseph, D. Joseph, 1990 .

Determining Points of a Circular Region Reachable by Joints of a Robot Arm

John E. Hopcroft, Sue Whitesides, Deborah Joseph, 1982 .

Fast programs for initial segments and polynomial time computation in weak models of arithmetic (Preliminary Abstract)

Paul Young, Deborah Joseph, 1981, STOC '81.

Relativized isomorphisms of NP-complete sets

Judy Goldsmith, Deborah Joseph, 2005, computational complexity.

Polynomial Time Computations in Models of ET

Deborah Joseph, 1983, J. Comput. Syst. Sci..