Minimal achievable approximation ratio for MAX-MQ in finite fields
type: Item
instance of: scholarly article
title: Minimal achievable approximation ratio for MAX-MQ in finite fields
zbMATH Open document ID: 1168.68052
author: Shangwei Zhao
author: Xiao-Shan Gao
published in: Theoretical Computer Science
publication date: 2009-05-28T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 11T71
Mathematics Subject Classification ID: 11Y16
zbMATH DE Number: 5559008
zbMATH Keywords: multivariate quadratic polynomial equations
zbMATH Keywords: MAX-MQ
zbMATH Keywords: approximation algorithm
zbMATH Keywords: approximation ratio
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.02.003
OpenAlex ID: W2089939069
cites work: Q4942157
cites work: Some optimal inapproximability results
cites work: A well-characterized approximation problem
cites work: Q3216750
DOI: 10.1016/J.TCS.2009.02.003
description: scientific article; zbMATH DE number 5559008