scientific article; zbMATH DE number 2038886

MaRDI QIDQ4449289zbMATH OpenFDO

Authors Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai

Publication date 8 February 2004

Full work available at URL https://eudml.org/doc/123497, http://www.emis.de/journals/DMTCS/volumes/abstracts/dm060109.abs.html

zbMATH Keywords

average-case analysismaximasequential algorithmssieve algorithms

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• LATIN 2004: Theoretical Informatics
• Maxima-finding algorithms for multidimensional samples: A two-phase approach
• Fast linear expected-time algorithms for computing maxima and convex hulls
• A provably fast linear-expected-time maxima-finding algorithm
• In-Place Algorithms for Computing (Layers of) Maxima

Cited in

(27)

• A note on the expected time for finding maxima by list algorithms
• A provably fast linear-expected-time maxima-finding algorithm
• Normal approximation for stabilizing functionals
• Complexity results and exact algorithms for robust knapsack problems
• Surface order scaling in stochastic geometry
• Maximal and convex layers of random point sets
• Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points
• Mini-workshop: Random trees, information and algorithms. Abstracts from the mini-workshop held April 24--30, 2011
• Distribution of maximal layers of random orders
• Self-improving algorithms for coordinate-wise maxima
• scientific article; zbMATH DE number 437560 (Why is no real title available?)
• Optimal algorithms for running max and min filters on random inputs
• Efficient Computation of the Maximum of the Sum of Two Sequences and Applications
• A Linear Time Approach to the Set Maxima Problem
• Unoriented $Theta$-Maxima in the Plane: Complexity and Algorithms
• Maxima-finding algorithms for multidimensional samples: A two-phase approach
• A note on the 1-maximal elements problem
• Efficient computation for the noisy MAX
• scientific article; zbMATH DE number 1444320 (Why is no real title available?)
• Fast computation of output-sensitive maxima in a word RAM
• scientific article; zbMATH DE number 6469174 (Why is no real title available?)
• In-Place Algorithms for Computing (Layers of) Maxima
• LATIN 2004: Theoretical Informatics
• A phase transition for the probability of being a maximum among random vectors with general iid coordinates
• Normal approximation in total variation for statistics in geometric probability
• A volume first maxima-finding algorithm
• In-place algorithms for computing (Layers of) maxima

This page was built for publication:

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