Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications - researchr publication related

researchr

You are not signed in
Sign in
Sign up

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]

The following publications are possibly variants of this publication:

Approximating Minimum Subset Feedback Sets in Undirected Graphs with ApplicationsGuy Even, Joseph Naor, Baruch Schieber, Leonid Zosin. istcs 1996: 78-88

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

Approximating Minimum Feedback Sets and Multi-Cuts in Directed GraphsGuy Even, Joseph Naor, Baruch Schieber, Madhu Sudan. ipco 1995: 14-28

runs on WebDSL