Researcher Next
Create account
← Back to directory

David S. Johnson

Researcher Next ID · RN-000138

Professor · Computer Science

Fraunhofer Institute for Digital Media Technology

Ilmenau, Germany

Sign in to saveSign in to claim
Not currently recruitingFunding unknown
Works count
168
Citation count
68,579
H-index
58
i10-index
106

About

168 publications and 68,583 citations recorded on OpenAlex.

Research interests

Computer Science
Complexity and Algorithms in Graphs
Optimization and Search Problems
Optimization and Packing Problems
Advanced Graph Theory Research
Parallel Computing and Optimization Techniques

Publications

  • Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning

    Operations Research · 1989 · 10.1287/opre.37.6.865

  • Computers and Intractability: A Guide to the Theory of NP-Completeness

    Journal · 1979

  • The Rectilinear Steiner Tree Problem is $NP$-Complete

    SIAM Journal on Applied Mathematics · 1977 · 10.1137/0132071

  • Some simplified NP-complete graph problems

    Theoretical Computer Science · 1976 · 10.1016/0304-3975(76)90059-1

  • Approximation algorithms for combinatorial problems

    Journal of Computer and System Sciences · 1974 · 10.1016/s0022-0000(74)80044-9

Current projects

    No projects listed.