On the Average Number of Maxima in a Set of Vectors and Applications

Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39) Discrete mathematics in relation to computer science (68R99) Algorithms in computer science (68W99)

Cited In (64)

K-Dominance in Multidimensional Data: Theory and Applications
Data structures for range-aggregation over categories
PROBABILISTIC ANALYSIS FOR DISCRETE ATTRIBUTES OF MOVING POINTS
Sampling-based approximate skyline calculation on big data
On the Version Space Compression Set Size and Its Applications
Random inequality constraint systems with few variables
Threshold rules for online sample selection
On the average number of maximal in a set of vectors
On random cartesian trees
On the shortest path problem with negative cost cycles
Faster output-sensitive skyline computation algorithm
Efficient processing of neighboring skyline queries with consideration of distance, quality, and cost
A new clustering algorithm for coordinate-free data
Recent Results and Open Problems in Evolutionary Multiobjective Optimization
Exact asymptotics of divide-and-conquer recurrences
How to reduce the average complexity of convex hull finding algorithms
Geometric containment and vector dominance
On the angle restricted nearest neighbor problem
Fast algorithms for computing the diameter of a finite planar set
A note on finding convex hulls via maximal vectors
A convex hull algorithm for solving a location problem
A volume first maxima-finding algorithm
Towards estimating expected sizes of probabilistic skylines
Title not available (Why is that?)
A note on linear expected time algorithms for finding convex hulls
Fast linear expected-time algorithms for computing maxima and convex hulls
A provably fast linear-expected-time maxima-finding algorithm
Construction of three-dimensional Delaunay triangulations using local transformations
Two-phase algorithm for solving the preference-based multicriteria optimal path problem with reference points
A sweepline algorithm to solve the two-center problem
Output-sensitive results on convex hulls, extreme points, and related problems
A survey on multi-objective evolutionary algorithms for many-objective problems
Stochastic control of ecological networks
From proximity to utility: a Voronoi partition of Pareto optima
On the variance of the number of maxima in random vectors and its applications
Records, the maximal layer, and uniform distributions in monotone sets
Variable space diversity, crossover and mutation in MOEA solving many-objective knapsack problems
Random linear programs with many variables and few constraints
The two variable per inequality abstract domain
An efficient algorithm for computing the maximum empty rectangle in three dimensions
How many maxima can there be?
K-dominance in multidimensional data: theory and applications
An anomaly concerning ties in Lotto-like games
Efficient convexity and domination algorithms for fine- and medium-grain hypercube computers
Random polytopes in a convex polytope, independence of shape, and concentration of vertices
Persistent homology in \(\ell_\infty\) metric
Convex hulls of samples from spherically symmetric distributions
Helper-objectives: Using multi-objective evolutionary algorithms for single-objective optimisation
Computing the vector in the convex hull of a finite set of points having minimal length
Effective space usage estimation for sliding-window skybands
Title not available (Why is that?)
Linear programming approaches to the convex hull problem in \(\mathbb{R}^ m\)
A note on the expected time required to construct the outer layer
Random convex hulls in a product of balls
Skypattern mining: from pattern condensed representations to dynamic constraint satisfaction problems
Approximately dominating representatives
Convex-hull algorithms: implementation, testing, and experimentation
Maximal empty boxes amidst random points
Updating credal networks is approximable in polynomial time
Efficient processing of intelligent probabilistic collision detection queries
A Complete Implementation for Computing General Dimensional Convex Hulls
Direct dominance of points
Optimizing skyline queries over incomplete data
Computing optimal rectilinear Steiner trees: A survey and experimental evaluation

This page was built for publication: On the Average Number of Maxima in a Set of Vectors and Applications

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