Deborah Joseph

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Generating sparse spanners for weighted graphs
SWAT 90
2022-12-09Paper
Determining DNA sequence similarity using maximum independent set algorithms for interval graphs
Algorithm Theory — SWAT '92
2022-12-09Paper
Relativized isomorphisms of NP-complete sets
Computational Complexity
1993-10-18Paper
Minimum vertex hulls for polyhedral domains
Theoretical Computer Science
1993-01-16Paper
scientific article; zbMATH DE number 4206037 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4208066 (Why is no real title available?)1990-01-01Paper
On the Movement of Robot Arms in 2-Dimensional Bounded Regions
SIAM Journal on Computing
1985-01-01Paper
Movement Problems for 2-Dimensional Linkages
SIAM Journal on Computing
1984-01-01Paper
Polynomial time computations in models of ET
Journal of Computer and System Sciences
1983-01-01Paper


Research outcomes over time


This page was built for person: Deborah Joseph