Buchumschlag

Engineering Weighted Connectivity Augmentation Algorithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Faraj, Marcelo Fonseca, Großmann, Ernestine, Joos, Felix, Möller, Thomas, Schulz, Christian
Format:	Preprint
Veröffentlicht:	2024
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

Engineering Hypergraph $b$-Matching Algorithms
von: Großmann, Ernestine, et al.
Veröffentlicht: (2024)

Finding Maximum Weight 2-Packing Sets on Arbitrary Graphs
von: Borowitz, Jannick, et al.
Veröffentlicht: (2025)

Engineering Fully Dynamic Exact $Δ$-Orientation Algorithms
von: Großmann, Ernestine, et al.
Veröffentlicht: (2024)

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

Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs
von: Borowitz, Jannick, et al.
Veröffentlicht: (2023)

Optimal Neighborhood Exploration for Dynamic Independent Sets
von: Borowitz, Jannick, et al.
Veröffentlicht: (2024)

Scalable Multilevel and Memetic Signed Graph Clustering
von: Hausberger, Felix, et al.
Veröffentlicht: (2022)

From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation
von: Großmann, Ernestine, et al.
Veröffentlicht: (2025)

Data Reductions for the Strong Maximum Independent Set Problem in Hypergraphs
von: Großmann, Ernestine, et al.
Veröffentlicht: (2026)

FLASH-TB: Integrating Arc-Flags and Trip-Based Public Transit Routing
von: Großmann, Ernestine, et al.
Veröffentlicht: (2023)

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

Distributed Reductions for the Maximum Weight Independent Set Problem
von: Borowitz, Jannick, et al.
Veröffentlicht: (2025)

Streaming Algorithms for Connectivity Augmentation
von: Jin, Ce, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Steiner Connectivity Augmentation
von: Hathcock, Daniel, et al.
Veröffentlicht: (2023)

Engineering Edge Orientation Algorithms
von: Reinstädtler, H., et al.
Veröffentlicht: (2024)

Algorithm Engineering of SSSP With Negative Edge Weights
von: Cassis, Alejandro, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2025)

Efficient Parallel Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2026)

Semi-Streaming Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2025)

Engineering Data Reduction for Nested Dissection
von: Ost, Lara, et al.
Veröffentlicht: (2020)

Balancing Weights, Directed Sparsification, and Augmenting Paths
von: Li, Jason
Veröffentlicht: (2026)

Methodology of Algorithm Engineering
von: Mendling, Jan, et al.
Veröffentlicht: (2023)

Simple Algorithms for Fully Dynamic Edge Connectivity
von: Kenneth-Mordoch, Yotam, et al.
Veröffentlicht: (2025)

New Algorithms and Hardness Results for Connected Clustering
von: Eube, Jan, et al.
Veröffentlicht: (2025)

A Strong Linear Programming Relaxation for Weighted Tree Augmentation
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

Weighted $k$-Server Admits an Exponentially Competitive Algorithm
von: Bijoy, Adithya, et al.
Veröffentlicht: (2025)

Settling Weighted Token Swapping up to Algorithmic Barriers
von: Wein, Nicole, et al.
Veröffentlicht: (2025)

Semi-Streaming Algorithms for Weighted $k$-Disjoint Matchings
von: Ferdous, S M, et al.
Veröffentlicht: (2023)

Two-Edge Connectivity via Pac-Man Gluing
von: Garg, Mohit, et al.
Veröffentlicht: (2024)

A Radius-Sensitive Approximation Algorithm for Connected Submodular Maximization
von: Cervenjak, Philip, et al.
Veröffentlicht: (2026)

Optimal Learning-Augmented Algorithm for Online Bidding
von: Lee, Changyeol, et al.
Veröffentlicht: (2026)

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
von: Zheng, Da Wei, et al.
Veröffentlicht: (2023)

An Improved Approximation Algorithm for Maximum Weight 3-Path Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
von: Fan, Chenglin, et al.
Veröffentlicht: (2025)

A Better-Than-$5/4$-Approximation for Two-Edge Connectivity
von: Hommelsheim, Felix, et al.
Veröffentlicht: (2025)

Ghost Value Augmentation for $k$-Edge-Connectivity
von: Hershkowitz, D Ellis, et al.
Veröffentlicht: (2023)

Learning-Augmented Streaming Algorithms for Approximating MAX-CUT
von: Dong, Yinhao, et al.
Veröffentlicht: (2024)

Coloring tournaments with few colors: Algorithms and complexity
von: Klingelhoefer, Felix, et al.
Veröffentlicht: (2023)

Engineering Algorithms for Dynamic Greedy Set Cover
von: Uzrad, Amitai
Veröffentlicht: (2026)

A Faster Algorithm for Maximum Weight Matching on Unrestricted Bipartite Graphs
von: Kwok, Shawxing
Veröffentlicht: (2025)