A randomized algorithm for finding maximum with \(O((\log n)^2)\) polynomial tests
type: Item
instance of: scholarly article
title: A randomized algorithm for finding maximum with \(O((\log n)^2)\) polynomial tests
zbMATH Open document ID: 1028.68948
DOI: 10.1016/0020-0190(94)90052-3
published in: Information Processing Letters
publication date: 1994-03-22T00:00:00Z
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W30
zbMATH DE Number: 500512
author: Hing-Fung Ting
author: Andrew Chi-Chih Yao
MaRDI profile type: Publication
full work available at URL: 0020-0190(94)90052-3
OpenAlex ID: W2045310612
cites work: Proving simultaneous positivity of linear forms
Wikidata QID: Q127248473
description: scientific article; zbMATH DE number 500512