Approximation properties of NP minimization classes
type: Item
instance of: scholarly article
title: Approximation properties of NP minimization classes
zbMATH Open document ID: 0837.68028
author: Phokion G. Kolaitis
author: Madhukar N. Thakur
published in: Journal of Computer and System Sciences
publication date: 1996-04-29T00:00:00Z
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 777961
zbMATH Keywords: NP optimization problems
zbMATH Keywords: descriptive complexity theory
MaRDI profile type: Publication
full work available at URL: jcss.1995.1031
OpenAlex ID: W1976960787
DOI: 10.1006/JCSS.1995.1031
description: scientific article; zbMATH DE number 777961