A new lower bound on approximability of the ground state problem for tridimensional Ising spin glasses
type: Item
instance of: scholarly article
title: A new lower bound on approximability of the ground state problem for tridimensional Ising spin glasses
zbMATH Open document ID: 0925.68210
DOI: 10.1016/S0020-0190(98)00157-4
author: Roberto Posenato
author: Massimo Santini
published in: Information Processing Letters
publication date: 1999-01-12T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 82B44
Mathematics Subject Classification ID: 82D30
zbMATH DE Number: 1238970
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: computational complexity
zbMATH Keywords: design of algorithms
zbMATH Keywords: spin glasses
MaRDI profile type: Publication
cites work: Q4230322
cites work: Approximate solution of NP optimization problems
cites work: Approximability of the ground state problem for certain Ising spin glasses
cites work: On the approximability of the energy function of Ising spin glasses
cites work: On an approximation measure founded on the links between optimization and polynomial approximation theory
cites work: Parallelism in random access machines
cites work: Q4131061
cites work: Solving satisfiability in less than \(2^ n\) steps
cites work: Q3221403
cites work: Optimization, approximation, and complexity classes
cites work: Q4283247
description: scientific article; zbMATH DE number 1238970