Vizing's Theorem in Deterministic Almost-Linear Time

Documenti analoghi

• Vizing's Theorem in Near-Linear Time
  di: Assadi, Sepehr, et al.
  Pubblicazione: (2024)
• Even Faster $(Δ+ 1)$-Edge Coloring via Shorter Multi-Step Vizing Chains
  di: Bhattacharya, Sayan, et al.
  Pubblicazione: (2024)
• Faster Vizing and Near-Vizing Edge Coloring Algorithms
  di: Assadi, Sepehr
  Pubblicazione: (2024)
• Faster $(Δ+ 1)$-Edge Coloring: Breaking the $m \sqrt{n}$ Time Barrier
  di: Bhattacharya, Sayan, et al.
  Pubblicazione: (2024)
• Approximating Maximum Matching Requires Almost Quadratic Time
  di: Behnezhad, Soheil, et al.
  Pubblicazione: (2024)