On the deterministic complexity of searching local maxima
type: Item
instance of: scholarly article
title: On the deterministic complexity of searching local maxima
zbMATH Open document ID: 0777.05069
DOI: 10.1016/0166-218X(93)90002-6
author: Ingo Althöfer
author: Klaus-Uwe Koschnick
published in: Discrete Applied Mathematics
publication date: 1993-08-17T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 205580
zbMATH Keywords: bounds
zbMATH Keywords: deterministic complexity
zbMATH Keywords: local maxima
zbMATH Keywords: grids
MaRDI profile type: Publication
cites work: Edge-isoperimetric inequalities in the grid
cites work: Local optimization on graphs
full work available at URL: 0166-218x(93)90002-6
OpenAlex ID: W2000792827
description: scientific article; zbMATH DE number 205580