Average-case non-approximability of optimisation problems
type: Item
instance of: scholarly article
title: Average-case non-approximability of optimisation problems
zbMATH Open document ID: 1176.90671
author: Birgit Schelm
published in: Theory of Computing Systems
publication date: 2007-09-06T00:00:00Z
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 5187753
zbMATH Keywords: \(p\)-computable input distributions
zbMATH Keywords: hierarchy results
MaRDI profile type: Publication
full work available at URL: s00224-007-2012-0
OpenAlex ID: W2077543835
DOI: 10.1007/S00224-007-2012-0
description: scientific article