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