Copertina

On the Complexity of the Odd-Red Bipartite Perfect Matching Polytope

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Nägele, Martin, Nöbel, Christian, Zenklusen, Rico
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
di: Blauth, Jannis, et al.
Pubblicazione: (2025)

Approximation Schemes for Planar Graph Connectivity Problems
di: Neuwohner, Meike, et al.
Pubblicazione: (2025)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
di: Hathcock, Daniel, et al.
Pubblicazione: (2025)

Ghost Value Augmentation for $k$-Edge-Connectivity
di: Hershkowitz, D Ellis, et al.
Pubblicazione: (2023)

A $(\frac32+\frac1{\mathrm{e}})$-Approximation Algorithm for Ordered TSP
di: Armbruster, Susanne, et al.
Pubblicazione: (2024)

A Better-Than-1.6-Approximation for Prize-Collecting TSP
di: Blauth, Jannis, et al.
Pubblicazione: (2023)

Interval-Constrained Bipartite Matching over Time
di: Abels, Andreas, et al.
Pubblicazione: (2024)

Efficient Kernelization Algorithm for Bipartite Graph Matching
di: Wu, Guang, et al.
Pubblicazione: (2024)

Optimal Rounding for Two-Stage Bipartite Matching
di: Pollner, Tristan, et al.
Pubblicazione: (2025)

Approximate Bipartite $b$-Matching using Multiplicative Auction
di: Samineni, Bhargav, et al.
Pubblicazione: (2024)

Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
di: Joseph, et al.
Pubblicazione: (2023)

Unsplittable Cost Flows from Unweighted Error-Bounded Variants
di: Swamy, Chaitanya, et al.
Pubblicazione: (2025)

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
di: Feng, Yilong, et al.
Pubblicazione: (2025)

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
di: Zheng, Da Wei, et al.
Pubblicazione: (2023)

A New Impossibility Result for Online Bipartite Matching Problems
di: Chierichetti, Flavio, et al.
Pubblicazione: (2025)

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2023)

Complexity of polytope diameters via perfect matchings
di: Nöbel, Christian, et al.
Pubblicazione: (2024)

On Thin Perfect Matchings up to Polylogarithmic Factors
di: Haqi, Alireza, et al.
Pubblicazione: (2026)

Perfect Matchings and Popularity in the Many-to-Many Setting
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2024)

On Finding $\ell$-th Smallest Perfect Matchings
di: Maalouly, Nicolas El, et al.
Pubblicazione: (2025)

A Faster Algorithm for Maximum Weight Matching on Unrestricted Bipartite Graphs
di: Kwok, Shawxing
Pubblicazione: (2025)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
di: Kuo, Tung-Wei
Pubblicazione: (2024)

When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching
di: Udwani, Rajan
Pubblicazione: (2023)

Bipartite Matching is in Catalytic Logspace
di: Agarwala, Aryan, et al.
Pubblicazione: (2025)

Finding Spanning Trees with Perfect Matchings
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Short circuit walks in fixed dimension
di: Black, Alexander E., et al.
Pubblicazione: (2025)

On the Parameterized Complexity of Odd Coloring
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2025)

Blossom VI: A Practical Minimum Weight Perfect Matching Algorithm
di: Arkhipov, Pavel, et al.
Pubblicazione: (2026)

Maximum Bipartite Matching in $n^{2+o(1)}$ Time via a Combinatorial Algorithm
di: Chuzhoy, Julia, et al.
Pubblicazione: (2024)

From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Semi-Robust Communication Complexity of Maximum Matching
di: Huete, Gabriel Cipriani, et al.
Pubblicazione: (2025)

Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching
di: Bucić, Matija, et al.
Pubblicazione: (2025)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
di: Hu, Hang, et al.
Pubblicazione: (2022)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Biclique Reconfiguration in Bipartite Graphs
di: Otachi, Yota, et al.
Pubblicazione: (2026)

Bipartite Exact Matching in P
di: Du, Yuefeng
Pubblicazione: (2026)

Finding Shortest Reconfiguration Sequences on Independent Set Polytopes
di: Cardinal, Jean, et al.
Pubblicazione: (2026)

Deterministic Online Bipartite Edge Coloring
di: Blikstad, Joakim, et al.
Pubblicazione: (2024)

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
di: Burathep, Kunanon, et al.
Pubblicazione: (2025)