Predicting the Number of Distinct Elements in a Multiset

DOI10.1137/0211052MaRDI QIDQ3956408zbMATH OpenOpenAlexFDO

Authors Kohei Noshita

Publication date 1982

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0211052

zbMATH Keywords

complexitydecision treebounds of the number of comparisonsoracle argumentpredicting problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

This page was built for publication: Predicting the Number of Distinct Elements in a Multiset

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3956408)