Copertina

Buffered Streaming Edge Partitioning

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chhabra, Adil, Faraj, Marcelo Fonseca, Schulz, Christian, Seemaier, Daniel
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

Partitioning Trillion Edge Graphs on Edge Devices
di: Chhabra, Adil, et al.
Pubblicazione: (2024)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
di: Gottesbüren, Lars, et al.
Pubblicazione: (2025)

Scalable Multilevel and Memetic Signed Graph Clustering
di: Hausberger, Felix, et al.
Pubblicazione: (2022)

Tera-Scale Multilevel Graph Partitioning
di: Salwasser, Daniel, et al.
Pubblicazione: (2024)

Near-Optimal Minimum Cuts in Hypergraphs at Scale
di: Chhabra, Adil, et al.
Pubblicazione: (2025)

Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning
di: Sanders, Peter, et al.
Pubblicazione: (2024)

Engineering Weighted Connectivity Augmentation Algorithms
di: Faraj, Marcelo Fonseca, et al.
Pubblicazione: (2024)

Capacitated Partition Vertex Cover and Partition Edge Cover
di: Dabas, Rajni, et al.
Pubblicazione: (2025)

Faster Edge Coloring by Partition Sieving
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

Weighted Partition Vertex and Edge Cover
di: Dabas, Rajni, et al.
Pubblicazione: (2025)

Improved Streaming Edge Coloring
di: Chechik, Shiri, et al.
Pubblicazione: (2025)

Semi-Streaming Algorithms for Hypergraph Matching
di: Reinstädtler, Henrik, et al.
Pubblicazione: (2025)

BuffCut: Prioritized Buffered Streaming Graph Partitioning
di: Baumgärtner, Linus, et al.
Pubblicazione: (2026)

Streaming Edge Coloring with Subquadratic Palette Size
di: Chechik, Shiri, et al.
Pubblicazione: (2023)

Engineering Edge Orientation Algorithms
di: Reinstädtler, H., et al.
Pubblicazione: (2024)

INTACT: Compact Storage of Data Streams in Mobile Devices to Unlock User Privacy at the Edge
di: Raes, Rémy, et al.
Pubblicazione: (2025)

Edge Clique Partition and Cover Beyond Independence
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

Constructing Long Paths in Graph Streams
di: Konrad, Christian, et al.
Pubblicazione: (2025)

The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts
di: Haas, Niklas, et al.
Pubblicazione: (2025)

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

Streaming Maximal Matching with Bounded Deletions
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Decremental $(1+ε)$-Approximate Maximum Eigenvector: Dynamic Power Method
di: Adil, Deeksha, et al.
Pubblicazione: (2024)

Parameterizing Path Partitions
di: Fernau, Henning, et al.
Pubblicazione: (2022)

Monotone Submodular Multiway Partition
di: Bi, Richard, et al.
Pubblicazione: (2024)

Graph Partitioning With Limited Moves
di: Behbahani, Majid, et al.
Pubblicazione: (2024)

Path Partitions of Phylogenetic Networks
di: Lafond, Manuel, et al.
Pubblicazione: (2024)

Partition-based Simple Heaps
di: Brodal, Gerth Stølting, et al.
Pubblicazione: (2026)

Unit Interval Selection in Random Order Streams
di: Alexandru, Cezar-Mihail, et al.
Pubblicazione: (2026)

A Comprehensive Survey of Data Reduction Rules for the Maximum Weighted Independent Set Problem
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

Optimal Neighborhood Exploration for Dynamic Independent Sets
di: Borowitz, Jannick, et al.
Pubblicazione: (2024)

Advances in Exact and Approximate Group Closeness Centrality Maximization
di: Schulz, Christian, et al.
Pubblicazione: (2026)

Finding Maximum Weight 2-Packing Sets on Arbitrary Graphs
di: Borowitz, Jannick, et al.
Pubblicazione: (2025)

Approximating Partition in Near-Linear Time
di: Chen, Lin, et al.
Pubblicazione: (2024)

Learning Partitions using Rank Queries
di: Chakrabarty, Deeparnab, et al.
Pubblicazione: (2024)

A Note on Deterministic FPTAS for Partition
di: Chen, Lin, et al.
Pubblicazione: (2025)

The Harmonic Policy for Online Buffer Sharing is (2 + ln n)-Competitive: A Simple Proof
di: Addanki, Vamsi, et al.
Pubblicazione: (2025)

An Optimal Algorithm for Cardinality-Constrained Diameter Partitioning
di: Xu, Chao, et al.
Pubblicazione: (2026)

Sum-of-Max Chain Partition of a Tree
di: Luo, Ruixi, et al.
Pubblicazione: (2025)

String Partition for Building Long Burrows-Wheeler Transforms
di: Adler, Enno, et al.
Pubblicazione: (2024)

Bicriteria Algorithms for Submodular Cover with Partition and Fairness Constraints
di: Chen, Wenjing, et al.
Pubblicazione: (2026)