Another disjoint compression algorithm for odd cycle transversal

DOI10.1016/J.IPL.2013.08.007zbMATH Open1284.68719OpenAlexW2083367669MaRDI QIDQ2445321FDOQ2445321

R. Krithika, N. S. Narayanaswamy

Publication date: 14 April 2014

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2013.08.007

Recommendations

• Finding odd cycle transversals.
• scientific article; zbMATH DE number 6297714
• Hitting selected (odd) cycles
• Compression via Matroids
• Simpler parameterized algorithm for OCT

zbMATH Keywords

graph algorithmsparameterized complexityabove guarantee vertex coverodd cycle transversaldisjoint compression

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• Finding odd cycle transversals.
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Algorithm Engineering for Optimal Graph Bipartization
• Faster Parameterized Algorithms Using Linear Programming
• Simpler parameterized algorithm for OCT
• A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems

Cited In (6)

• Finding odd cycle transversals.
• Approximability of clique transversal in perfect graphs
• Simpler parameterized algorithm for OCT
• An FPT algorithm for the vertex cover \(P_4\) problem
• The Parameterized Complexity of Finding Point Sets with Hereditary Properties
• Compression via Matroids

This page was built for publication: Another disjoint compression algorithm for odd cycle transversal

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2445321)