Approximate parametric searching
type: Item
instance of: scholarly article
title: Approximate parametric searching
zbMATH Open document ID: 0776.68062
DOI: 10.1016/0020-0190(93)90149-4
author: Sivan Toledo
published in: Information Processing Letters
publication date: 1993-11-26T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 417404
zbMATH Keywords: maximizing a class of concave functions
zbMATH Keywords: polynomial-time approximation algorithm
zbMATH Keywords: NP complete
zbMATH Keywords: parametric searching
MaRDI profile type: Publication
full work available at URL: 0020-0190(93)90149-4
OpenAlex ID: W2067862282
cites work: Slowing down sorting networks to obtain faster sorting algorithms
cites work: Applying Parallel Computation Algorithms in the Design of Serial Algorithms
cites work: Parallelism in Comparison Problems
description: scientific article; zbMATH DE number 417404