D

Researcher Profile

D.S. Johnson

1

Publications

1,521

Citations

2

Co-Authors

1

Active Years

Publications

Open Access Journal Article Theoretical Computer Science Feb 01, 1976

Some simplified NP-complete graph problems

M.R. Garey · D.S. Johnson · L. Stockmeyer

10.1016/0304-3975(76)90059-1 1,521 citations

Publication Timeline

1976

1

Frequent Co-Authors