Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

Optimization, approximation, and complexity classes

From Thermodynamics of Computation
reference groups
Computer Science Theory
author-supplied keywords
keywords
authors
Christos H. Papadimitriou
Mihalis Yannakakis
title
Optimization, approximation, and complexity classes
type
journal
year
1991
source
Journal of Computer and System Sciences
pages
425-440
volume
43
issue
3
link
https://www.mendeley.com/catalogue/195f01c2-85ed-3480-a03a-17c9b19f43c4/(0)

Counts

Citation count
Page views
0

Identifiers

  • doi: 10.1016/0022-0000(91)90023-X (Google search)
  • issn: 10902724
  • sgr: 0026366408
  • scopus: 2-s2.0-0026366408
  • pui: 221320372