Buchumschlag

Finding Maximum Weight 2-Packing Sets on Arbitrary Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Borowitz, Jannick, Großmann, Ernestine, Schulz, Christian
Format:	Preprint
Veröffentlicht:	2025
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

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)

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

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

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

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

Engineering Weighted Connectivity Augmentation Algorithms
von: Faraj, Marcelo Fonseca, et al.
Veröffentlicht: (2024)

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

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

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

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

Maximum Weight Independent Set in Hereditary Classes of Ordered Graphs
von: Bieliński, Paweł Rafał, et al.
Veröffentlicht: (2026)

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

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

Combinatorial Maximum Flow via Weighted Push-Relabel on Shortcut Graphs
von: Bernstein, Aaron, 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)

Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
von: Chaplick, Steven, et al.
Veröffentlicht: (2024)

Half-Approximating Maximum Dicut in the Streaming Setting
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Packing Cycles and Paths in Complete Graphs
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs
von: Gil, Yuval
Veröffentlicht: (2024)

Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2025)

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

An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2025)

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

Maximum Independent Sets in Disk Graphs with Disks in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Path Set Packing
von: Aravind, N. R., et al.
Veröffentlicht: (2022)

Finding Shortest Reconfiguration Sequences on Independent Set Polytopes
von: Cardinal, Jean, et al.
Veröffentlicht: (2026)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
von: de Berg, Mark, et al.
Veröffentlicht: (2026)

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
von: Liu, Yuxi, et al.
Veröffentlicht: (2026)

Finding Triangles or Independent Sets; and Other Dual Pair Approximations
von: Dumitrescu, Adrian
Veröffentlicht: (2021)

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

Green Bin Packing
von: Bibbens, Jackson, et al.
Veröffentlicht: (2025)

Packing Short Cycles
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Finding the Balance Rate of Uncertain Signed Graphs
von: Wang, Zeyu, et al.
Veröffentlicht: (2026)

Maximum-Flow and Minimum-Cut Sensitivity Oracles for Directed Graphs
von: Ahi, Mridul, et al.
Veröffentlicht: (2025)

Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds
von: Dürr, Christoph, et al.
Veröffentlicht: (2024)

Graph Exploration with Edge Weight Estimates
von: Gehnen, Matthias, et al.
Veröffentlicht: (2025)

The Support of Bin Packing is Exponential
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

A Bottom-Up Algorithm for Negative-Weight SSSP with Integrated Negative Cycle Finding
von: Li, Jason, et al.
Veröffentlicht: (2024)

Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than $3^k$
von: Liu, Yuxi, et al.
Veröffentlicht: (2024)