메뉴 건너뛰기




Volumn 557 LNCS, Issue , 1991, Pages 199-207

Dynamic programming on intervals

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY;

EID: 84936632763     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-54945-5_63     Document Type: Conference Paper
Times cited : (7)

References (8)
  • 1
    • 85031311692 scopus 로고
    • An faster algorithm for finding a maximum weight clique of a circular-arc graph
    • Universität Bonn, 90624-OR
    • T. Asano, An faster algorithm for finding a maximum weight clique of a circular-arc graph, Technical Report of Institut fur Operations Research, Universität Bonn, 90624-OR, 1990.
    • (1990) Technical Report of Institut fur Operations Research
    • Asano, T.1
  • 4
    • 0022010961 scopus 로고
    • Maximum weight clique algorithms for circular-arc graphs and circle graphs
    • W.-L. Hsu, Maximum weight clique algorithms for circular-arc graphs and circle graphs, SIAM Journal on Computing, 14 (1985), pp. 224-231.
    • (1985) SIAM Journal on Computing , vol.14 , pp. 224-231
    • Hsu, W.-L.1
  • 5
    • 85031284460 scopus 로고
    • Optimal sequential partitions of graphs by branch and bound
    • Information Processing Society of Japan
    • T. Kaji and A. Ohuchi, Optimal sequential partitions of graphs by branch and bound, Technical Report 90-AL-10, Information Processing Society of Japan, 1990.
    • (1990) Technical Report 90-AL-10
    • Kaji, T.1    Ohuchi, A.2
  • 6
    • 0014983741 scopus 로고
    • Optimal sequential partitions of graphs
    • B.W. Kernighan, Optimal sequential partitions of graphs, Journal of ACM, 18 (1971), pp.34-40.
    • (1971) Journal of ACM , vol.18 , pp. 34-40
    • Kernighan, B.W.1
  • 8
    • 0024964561 scopus 로고
    • An O(n logn +m loglog n) maximum weight clique algorithm for circular-arc graphs
    • W.-K. Shih and W.-L. Hsu, An O(n logn +m loglog n) maximum weight clique algorithm for circular-arc graphs, Information Processing Letters, 31 (1989), pp.129-134.
    • (1989) Information Processing Letters , vol.31 , pp. 129-134
    • Shih, W.-K.1    Hsu, W.-L.2


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