메뉴 건너뛰기




Volumn 88, Issue 1-3, 1998, Pages 167-180

Graph traversals, genes and matroids: An efficient case of the travelling salesman problem

Author keywords

Approximation algorithms; De Bruijn graphs; DNA sequencing; Euler tours; Graph algorithms; Travelling salesman problem

Indexed keywords


EID: 0001334161     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(98)00071-7     Document Type: Article
Times cited : (9)

References (11)
  • 1
    • 0004201430 scopus 로고
    • Computer Science Press, Mill Valley, CA
    • S. Even, Graph Algorithm, Computer Science Press, Mill Valley, CA, 1979.
    • (1979) Graph Algorithm
    • Even, S.1
  • 9
    • 0024474332 scopus 로고
    • 1-tuple DNA sequencing: Computer analysis
    • P. Pevzner, 1-tuple DNA sequencing: computer analysis, J. Biomol. Struct. Dyn. 7 (1989) 63-73.
    • (1989) J. Biomol. Struct. Dyn. , vol.7 , pp. 63-73
    • Pevzner, P.1
  • 10
    • 0029196256 scopus 로고
    • DNA physical mapping and alternating eulerian cycles in colored graphs
    • P.A. Pevzner, DNA physical mapping and alternating eulerian cycles in colored graphs, Algorithmica 12 (1994) 77-105.
    • (1994) Algorithmica , vol.12 , pp. 77-105
    • Pevzner, P.A.1
  • 11
    • 27644589606 scopus 로고
    • The mathematician as explorer
    • May
    • S. Stein, The mathematician as explorer, Scientific American (May 1961) 149-163.
    • (1961) Scientific American , pp. 149-163
    • Stein, S.1


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