Scattered packings of cycles

DOI10.1016/j.tcs.2016.07.021zbMath1351.68111arXiv1409.2733OpenAlexW2218971597MaRDI QIDQ306707

Jean-Florent Raymond, Aistis Atminas, Marcin Kaminski

Publication date: 1 September 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.2733

zbMATH Keywords

kernelizationcycle packinginduced structuresmultivariate algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Explicit linear kernels for packing problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph classes with structured neighborhoods and algorithmic applications
• Detecting an induced net subdivision
• Kernel bounds for disjoint cycles and disjoint paths
• Graph minors. XX: Wagner's conjecture
• Induced packing of odd cycles in planar graphs
• Hitting Forbidden Minors: Approximation and Kernelization
• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem

This page was built for publication: Scattered packings of cycles