Copertina

The Two-Center Problem of Uncertain Points on Trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Xu, Haitao, Zhang, Jingru
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Two-Center Problem of Uncertain Points on Cactus Graphs
di: Xu, Haitao, et al.
Pubblicazione: (2024)

The k-Center Problem of Uncertain Points on Graphs
di: Xu, Haitao, et al.
Pubblicazione: (2025)

Computing the Center of Uncertain Points on Cactus Graphs
di: Hu, Ran, et al.
Pubblicazione: (2024)

The Bichromatic Two-Center Problem on Graphs
di: Sun, Qi, et al.
Pubblicazione: (2025)

The Connected k-Vertex One-Center Problem on Graphs
di: Zhang, Jingru
Pubblicazione: (2024)

Two Complexity Results on Spanning-Tree Congestion Problems
di: Atalig, Sunny, et al.
Pubblicazione: (2026)

Algorithms for Computing Closest Points for Segments
di: Wang, Haitao
Pubblicazione: (2024)

MagnifierSketch: Quantile Estimation Centered at One Point
di: Guo, Jiarui, et al.
Pubblicazione: (2025)

Finding the Balance Rate of Uncertain Signed Graphs
di: Wang, Zeyu, et al.
Pubblicazione: (2026)

Efficient Stochastic Routing in Path-Centric Uncertain Road Networks -- Extended Version
di: Guo, Chenjuan, et al.
Pubblicazione: (2024)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2026)

Algorithms for Halfplane Coverage and Related Problems
di: Wang, Haitao, et al.
Pubblicazione: (2024)

Computing All Restricted Skyline Probabilities on Uncertain Datasets
di: Gao, Xiangyu, et al.
Pubblicazione: (2023)

Improved Algorithms for Distance Selection and Related Problems
di: Wang, Haitao, et al.
Pubblicazione: (2023)

Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds
di: Dürr, Christoph, et al.
Pubblicazione: (2024)

On the Line-Separable Unit-Disk Coverage and Related Problems
di: Liu, Gang, et al.
Pubblicazione: (2023)

Stochastic Optimization and Learning for Two-Stage Supplier Problems
di: Brubach, Brian, et al.
Pubblicazione: (2020)

On Line-Separable Weighted Unit-Disk Coverage and Related Problems
di: Liu, Gang, et al.
Pubblicazione: (2024)

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
di: Liu, Gang, et al.
Pubblicazione: (2024)

Two New Upper Bounds for the Maximum k-plex Problem
di: Zheng, Jiongzhi, et al.
Pubblicazione: (2023)

Space-Efficient Indexes for Uncertain Strings
di: Gabory, Esteban, et al.
Pubblicazione: (2024)

A Deterministic Partition Tree and Applications
di: Wang, Haitao
Pubblicazione: (2025)

On the Two Paths Theorem and the Two Disjoint Paths Problem
di: Humeau, Samuel, et al.
Pubblicazione: (2025)

The Steiner Shortest Path Tree Problem
di: Asher, Omer, et al.
Pubblicazione: (2025)

TRAPP: An Efficient Point-to-Point Path Planning Algorithm for Road Networks with Restrictions
di: Chen, Hanzhang, et al.
Pubblicazione: (2024)

Query Complexity of the Metric Steiner Tree Problem
di: Chen, Yu, et al.
Pubblicazione: (2022)

A Partition-and-Merge Algorithm for Solving the Steiner Tree Problem in Large Graphs
di: Sun, Ming, et al.
Pubblicazione: (2022)

Time Efficient Implementation for Online $k$-server Problem on Trees
di: Khadiev, Kamil, et al.
Pubblicazione: (2024)

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing
di: Zhao, Jingyang, et al.
Pubblicazione: (2024)

Flow-weighted Layered Metric Euclidean Capacitated Steiner Tree Problem
di: Bläsius, Thomas, et al.
Pubblicazione: (2025)

A Better-Than-2 Approximation for the Directed Tree Augmentation Problem
di: Neuwohner, Meike, et al.
Pubblicazione: (2025)

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
di: Blauth, Jannis, et al.
Pubblicazione: (2025)

DNA Probe Computing System for Solving NP-Complete Problems
di: Xu, Jin, et al.
Pubblicazione: (2025)

Preprocessing Uncertain Data into Supersequences for Sorting and Gaps
di: Löffler, Maarten, et al.
Pubblicazione: (2026)

Crane Scheduling Problem with Energy Saving
di: Gao, Yixiong, et al.
Pubblicazione: (2025)

On Parallel $k$-Center Clustering
di: Coy, Sam, et al.
Pubblicazione: (2023)

FPTAS for Holant Problems with Log-Concave Signatures
di: He, Kun, et al.
Pubblicazione: (2024)

Faster Approximation Algorithms for k-Center via Data Reduction
di: Filtser, Arnold, et al.
Pubblicazione: (2025)

Fair Center Clustering in Sliding Windows
di: Ceccarello, Matteo, et al.
Pubblicazione: (2025)