메뉴 건너뛰기




Volumn 06-08-January-2002, Issue , 2002, Pages 287-291

Edge dominating and hypomatchable sets

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMABILITY; EDGE COVER; EDGE DOMINATING SET; MINIMUM COST; NP COMPLETE; VERTEX COVER; VERTEX COVER PROBLEMS;

EID: 33750722243     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (23)

References (9)
  • 1
    • 84968804605 scopus 로고    scopus 로고
    • Personal communication
    • A. Blum. Personal communication.
    • Blum, A.1
  • 2
    • 0041827230 scopus 로고    scopus 로고
    • A 2 1/10-approximation algorithm for a generalization of the weighted edge-dominating set problem
    • R. Carr, T. Pujito, G. Konjevod, and O. Parekh. A 2 1/10-approximation algorithm for a generalization of the weighted edge-dominating set problem. Journal of Combinatorial Optimization, 5:317-326, 2001.
    • (2001) Journal of Combinatorial Optimization , vol.5 , pp. 317-326
    • Carr, R.1    Pujito, T.2    Konjevod, G.3    Parekh, O.4


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