论文信息 - Almost Exact Minimum Feedback Vertex Set in Meshes and Butterflies - 字舞流文

Almost Exact Minimum Feedback Vertex Set in Meshes and Butterflies

Flaminia L. Luccio

[1] Maw-Shang Chang,et al. Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs , 1997, Acta Informatica.

[2] Y. Daniel Liang. On the Feedback Vertex Set Problem in Permutation Graphs , 1994, Inf. Process. Lett..

[3] Jeffrey D Ullma. Computational Aspects of VLSI , 1984 .

[4] Mary Lou Soffa,et al. On Locating Minimum Feedback Vertex Sets , 1988, J. Comput. Syst. Sci..

[5] D. Peleg. Local Majority Voting, Small Coalitions and Controlling Monopolies in Graphs: A Review , 1996 .

[6] Chuan Yi Tang,et al. A Linear-Time Algorithm for the Weighted Feedback Vertex Problem on Interval Graphs , 1997, Inf. Process. Lett..

[7] David Peleg,et al. Size Bounds for Dynamic Monopolies , 1998, Discret. Appl. Math..