Approximating minimum feedback vertex sets in hypergraphs
type: Item
instance of: scholarly article
title: Approximating minimum feedback vertex sets in hypergraphs
zbMATH Open document ID: 0959.68100
DOI: 10.1016/S0304-3975(99)00043-2
author: Toshihiro Fujito
published in: Theoretical Computer Science
publication date: 2000-10-31T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1522115
zbMATH Keywords: feedback vertex set problem
zbMATH Keywords: hypergraphs
MaRDI profile type: Publication
cites work: Q4230322
cites work: Q3221758
cites work: Q3128894
cites work: Q5342984
cites work: A primal-dual approach to approximation of node-deletion problems for matroidal properties
cites work: Q4198056
cites work: Q4526964
cites work: Approximation Algorithms for the Set Covering and Vertex Cover Problems
cites work: Q3002852
cites work: Q4142699
cites work: Q3934404
cites work: The node-deletion problem for hereditary properties is NP-complete
cites work: The approximation of maximum subgraph problems
cites work: Q3341924
cites work: Ramsey numbers and an approximation algorithm for the vertex cover problem
cites work: Optimization, approximation, and complexity classes
cites work: Constant ratio approximations of the weighted feedback vertex set problem for undirected graphs
Wikidata QID: Q126556784
Recommended article: On locating minimum feedback vertex sets
Recommended article: Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications
Recommended article: Approximating minimum feedback sets and multicuts in directed graphs
Recommended article: On the minimum feedback vertex set problem: Exact and enumeration algorithms
Recommended article: Q4343034
Recommended article: Q4263703
Recommended article: Q5387730
Recommended article: Feedback Vertex Set on Graphs of Low Cliquewidth
Recommended article: Approximating minimum feedback sets and multi-cuts in directed graphs
Recommended article: Enumerating Minimal Subset Feedback Vertex Sets
description: scientific article; zbMATH DE number 1522115