Linear Programming in Linear Time When the Dimension Is Fixed
type: Item
instance of: scholarly article
title: Linear Programming in Linear Time When the Dimension Is Fixed
zbMATH Open document ID: 0637.90064
DOI: 10.1145/2422.322418
author: Nimrod Megiddo
published in: Journal of the ACM
publication date: 1984-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4039636
zbMATH Keywords: polynomial time
zbMATH Keywords: smallest ball problem
zbMATH Keywords: linear time algorithms
zbMATH Keywords: multidimensional search technique
Wikidata QID: Q93581035
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/2422.322418
OpenAlex ID: W1993058867
description: scientific article