메뉴 건너뛰기




Volumn 233, Issue 1-2, 2000, Pages 91-106

On the computational complexity of determining polyatomic structures by X-rays

Author keywords

Computational complexity; Contingency table; Data security; Discrete tomography; Lattice; Polynomial time algorithm; Scheduling; Tomography; completeness

Indexed keywords


EID: 0346737904     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(97)00298-3     Document Type: Article
Times cited : (29)

References (15)
  • 1
    • 0002967460 scopus 로고
    • On the unique satisfiability problem
    • A. Blass, Y. Gurevich, On the unique satisfiability problem, Inform, and Control 55 (1982) 80-88.
    • (1982) Inform, and Control , vol.55 , pp. 80-88
    • Blass, A.1    Gurevich, Y.2
  • 2
    • 0014971874 scopus 로고
    • The reconstruction of binary patters from their projections
    • S.-K. Chang, The reconstruction of binary patters from their projections, Comm. ACM 14 (1971)
    • (1971) Comm. ACM , vol.14
    • Chang, S.-K.1
  • 3
    • 0347781155 scopus 로고
    • On joint realization of (0,1) matrices
    • Y.-C. Chen, A. Shastri, On joint realization of (0,1) matrices, Linear Algebra Appl. 112 (1989) 75-85.
    • (1989) Linear Algebra Appl. , vol.112 , pp. 75-85
    • Chen, Y.-C.1    Shastri, A.2
  • 4
    • 0009751986 scopus 로고
    • Sets uniquely determined by projections on axes. II. Discrete case
    • P.C. Fishburn, J.C. Lagarias, J.A. Reeds, L.A. Shepp, Sets uniquely determined by projections on axes. II. Discrete case, Discrete Math. 91 (1991) 149-159.
    • (1991) Discrete Math. , vol.91 , pp. 149-159
    • Fishburn, P.C.1    Lagarias, J.C.2    Reeds, J.A.3    Shepp, L.A.4
  • 5
    • 0347669791 scopus 로고
    • On some direct encodings of nondeterministic touring machines operating in polynomial time into P-complete problems
    • Z. Galil, On some direct encodings of nondeterministic touring machines operating in polynomial time into P-complete problems, SIGACT News 6 (1) (1974) 19-24.
    • (1974) SIGACT News , vol.6 , Issue.1 , pp. 19-24
    • Galil, Z.1
  • 8
    • 0019999304 scopus 로고
    • A network flow approach to reconstruction of the left ventricle from two projections
    • J.J. Gerbrands, C.H. Slump, A network flow approach to reconstruction of the left ventricle from two projections, Comput. Graphics Image Process. 18 (1982) 18-36.
    • (1982) Comput. Graphics Image Process , vol.18 , pp. 18-36
    • Gerbrands, J.J.1    Slump, C.H.2
  • 9
    • 0028380482 scopus 로고
    • Three-dimensional statistical data security problems
    • R.W. Irving, M.R. Jerrum, Three-dimensional statistical data security problems, SIAM J. Comput. 23 (1994) 170-184.
    • (1994) SIAM J. Comput. , vol.23 , pp. 170-184
    • Irving, R.W.1    Jerrum, M.R.2
  • 10
    • 0040599941 scopus 로고
    • R.E. Miller, J.W. Thatcher (eds.), Plenum Press, New York
    • R. Karp, Reducibility among combinational problems, in: R.E. Miller, J.W. Thatcher (eds.), Plenum Press, New York, 1972, pp. 85-103.
    • (1972) Reducibility among Combinational Problems , pp. 85-103
    • Karp, R.1
  • 11
    • 0029075705 scopus 로고
    • An approach to quantitative high-resolution transmission electron microscopy of crystalline materials
    • C. Kisielowski, P. Schwander, F.H. Baumann, M. Seibt, Y. Kim, A. Ourmazd, An approach to quantitative high-resolution transmission electron microscopy of crystalline materials, Ultramicroscopy 58 (1995) 131-155
    • (1995) Ultramicroscopy , vol.58 , pp. 131-155
    • Kisielowski, C.1    Schwander, P.2    Baumann, F.H.3    Seibt, M.4    Kim, Y.5    Ourmazd, A.6
  • 12
    • 0021406238 scopus 로고
    • The complexity of facets (and some facets of complexity)
    • C.H. Papadimitriou, M. Yannakakis, The complexity of facets (and some facets of complexity), J. Comput. System. Sci. 28 (1984) 244-259.
    • (1984) J. Comput. System. Sci. , vol.28 , pp. 244-259
    • Papadimitriou, C.H.1    Yannakakis, M.2
  • 13
    • 0004277168 scopus 로고
    • Mathematical Association of America and Quinn & Boden, Rahway, NJ
    • H.J. Ryser, Combinatorial Mathematics, Mathematical Association of America and Quinn & Boden, Rahway, NJ, 1963.
    • (1963) Combinatorial Mathematics
    • Ryser, H.J.1
  • 14
    • 0001400412 scopus 로고
    • Mapping projected potential interfacial roughness, and composition in general crystalline solids by quantitative transmission electron microscopy
    • P. Schwander, C. Kisielowski, M. Seibt, F.H, Baumann, Y. Kim, A. Ourmazd, Mapping projected potential interfacial roughness, and composition in general crystalline solids by quantitative transmission electron microscopy, Phys. Rev. Lett. 71 (1993) 4150-4153.
    • (1993) Phys. Rev. Lett. , vol.71 , pp. 4150-4153
    • Schwander, P.1    Kisielowski, C.2    Seibt, M.3    Baumann, F.H.4    Kim, Y.5    Ourmazd, A.6


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