Buchumschlag

Contiguous Graph Partitioning For Optimal Total Or Bottleneck Communication

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Ahrens, Willow
Format:	Preprint
Veröffentlicht:	2020
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficient Algorithms for Partitioning Circulant Graphs with Optimal Spectral Approximation
von: Gavva, Surya Teja, et al.
Veröffentlicht: (2025)

Graph Partitioning With Limited Moves
von: Behbahani, Majid, et al.
Veröffentlicht: (2024)

An Optimal Algorithm for Cardinality-Constrained Diameter Partitioning
von: Xu, Chao, et al.
Veröffentlicht: (2026)

Tera-Scale Multilevel Graph Partitioning
von: Salwasser, Daniel, et al.
Veröffentlicht: (2024)

Partitioning Trillion Edge Graphs on Edge Devices
von: Chhabra, Adil, et al.
Veröffentlicht: (2024)

A Practical 73/50 Approximation for Contiguous Monotone Moldable Job Scheduling
von: Jansen, Klaus, et al.
Veröffentlicht: (2026)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
von: Gottesbüren, Lars, et al.
Veröffentlicht: (2025)

Reducing the Randomness in Partition Oracles for Bounded Degree Minor-Free Graphs
von: Kumar, Akash, et al.
Veröffentlicht: (2026)

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

Capacitated Partition Vertex Cover and Partition Edge Cover
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

The Contiguous Art Gallery Problem is in Θ(n log n)
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

Parameterizing Path Partitions
von: Fernau, Henning, et al.
Veröffentlicht: (2022)

Optimal Distance Labeling for Permutation Graphs
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)

Vantage Point Selection Algorithms for Bottleneck Capacity Estimation
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2025)

Monotone Submodular Multiway Partition
von: Bi, Richard, et al.
Veröffentlicht: (2024)

Path Partitions of Phylogenetic Networks
von: Lafond, Manuel, et al.
Veröffentlicht: (2024)

Buffered Streaming Edge Partitioning
von: Chhabra, Adil, et al.
Veröffentlicht: (2024)

Partition-based Simple Heaps
von: Brodal, Gerth Stølting, et al.
Veröffentlicht: (2026)

Balanced Partitioning for Optimizing Big Graph Computation: Complexities and Approximation Algorithms
von: Ning, Baoling, et al.
Veröffentlicht: (2024)

Near-Tight Approximation Algorithms for Bottleneck Multiple Knapsack Problems
von: Chen, Lin, et al.
Veröffentlicht: (2026)

GTA -- An ATSP Method: Shifting the Bottleneck from Algorithm to RAM
von: Nakhle, Wissam
Veröffentlicht: (2025)

Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
von: Kuszmaul, William, et al.
Veröffentlicht: (2025)

Optimal Communication for Classic Functions in the Coordinator Model and Beyond
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2024)

Faster Edge Coloring by Partition Sieving
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

A Note on Deterministic FPTAS for Partition
von: Chen, Lin, et al.
Veröffentlicht: (2025)

Approximating Partition in Near-Linear Time
von: Chen, Lin, et al.
Veröffentlicht: (2024)

Weighted Partition Vertex and Edge Cover
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Learning Partitions using Rank Queries
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2024)

E-Graphs as Circuits, and Optimal Extraction via Treewidth
von: Sun, Glenn, et al.
Veröffentlicht: (2024)

Near-Optimal Four-Cycle Counting in Graph Streams
von: Lüderssen, Sebastian, et al.
Veröffentlicht: (2026)

Recovering Communities in Structured Random Graphs
von: Kapralov, Michael, et al.
Veröffentlicht: (2026)

The Kinetic Hourglass Data Structure for Computing the Bottleneck Distance of Dynamic Data
von: Munch, Elizabeth, et al.
Veröffentlicht: (2025)

Optimal and Efficient Partite Decompositions of Hypergraphs
von: Krapivin, Andrew, et al.
Veröffentlicht: (2025)

Simpler Optimal Sorting from a Directed Acyclic Graph
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

Algorithms for Optimally Shifting Intervals under Intersection Graph Models
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2023)

Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
von: Mallek, Nadym, et al.
Veröffentlicht: (2025)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)

$\{s,t\}$-Separating Principal Partition Sequence of Submodular Functions
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Sum-of-Max Chain Partition of a Tree
von: Luo, Ruixi, et al.
Veröffentlicht: (2025)