메뉴 건너뛰기




Volumn 66, Issue 2, 1998, Pages 59-64

Almost exact minimum feedback vertex set in meshes and butterflies

Author keywords

Algorithms; Butterfly; Combinatorial problems; Exact bounds; Feedback vertex set; Mesh

Indexed keywords

ALGORITHMS; INTERCONNECTION NETWORKS; POLYNOMIALS; SET THEORY; THEOREM PROVING;

EID: 0032049851     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00039-8     Document Type: Article
Times cited : (60)

References (8)
  • 2
    • 0028548641 scopus 로고
    • On the feedback vertex set in permutation graphs, Inform
    • Y.D. Liang, On the feedback vertex set in permutation graphs, Inform. Process. Lett. 52 (3) (1994) 123-129.
    • (1994) Process. Lett. , vol.52 , Issue.3 , pp. 123-129
    • Liang, Y.D.1
  • 3
    • 0031295212 scopus 로고    scopus 로고
    • Minimum feedback vertex set in cocomparability graphs and convex bipartite graphs
    • Y.D. Liang, M.S. Chang, Minimum feedback vertex set in cocomparability graphs and convex bipartite graphs. Acta Inform. 34 (1997) 337-346.
    • (1997) Acta Inform. , vol.34 , pp. 337-346
    • Liang, Y.D.1    Chang, M.S.2
  • 4
    • 0024144690 scopus 로고
    • On locating minimum feedback vertex sets
    • E.L. Llyod, M.L. Soffa, On locating minimum feedback vertex sets, J. Comput. System Sci. 37 (1988) 292-311.
    • (1988) J. Comput. System Sci. , vol.37 , pp. 292-311
    • Llyod, E.L.1    Soffa, M.L.2
  • 5
    • 0000402987 scopus 로고    scopus 로고
    • A linear-time algorithm for the weighted feedback vertex problem on interval graphs
    • C. Lu, C. Tang, A linear-time algorithm for the weighted feedback vertex problem on interval graphs. Inform. Process. Lett. 61 (2) (1997) 107-112.
    • (1997) Inform. Process. Lett. , vol.61 , Issue.2 , pp. 107-112
    • Lu, C.1    Tang, C.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.