메뉴 건너뛰기




Volumn 3959 LNCS, Issue , 2006, Pages 356-364

#3-regular bipartite planar vertex cover is #P-complete

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; GRAPH THEORY; INTERPOLATION; MATHEMATICAL MODELS;

EID: 33745833101     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11750321_34     Document Type: Conference Paper
Times cited : (13)

References (7)
  • 2
    • 0037811208 scopus 로고    scopus 로고
    • The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes
    • M. Liskiewicz, M. Ogihara, S. Toda: The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes. Theor. Comput. Sci. 304 (2003) 129-156
    • (2003) Theor. Comput. Sci. , vol.304 , pp. 129-156
    • Liskiewicz, M.1    Ogihara, M.2    Toda, S.3
  • 3
    • 0034356673 scopus 로고    scopus 로고
    • The complexity of counting colourings and independent sets in sparse graphs and hypergraphs
    • C. S. Greenhill: The complexity of counting colourings and independent sets in sparse graphs and hypergraphs. Computational Complexity 9 (2000) 52-72
    • (2000) Computational Complexity , vol.9 , pp. 52-72
    • Greenhill, C.S.1
  • 5
    • 0036242959 scopus 로고    scopus 로고
    • The complexity of counting in sparse, regular, and planar graphs
    • S. P. Vadhan: The Complexity of Counting in Sparse, Regular, and Planar Graphs. SIAM Journal on Computing 31 (2001) 398-427
    • (2001) SIAM Journal on Computing , vol.31 , pp. 398-427
    • Vadhan, S.P.1
  • 6
    • 0000142982 scopus 로고
    • The complexity of enumeration and reliability problems
    • L. G. Valiant: The complexity of enumeration and reliability problems. SIAM Journal on Computing 8 (1979) 410-421
    • (1979) SIAM Journal on Computing , vol.8 , pp. 410-421
    • Valiant, L.G.1
  • 7
    • 17744373330 scopus 로고    scopus 로고
    • Holographic algorithms
    • L. G. Valiant: Holographic Algorithms (Extended Abstract). FOCS (2004) 306-315
    • (2004) FOCS , pp. 306-315
    • Valiant, L.G.1


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