Skyline Computation with Noisy Comparisons

DOI10.1007/978-3-030-48966-3_22OpenAlexW3029270599MaRDI QIDQ5041199FDOQ5041199

Authors: Benoît Groz, Frederik Mallmann-Trenn, Claire Mathieu, Víctor Verdugo 

Publication date: 13 October 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.02058

Recommendations

• The most-likely skyline problem for stochastic points
• (Approximate) uncertain skylines
• Output-sensitive skyline algorithms in external memory
• Computation of spatial skyline points
• Dynamic planar range skyline queries in log logarithmic expected time

zbMATH Keywords

fault-toleranceskylinenoisy comparisons

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Optimal output-sensitive convex hull algorithms in two and three dimensions
• Computing with Noisy Information
• Parallel skyline queries
• On Finding the Maxima of a Set of Vectors
• On the Distribution of the Number of Admissible Points in a Vector Random Sample
• Orthogonal range searching on the RAM, revisited
• (Approximate) uncertain skylines
• Top-\(k\) and clustering with noisy comparisons
• Parallel algorithms for select and partition with noisy comparisons
• Instance-optimal geometric algorithms
• Fast computation of output-sensitive maxima in a word RAM
• On constant factors in comparison-based geometric algorithms and data structures
• Title not available (Why is that?)
• Computing in fault tolerant broadcast networks and noisy decision trees

Cited In (1)

• Group skyline computation

This page was built for publication: Skyline Computation with Noisy Comparisons

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