메뉴 건너뛰기




Volumn 6, Issue 2, 1996, Pages 85-98

A computationally intractable problem on simplicial complexes

Author keywords

Algorithmic complexity; Approximation algorithm; Betti number; Collapsing; Simplicial complex; Vertex cover

Indexed keywords


EID: 30244548249     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/0925-7721(95)00015-1     Document Type: Article
Times cited : (22)

References (21)
  • 6
    • 85059770931 scopus 로고
    • The complexity of theorem proving procedures
    • Association for Computing Machinery, New York
    • S.A. Cook, The complexity of theorem proving procedures, Proc. 3rd Annual Symposium on the Theory of Computing, Association for Computing Machinery, New York (1971) 151-158.
    • (1971) Proc. 3rd Annual Symposium on the Theory of Computing , pp. 151-158
    • Cook, S.A.1
  • 7
    • 30244495773 scopus 로고
    • A computationally intractable problem on simplicial complexes
    • January
    • O. Eǧecioǧlu and T.F. Gonzalez, A computationally intractable problem on simplicial complexes, Tech. Rep. UCSB TRCS93-1, January 1993.
    • (1993) Tech. Rep. UCSB TRCS93-1
    • Eǧecioǧlu, O.1    Gonzalez, T.F.2
  • 10
    • 28144457038 scopus 로고
    • LP-free approximation algorithm for the minimum weight vertex cover problem
    • T.F. Gonzalez, LP-free approximation algorithm for the minimum weight vertex cover problem, Information Processing Letters 54 (1995) 129-131.
    • (1995) Information Processing Letters , vol.54 , pp. 129-131
    • Gonzalez, T.F.1
  • 14
    • 0003037529 scopus 로고
    • Reducibility among combinatorial problems
    • R.E. Miller and J.W. Thatcher, eds., Plenum
    • R.M. Karp, Reducibility among combinatorial problems, in: R.E. Miller and J.W. Thatcher, eds., Complexity of Computer Computations (Plenum, 1972) 85-103.
    • (1972) Complexity of Computer Computations , pp. 85-103
    • Karp, R.M.1


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