:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Zhang, Jingru
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2412.18001
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

Directed and Undirected Vertex Connectivity Problems are Equivalent for Dense Graphs
di: Fischer, Olivier, et al.
Pubblicazione: (2025)

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

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

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

Breaking the Barrier $2^k$ for Subset Feedback Vertex Set in Chordal Graphs
di: Bai, Tian, et al.
Pubblicazione: (2022)

9/7-Approximation for Two-Edge-Connectivity and Two-Vertex-Connectivity
di: Çivril, Ali
Pubblicazione: (2024)

The Vertex-Attribute-Constrained Densest $k$-Subgraph Problem
di: Lu, Qiheng, et al.
Pubblicazione: (2025)

On Computing Vertex Connectivity of 1-Plane Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2022)

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

Space Complexity of Vertex Connectivity Oracles
di: Pettie, Seth, et al.
Pubblicazione: (2022)

Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)

Near-Optimal Vertex Fault-Tolerant Labels for Steiner Connectivity
di: Bhanja, Koustav, et al.
Pubblicazione: (2025)

Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition
di: Li, Xizhe, et al.
Pubblicazione: (2026)

Approximation Schemes for Planar Graph Connectivity Problems
di: Neuwohner, Meike, et al.
Pubblicazione: (2025)

Cluster Vertex Deletion on Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2026)

Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies
di: Long, Yaowei, et al.
Pubblicazione: (2024)

Parallel Small Vertex Connectivity in Near-Linear Work and Polylogarithmic Depth
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)

Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
di: Goldmann, Lito, et al.
Pubblicazione: (2023)

Connectivity Oracles for Predictable Vertex Failures
di: Hu, Bingbing, et al.
Pubblicazione: (2023)

A Unified Approach for Approximating 2-Edge-Connected Spanning Subgraph and 2-Vertex-Connected Spanning Subgraph
di: Çivril, Ali
Pubblicazione: (2023)

Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
di: Herrmann, Anton, et al.
Pubblicazione: (2025)

Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
di: Georgiadis, Loukas, et al.
Pubblicazione: (2026)

Path-Reporting Distance Oracles for Vertex-Labeled Graphs
di: Neiman, Ofer, et al.
Pubblicazione: (2026)

Connectivity Certificate against Bounded-Degree Faults: Simpler, Better and Supporting Vertex Faults
di: Parter, Merav, et al.
Pubblicazione: (2024)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2026)

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

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
di: Balakrishnan, Girish, et al.
Pubblicazione: (2024)

Cut-Preserving Vertex Sparsifiers for Planar and Quasi-bipartite Graphs
di: Chen, Yu, et al.
Pubblicazione: (2024)

Global vs. s-t Vertex Connectivity Beyond Sequential: Almost-Perfect Reductions & Near-Optimal Separations
di: Blikstad, Joakim, et al.
Pubblicazione: (2025)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
di: Floros, Dimitris, et al.
Pubblicazione: (2024)

Enumeration kernels for Vertex Cover and Feedback Vertex Set
di: Bougeret, Marin, et al.
Pubblicazione: (2025)

New Approximations for Temporal Vertex Cover on Always Star Temporal Graphs
di: Heck, Sophia, et al.
Pubblicazione: (2026)

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
di: Esmer, Barış Can, et al.
Pubblicazione: (2024)

Faster Deterministic Streaming Vertex Coloring
di: Chechik, Shiri, et al.
Pubblicazione: (2026)

A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph
di: Kolmogorov, Vladimir, et al.
Pubblicazione: (2026)