Image de couverture de livre

Computing All Restricted Skyline Probabilities on Uncertain Datasets

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Gao, Xiangyu, Li, Jianzhong, Miao, Dongjing
Format:	Preprint
Publié:	2023
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Computing the Center of Uncertain Points on Cactus Graphs
par: Hu, Ran, et autres
Publié: (2024)

Balanced Partitioning for Optimizing Big Graph Computation: Complexities and Approximation Algorithms
par: Ning, Baoling, et autres
Publié: (2024)

Dynamic Structural Clustering Unleashed: Flexible Similarities, Versatile Updates and for All Parameters
par: Zhao, Zhuowei, et autres
Publié: (2024)

Skyline-First Traversal as a Control Mechanism for Multi-Criteria Graph Search
par: Tacheny, Nicolas
Publié: (2026)

Finding the Balance Rate of Uncertain Signed Graphs
par: Wang, Zeyu, et autres
Publié: (2026)

The k-Center Problem of Uncertain Points on Graphs
par: Xu, Haitao, et autres
Publié: (2025)

The Two-Center Problem of Uncertain Points on Trees
par: Xu, Haitao, et autres
Publié: (2024)

Orienteering (with Time Windows) on Restricted Graph Classes
par: Buchin, Kevin, et autres
Publié: (2024)

The Two-Center Problem of Uncertain Points on Cactus Graphs
par: Xu, Haitao, et autres
Publié: (2024)

Location-Restricted Stable Matching
par: Castro, Garret
Publié: (2025)

Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds
par: Dürr, Christoph, et autres
Publié: (2024)

Computational Complexity Analysis of Interval Methods in Solving Uncertain Nonlinear Systems
par: Prakash, Rudra, et autres
Publié: (2026)

Semirandom Planted Clique and the Restricted Isometry Property
par: Błasiok, Jarosław, et autres
Publié: (2024)

Hitting Geodesic Intervals in Structurally Restricted Graphs
par: Gima, Tatsuya, et autres
Publié: (2025)

Space-Efficient Indexes for Uncertain Strings
par: Gabory, Esteban, et autres
Publié: (2024)

Efficient Stochastic Routing in Path-Centric Uncertain Road Networks -- Extended Version
par: Guo, Chenjuan, et autres
Publié: (2024)

Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs
par: Amir, Amihood, et autres
Publié: (2024)

Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
par: Ashvinkumar, Vikrant, et autres
Publié: (2024)

High Probability Work Efficient Parallel Algorithms
par: Hutton, Chase, et autres
Publié: (2026)

Estimating Random-Walk Probabilities in Directed Graphs
par: Bertram, Christian, et autres
Publié: (2025)

TRAPP: An Efficient Point-to-Point Path Planning Algorithm for Road Networks with Restrictions
par: Chen, Hanzhang, et autres
Publié: (2024)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
par: Kobayashi, Yusuke, et autres
Publié: (2026)

Approximate Graph Propagation Revisited: Dynamic Parameterized Queries, Tighter Bounds and Dynamic Updates
par: Zhao, Zhuowei, et autres
Publié: (2025)

Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering
par: Cao, Nairen, et autres
Publié: (2024)

Adaptive BSTs for Single-Source and All-to-All Requests: Algorithms and Lower Bounds
par: Shiran, Maryam
Publié: (2025)

All-Hops Shortest Paths
par: Williams, Virginia Vassilevska, et autres
Publié: (2024)

Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs
par: Cai, Xinwei, et autres
Publié: (2023)

Preprocessing Uncertain Data into Supersequences for Sorting and Gaps
par: Löffler, Maarten, et autres
Publié: (2026)

With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design
par: Canonne, Clément L., et autres
Publié: (2025)

Embedding Probability Distributions into Low Dimensional $\ell_1$: Tree Ising Models via Truncated Metrics
par: Charikar, Moses, et autres
Publié: (2023)

A Little Clairvoyance Is All You Need
par: Gupta, Anupam, et autres
Publié: (2025)

Broadcasting under Structural Restrictions
par: Egami, Yudai, et autres
Publié: (2025)

All-Subsets Important Separators with Applications to Sample Sets, Balanced Separators and Vertex Sparsifiers in Directed Graphs
par: Anand, Aditya, et autres
Publié: (2025)

Faster All-Pairs Optimal Electric Car Routing
par: Dorfman, Dani, et autres
Publié: (2025)

Enumerating All Directed Spanning Trees in Optimal Time
par: Gawrychowski, Paweł, et autres
Publié: (2026)

Improved Algorithms for Effective Resistance Computation on Graphs
par: Yang, Yichun, et autres
Publié: (2025)

New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
par: Dory, Michal, et autres
Publié: (2022)

All-Pairs Suffix-Prefix on Fully Dynamic Set of Strings
par: Kikuchi, Masaru, et autres
Publié: (2024)

All-Pairs Shortest Paths with Few Weights per Node
par: Abboud, Amir, et autres
Publié: (2025)

Counting Balanced Triangles on Social Networks With Uncertain Edge Signs
par: Zhou, Alexander, et autres
Publié: (2026)