Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem

Documenti analoghi

• Efficient Algorithms and Implementations for Extracting Maximum-Size $(k,\ell)$-Sparse Subgraphs
  di: Madarasi, Péter
  Pubblicazione: (2025)
• Asymptotically faster algorithms for recognizing $(k,\ell)$-sparse graphs
  di: Deák, Bence, et al.
  Pubblicazione: (2026)
• Vertex-ordering and arc-partitioning problems
  di: Borsik, Nóra A., et al.
  Pubblicazione: (2025)
• Separable convex optimization over indegree polytopes
  di: Borsik, Nóra A., et al.
  Pubblicazione: (2025)
• The Squishy Grid Problem
  di: Cai, Zixi, et al.
  Pubblicazione: (2025)