Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization

Documenti analoghi

• Parameterized Geometric Graph Modification with Disk Scaling
  di: Fomin, Fedor V., et al.
  Pubblicazione: (2024)
• Hybrid k-Clustering: Blending k-Median and k-Center
  di: Fomin, Fedor V., et al.
  Pubblicazione: (2024)
• Subexponential Parameterized Algorithms for Hitting Subgraphs
  di: Lokshtanov, Daniel, et al.
  Pubblicazione: (2024)
• A Framework for Parameterized Subexponential-Subcubic-Time Algorithms for Weighted Problems in Planar Graphs
  di: Bentert, Matthias, et al.
  Pubblicazione: (2026)
• Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality
  di: Fomin, Fedor V., et al.
  Pubblicazione: (2026)