Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

Approximation algorithms for combinatorial problems

19742,198 citationsJournal Article

Authors

David S. Johnson · Massachusetts Institute of Technology

Topics & Keywords

Constraint Satisfaction and Optimization Data Management and Algorithms Advanced Graph Theory Research

Publication Details

Published in: Journal of Computer and System Sciences

Volume 9, Issue 3, pp. 256-278

DOI: 10.1016/s0022-0000(74)80044-9

Field-Weighted Citation Impact: 16.98

Approximation algorithms for combinatorial problems | Researchclopedia