Approximating Minimum Feedback Sets and Multicuts in Directed Graphs

Guy Even, Joseph Naor, Baruch Schieber, Madhu Sudan. Approximating Minimum Feedback Sets and Multicuts in Directed Graphs. Algorithmica, 20(2):151-174, 1998.

@article{EvenNSS98,
  title = {Approximating Minimum Feedback Sets and Multicuts in Directed Graphs},
  author = {Guy Even and Joseph Naor and Baruch Schieber and Madhu Sudan},
  year = {1998},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/EvenNSS98},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {20},
  number = {2},
  pages = {151-174},
}