{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:02Z","timestamp":1725664142115},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540600442"},{"type":"electronic","value":"9783540494126"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60044-2_47","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:35:22Z","timestamp":1330277722000},"page":"248-260","source":"Crossref","is-referenced-by-count":6,"title":["Three-dimensional pattern matching in protein structure analysis"],"prefix":"10.1007","author":[{"given":"Arthur M.","family":"Lesk","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF02187910","volume":"3","author":"H. Alt","year":"1988","unstructured":"Alt, H., Melhorn, K., Wagener, H. and Welzl, E.: Congruence, similarity, and symmetries of geometric objects. Discrete Comput. Geom. 3, 237\u2013256 (1988)","journal-title":"Discrete Comput. Geom."},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1093\/protein\/6.3.279","volume":"6","author":"O. Bachar","year":"1993","unstructured":"Bachar, O., Fischer, D., Nussinov, R. and Wolfson, H.J.: A computer vision based technique for 3-D sequence independent structural comparison of proteins. Prot. Eng. 6, 279\u2013288 (1993)","journal-title":"Prot. Eng."},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1137\/0215075","volume":"4","author":"E. Balas","year":"1986","unstructured":"Balas, E. and Yu, O.S. Finding a maximal clique in an arbitrary graph. SIAM J. Comput. 4 1054\u20131068 (1986).","journal-title":"SIAM J. Comput."},{"key":"18_CR4","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/S0022-2836(77)80200-3","volume":"112","author":"F.C. Bernstein","year":"1977","unstructured":"Bernstein, F.C., Koetzle, T.F., Williams, G.J.B., Meyer, E.F. Jr., Brice, M.D., Rodgers, J.R., Kennard, O., Shimanouchi, T., Tasumi, M. The protein databank: A computer-based archival file for macromolecular structure. J. Mol. Biol. 112, 535\u2013542 (1977)","journal-title":"J. Mol. Biol."},{"key":"18_CR5","first-page":"575","volume":"16","author":"C. Bron","year":"1973","unstructured":"Bron, C. and Kerbosch, J. Algorithm 457: Finding all cliques of an undirected graph J. Assoc. Comp. Mach. 16, 575\u2013577 (1973)","journal-title":"J. Assoc. Comp. Mach."},{"key":"18_CR6","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0167-6377(90)90057-C","volume":"9","author":"R. Carraghan","year":"1990","unstructured":"Carraghan, R. and Pardalos, P.M. An exact algorithm for the maximum clique problem. Op. Res. Lett. 9, 375\u2013382 (1990)","journal-title":"Op. Res. Lett."},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0969-2126(00)00028-9","volume":"2","author":"R. W. Carrell","year":"1994","unstructured":"Carrell, R. W., Stein, P. E., Fermi, G. and Wardell, M. R. Biological implications of a 3\u00e5 structure of dimeric antithrombin. Structure 2, 257\u2013270 (1994)","journal-title":"Structure"},{"key":"18_CR8","volume-title":"Distance Geometry and Molecular Conformation","author":"G.M. Crippen","year":"1988","unstructured":"Crippen, G.M. and Havel, T.F. Distance Geometry and Molecular Conformation. New York: John Wiley and Sons, 1988"},{"key":"18_CR9","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1080\/07391102.1992.10507955","volume":"9","author":"D. Fischer","year":"1992","unstructured":"Fischer, D., Bachar, O., Nussinov, R. and Wolfson H.J. An efficient automated computer vision based technique for detection of three-dimensional structural motifs in proteins. J. Biomol. Str. Dyn. 9, 769\u2013789 (1992).","journal-title":"J. Biomol. Str. Dyn."},{"key":"18_CR10","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1137\/1009031","volume":"9","author":"A.M. Geoffrion","year":"1967","unstructured":"Geoffrion, A.M. Integer programming by implicit enumeration and Balas' method. SIAM Review 9 (1967) 178\u2013190","journal-title":"SIAM Review"},{"key":"18_CR11","doi-asserted-by":"crossref","first-page":"6739","DOI":"10.1021\/bi00188a001","volume":"33","author":"M. Gerstein","year":"1994","unstructured":"Gerstein, M., Lesk, A. M. and Chothia, C. Structural mechanisms for domain movements in proteins. Biochemistry 33, 6739\u20136749 (1994)","journal-title":"Biochemistry"},{"key":"18_CR12","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0020-0190(86)90068-2","volume":"22","author":"D. Gusfield","year":"1986","unstructured":"Gusfield, D. and Pitt, L. Equivalent approximation algorithms for node cover. Inf. Proc. Lett. 22, 291\u2013294 (1986)","journal-title":"Inf. Proc. Lett."},{"key":"18_CR13","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1007\/3-540-57233-3_67","volume-title":"Computer Analysis of Images and Patterns","author":"X. Guo","year":"1993","unstructured":"Guo, X. Three dimensional moment invariants under rigid transformation. In, Computer Analysis of Images and Patterns, D. Chetverikov and W. G. Kropatsch (eds.). Springer-Verlag, Berlin, 1993, pp. 518\u2013522"},{"key":"18_CR14","unstructured":"Golub, G. and Van Loan, C.F. Matrix Computations. 2nd Ed. Baltimore, The Johns Hopkins University Press, 1989, Chap. 12"},{"key":"18_CR15","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1006\/jmbi.1993.1074","volume":"229","author":"H. Grindley","year":"1993","unstructured":"Grindley H., Artymiuk P.J., Rice D. and Willett P. Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm. J. Mol. Biol. 229 707\u2013721 (1993).","journal-title":"J. Mol. Biol."},{"key":"18_CR16","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0022-2836(90)90312-A","volume":"212","author":"E.M. Mitchell","year":"1989","unstructured":"Mitchell E.M., Artymiuk P.J., Rice D.W. and Willett P. Use of techniques from graph theory to compare secondary structure motifs in proteins. J. Mol. Biol. 212 151\u2013166 (1989).","journal-title":"J. Mol. Biol."},{"key":"18_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-85823-9","volume-title":"Boolean methods in operations research and related areas","author":"P. Hammer","year":"1968","unstructured":"Hammer, P. and Rudeanu, S. Boolean methods in operations research and related areas. New York, Springer-Verlag, 1968."},{"key":"18_CR18","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1002\/j.1460-2075.1986.tb04287.x","volume":"5","author":"T.A. Jones","year":"1986","unstructured":"Jones, T.A. and Thirup, S. Using known substructures in protein model building and crystallography. EMBO J. 5, 819\u2013822 (1986)","journal-title":"EMBO J."},{"key":"18_CR19","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1002\/prot.340060206","volume":"6","author":"M.E. Karpen","year":"1989","unstructured":"Karpen, M.E., de Haseth, P.L. and Neet, K.E. Comparing short protein substructures by a method based on backbone torsion angles. Proteins: Structure, Function, Genetics 6, 155\u2013167 (1989)","journal-title":"Proteins: Structure, Function, Genetics"},{"key":"18_CR20","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/0021-9991(73)90177-0","volume":"12","author":"A.M. Lesk","year":"1973","unstructured":"Lesk, A.M. A FORTRAN program for the solution of simultaneous linear boolean inequalities by the algorithm of Hammer and Rudeanu J. Comp. Phys. 12 (1973) 150\u2013152.","journal-title":"J. Comp. Phys."},{"key":"18_CR21","volume-title":"Protein Architecture: A Practical Approach","author":"A.M. Lesk","year":"1991","unstructured":"Lesk, A.M. Protein Architecture: A Practical Approach. IRL Press, Oxford, 1991."},{"key":"18_CR22","first-page":"101","volume-title":"Encyclopedia of Computer Science and Technology","author":"A.M. Lesk","year":"1994","unstructured":"Lesk, A.M. Computational Molecular Biology. In: Encyclopedia of Computer Science and Technology A. Kent and J.G. Williams, (eds.) New York, Marcel Dekker, Inc. 1994, Volume 31, pp. 101\u2013165."},{"key":"18_CR23","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1107\/S0108767384001239","volume":"A40","author":"M. Levine","year":"1984","unstructured":"Levine, M., Stuart, D. and Williams, J. A method for systematic comparison of the three-dimensional structures of proteins and some results. Acta crystallographica A40, 600\u2013610 (1984)","journal-title":"Acta crystallographica"},{"key":"18_CR24","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1002\/bip.360240906","volume":"24","author":"M. N. Liebman","year":"1985","unstructured":"Liebman, M. N., Venanzi, C.A., Weinstein, H., Structural analysis of carboxypeptidase A and its complexes with inhibitors as a basis for modelling enzyme recognition and specificity. Biopolymers 24, 1721\u20131758 (1985)","journal-title":"Biopolymers"},{"key":"18_CR25","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1006\/jmbi.1994.1017","volume":"235","author":"V.N. Maiorov","year":"1994","unstructured":"Maiorov, V.N. and Crippen, G. M. Significance of root-mean-square deviation in comparing three-dimensional structures of globular proteins. J. Mol. Biol. 235, 625\u2013634 (1994).","journal-title":"J. Mol. Biol."},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"Nichols, W.L, Rose, G.D., Ten Eyck, L.F. and Zimm, B.H. Rigid Domains in Proteins: An Algorithmic Approach to their Identification. Proteins, in press (1995).","DOI":"10.1002\/prot.340230106"},{"key":"18_CR27","volume-title":"Discrete Optimization","author":"R.G. Parker","year":"1988","unstructured":"Parker, R.G. and Rardin, R.L. Discrete Optimization. Academic Press, New York, 1988."},{"key":"18_CR28","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1002\/prot.340100104","volume":"10","author":"A. Pastore","year":"1991","unstructured":"Pastore, A., Atkinson, R.A., Saudek, V. and Williams, R.J.P. Topological mirror images in protein structure computation: an underestimated problem. Proteins 10, 22\u201332 (1991).","journal-title":"Proteins"},{"key":"18_CR29","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1089\/cmb.1994.1.121","volume":"1","author":"M. Rustici","year":"1994","unstructured":"Rustici, M. and Lesk, A.M. Three-dimensional searching for recurrent structural motifs in databases of protein structures. J. Comp. Biol. 1, 121\u2013132 (1994)","journal-title":"J. Comp. Biol."},{"key":"18_CR30","volume-title":"Three-Dimensional Chemical Structure Handling","author":"P. Willett","year":"1991","unstructured":"Willett, P. Three-Dimensional Chemical Structure Handling. Research Studies Press, Taunton, Somerset, U.K. (1991)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60044-2_47.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:30:16Z","timestamp":1619573416000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60044-2_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540600442","9783540494126"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/3-540-60044-2_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}