Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications

Guy Even, Joseph Naor, Baruch Schieber, Leonid Zosin. Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications. SIAM J. Discrete Math., 13(2):255-267, 2000. [doi]

@article{EvenNSZ00,
  title = {Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications},
  author = {Guy Even and Joseph Naor and Baruch Schieber and Leonid Zosin},
  year = {2000},
  url = {http://epubs.siam.org/sam-bin/dbq/article/29187},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/EvenNSZ00},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {13},
  number = {2},
  pages = {255-267},
}