:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Peng, Pan, Wang, Yuyang
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2602.07394
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
von: Ding, Xiangyun, et al.
Veröffentlicht: (2025)

Planar Length-Constrained Minimum Spanning Trees
von: Hershkowitz, D Ellis, et al.
Veröffentlicht: (2025)

Simple Length-Constrained Minimum Spanning Trees
von: Hershkowitz, D Ellis, et al.
Veröffentlicht: (2024)

Approximating Directed Minimum Cut and Arborescence Packing via Directed Expander Hierarchies
von: Jiang, Yonggang, et al.
Veröffentlicht: (2025)

Stochastic Minimum Spanning Trees with a Single Sample
von: Hoeksma, Ruben, et al.
Veröffentlicht: (2024)

Massively Parallel Minimum Spanning Tree in General Metric Spaces
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)

Near-Optimal Algorithm for Directed Expander Decompositions
von: Sulser, Aurelio L., et al.
Veröffentlicht: (2024)

Additive One Approximation for Minimum Degree Spanning Tree: Breaking the $O(mn)$ Time Barrier
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2026)

Time, Message and Memory-Optimal Distributed Minimum Spanning Tree and Partwise Aggregation
von: Goldenfeld, Michael Elkin Tanya
Veröffentlicht: (2026)

New Structures and Algorithms for Length-Constrained Expander Decompositions
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees
von: Veldt, Nate, et al.
Veröffentlicht: (2025)

Faster Private Minimum Spanning Trees
von: Pagh, Rasmus, et al.
Veröffentlicht: (2024)

Near-Universally-Optimal Differentially Private Minimum Spanning Trees
von: Hladík, Richard, et al.
Veröffentlicht: (2024)

Expander Hierarchies for Normalized Cuts on Graphs
von: Hanauer, Kathrin, et al.
Veröffentlicht: (2024)

Parameterized Algorithms for Spanning Tree Isomorphism by Redundant Set Size
von: Shen, Fangjian, et al.
Veröffentlicht: (2025)

On the Streaming Complexity of Expander Decomposition
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Improved Directed Expander Decompositions
von: Fleischmann, Henry, et al.
Veröffentlicht: (2025)

A Spanning-Tree-Based Algorithm for Planar Graph Dismantling
von: You, Fangchen
Veröffentlicht: (2025)

Above-Guarantee Algorithm for Properly Colored Spanning Trees
von: Bai, Yuhang, et al.
Veröffentlicht: (2026)

A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph
von: Kolmogorov, Vladimir, et al.
Veröffentlicht: (2026)

Expander Decomposition with Almost Optimal Overhead
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Finding Colorings in One-Sided Expanders
von: Buhai, Rares-Darius, et al.
Veröffentlicht: (2025)

Expanderizing Higher Order Random Walks
von: Alev, Vedat Levi, et al.
Veröffentlicht: (2024)

Optimal Electrical Oblivious Routing on Expanders
von: Florescu, Cella, et al.
Veröffentlicht: (2024)

Simple Length-Constrained Expander Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
von: Wang, Chen, et al.
Veröffentlicht: (2024)

Approximate Spanning Tree Counting from Uncorrelated Edge Sets
von: Liu, Yang P., et al.
Veröffentlicht: (2025)

Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs
von: Ito, Takehiro, et al.
Veröffentlicht: (2025)

Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
von: Karamchedu, Mithra, et al.
Veröffentlicht: (2025)

Expander Decomposition for Non-Uniform Vertex Measures
von: Agassy, Daniel, et al.
Veröffentlicht: (2025)

Improved Algorithms for Effective Resistance Computation on Graphs
von: Yang, Yichun, et al.
Veröffentlicht: (2025)

Witty: An Efficient Solver for Computing Minimum-Size Decision Trees
von: Staus, Luca Pascal, et al.
Veröffentlicht: (2024)

FAMST: Fast Approximate Minimum Spanning Tree Construction for Large-Scale and High-Dimensional Data
von: Almansoori, Mahmood K. M., et al.
Veröffentlicht: (2025)

Parallel Algorithm For Finding The Minimum s/t Cut in a Structured 3-Dimensional Proper Order Graph
von: Chandramouli, Shridharan
Veröffentlicht: (2026)

Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

Worst-Case to Expander-Case Reductions: Derandomized and Generalized
von: Abboud, Amir, et al.
Veröffentlicht: (2024)

Faster Weak Expander Decompositions and Approximate Max Flow
von: Fleischmann, Henry, et al.
Veröffentlicht: (2025)

Parameterized Algorithms for Minimum Sum Vertex Cover
von: Aute, Shubhada, et al.
Veröffentlicht: (2024)

Minimum Temporal Spanners in Happy Graphs
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2026)

Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2026)