Work

Completeness in approximation classes

Year: 1991

Type: article

Source: Information and Computation

DOI: 10.1016/0890-5401(91)90025-w

Authors: Pierluigi Crescenzi, Alessandro Panconesi

Institution: Cornell University

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

OpenAlex ID: W1972345639

FWCI: 3.259

Cites: 19

Cited by: 87

Related to: 10