Work

The NP-completeness column: an ongoing guide

Year: 1985

Type: article

Source: Journal of Algorithms

DOI: 10.1016/0196-6774(85)90012-4

Author: David S Johnson

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W4232336108

FWCI: 7.384

Cites: 66

Cited by: 248

Related to: 10