Copertina

Computing the Center of Uncertain Points on Cactus Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hu, Ran, Kanani, Divy H., 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)

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

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

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

Online Firefighting on Cactus Graphs
di: Hugen, Max, et al.
Pubblicazione: (2025)

Cactus Representation of Minimum Cuts: Derandomize and Speed up
di: He, Zhongtian, et al.
Pubblicazione: (2024)

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

A Single Exponential-Time FPT Algorithm for Cactus Contraction
di: Krithika, R., et al.
Pubblicazione: (2025)

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

Degree Realization by Bipartite Cactus Graphs
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2025)

Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
di: Khadiev, Kamil, et al.
Pubblicazione: (2026)

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

Beyond 2-approximation for k-Center in Graphs
di: Jin, Ce, et al.
Pubblicazione: (2025)

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

Computing k-mers in Graphs
di: Alanko, Jarno N., et al.
Pubblicazione: (2025)

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

Computational Complexity Analysis of Interval Methods in Solving Uncertain Nonlinear Systems
di: Prakash, Rudra, et al.
Pubblicazione: (2026)

Practical Computation of Graph VC-Dimension
di: Coudert, David, et al.
Pubblicazione: (2024)

Diameter Computation on (Random) Geometric Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2026)

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

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

Efficient Kernelization Algorithm for Bipartite Graph Matching
di: Wu, Guang, et al.
Pubblicazione: (2024)

Computing the LCP Array of a Labeled Graph
di: Alanko, Jarno, et al.
Pubblicazione: (2024)

Improved Algorithms for Effective Resistance Computation on Graphs
di: Yang, Yichun, et al.
Pubblicazione: (2025)

Streaming Graph Algorithms in the Massively Parallel Computation Model
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

Optimizing Administrative Divisions: A Vertex $k$-Center Approach for Edge-Weighted Road Graphs
di: Daugulis, Peteris
Pubblicazione: (2025)

Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
di: Peng, Pan, et al.
Pubblicazione: (2026)

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

Moderate Dimension Reduction for $k$-Center Clustering
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2023)

Exact Algorithms for Edge Deletion to Cactus
di: Akhtar, Sheikh Shakil, et al.
Pubblicazione: (2026)

Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
di: Stout, Quentin F.
Pubblicazione: (2024)

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

Dimension Reduction for Clustering: The Curious Case of Discrete Centers
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2025)

Scalable and Provable Kemeny Constant Computation on Static and Dynamic Graphs: A 2-Forest Sampling Approach
di: Li, Cheng, et al.
Pubblicazione: (2025)

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

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

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

Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
di: Biedl, Therese, et al.
Pubblicazione: (2024)

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