Matching Composition and Efficient Weight Reduction in Dynamic Matching

Documenti analoghi

• Entropy Regularization and Faster Decremental Matching in General Graphs
  di: Chen, Jiale, et al.
  Pubblicazione: (2023)
• From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction
  di: Bernstein, Aaron, et al.
  Pubblicazione: (2025)
• A Note on Rounding Matchings in General Graphs
  di: Dudeja, Aditi
  Pubblicazione: (2024)
• A Weighted-to-Unweighted Reduction for Matroid Intersection
  di: Dudeja, Aditi, et al.
  Pubblicazione: (2026)
• Streaming and Communication Complexity of Load-Balancing via Matching Contractors
  di: Assadi, Sepehr, et al.
  Pubblicazione: (2024)