{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:44:13Z","timestamp":1725536653931},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642037832"},{"type":"electronic","value":"9783642037849"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03784-9_25","type":"book-chapter","created":{"date-parts":[[2009,8,21]],"date-time":"2009-08-21T14:47:42Z","timestamp":1250866062000},"page":"254-265","source":"Crossref","is-referenced-by-count":1,"title":["Towards a Theory of Patches"],"prefix":"10.1007","author":[{"given":"Amihood","family":"Amir","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haim","family":"Parienty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5-6","key":"25_CR1","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/S1570-8667(03)00035-2","volume":"1","author":"A. Amir","year":"2003","unstructured":"Amir, A., Apostolico, A., Landau, G.M., Satta, G.: Efficient text fingerprinting via parikh mapping. J. of Discrete Algorithms\u00a01(5-6), 409\u2013421 (2003)","journal-title":"J. of Discrete Algorithms"},{"key":"25_CR2","unstructured":"Cohen, F.E.: Folding the sheets: Using computational methods to predict the structure of proteins. In: Lander, E.S., Waterman, M.S. (eds.) Calculating the Secrets of Life: Contributions of the Mathematical Sciences to Molecular Biology, pp. 236\u2013271. National Academy Press (1995)"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"de Bruijn, N.G.: Algebraic theory of penrose\u2019s nonperiodic tiling of the plane. Indagationes mathematicae (1981)","DOI":"10.1016\/1385-7258(81)90017-2"},{"key":"25_CR4","doi-asserted-by":"crossref","unstructured":"Epshtein, B., Ullman, S.: Identifying semantically equivalent object fragments. In: Proc. IEEE Conference on Computer vision and Pattern Recognition (CVPR), vol.\u00a01, pp. 2\u20139 (2005)","DOI":"10.1109\/CVPR.2005.180"},{"issue":"6822","key":"25_CR5","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1038\/35057062","volume":"409","author":"Collins","year":"2001","unstructured":"Collins, et al.: nternational human genome sequencing consortium. initial sequencing and analysis of the human genome. Nature\u00a0409(6822), 860\u2013921 (2001)","journal-title":"Nature"},{"issue":"5507","key":"25_CR6","doi-asserted-by":"publisher","first-page":"1304","DOI":"10.1126\/science.1058040","volume":"291","author":"J.C. Vender","year":"2001","unstructured":"Vender, J.C., et al.: The sequence of the human genome. Science\u00a0291(5507), 1304\u20131351 (2001)","journal-title":"Science"},{"key":"25_CR7","unstructured":"Euler, L.: Solutio problematis ad geometriam situs pertinentis. Commentarii Academiae Scientiarum Petropolitanae\u00a08, 128\u2013140 (1741)"},{"key":"25_CR8","volume-title":"Information Retrieval Data Structure and Algorithms","author":"W.B. Frakes","year":"1992","unstructured":"Frakes, W.B., Baeza-Yates, R.: Information Retrieval Data Structure and Algorithms. Prentice-Hall, Englewood Cliffs (1992)"},{"key":"25_CR9","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., New York (1979)"},{"key":"25_CR10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology","author":"D. Gusfield","year":"1997","unstructured":"Gusfield, D.: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, Cambridge (1997)"},{"key":"25_CR11","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/BF01442866","volume":"6","author":"C. Hierholzer","year":"1873","unstructured":"Hierholzer, C.: \u00dcber die M\u00f6glichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechnung zu umfahren. Mathematische Annalen\u00a06, 30\u201332 (1873)","journal-title":"Mathematische Annalen"},{"key":"25_CR12","doi-asserted-by":"publisher","DOI":"10.1515\/9783110882629","volume-title":"Constraint Grammar. A Language Independent System for Parsing Unrestricted Text","author":"F. Karlsson","year":"1995","unstructured":"Karlsson, F., Voutilainen, A., Heikkil\u00e4, J., Anttila, A.: Constraint Grammar. A Language Independent System for Parsing Unrestricted Text. Walter de Gruyter, Berlin (1995)"},{"issue":"2","key":"25_CR13","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/S0022-2836(02)00942-7","volume":"323","author":"R. Kolodny","year":"2002","unstructured":"Kolodny, R., Koehl, P., Guibas, L., Levitt, M.: Small libraries of protein fragments model native protein structures accurately. Journal of Molecular Biology\u00a0323(2), 297\u2013307 (2002)","journal-title":"Journal of Molecular Biology"},{"issue":"3","key":"25_CR14","first-page":"265","volume":"9","author":"L.A. Levin","year":"1973","unstructured":"Levin, L.A.: Universal sorting problems. Problemy Peredachi Informatsii\u00a09(3), 265\u2013266 (1973) (in Russian)","journal-title":"Problemy Peredachi Informatsii"},{"issue":"3","key":"25_CR15","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1023\/A:1012491016871","volume":"15","author":"G. Lu","year":"2001","unstructured":"Lu, G.: Indexing and retrieval of audio: A survey. Multimedia Tools and Applications\u00a015(3), 269\u2013290 (2001)","journal-title":"Multimedia Tools and Applications"},{"key":"25_CR16","volume-title":"Fivefold Symmetry","author":"E. Makovicky","year":"1992","unstructured":"Makovicky, E.: 800-year-old pentagonal tiling from maragha, iran, and the new varieties of aperiodic tiling it inspired. In: Hargittai, I. (ed.) Fivefold Symmetry. World Scientific, Singapore (1992)"},{"key":"25_CR17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"C.D. Manning","year":"2008","unstructured":"Manning, C.D., Raghavan, P., Sch\u00fctze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)"},{"key":"25_CR18","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"issue":"4","key":"25_CR19","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1145\/321356.321364","volume":"14","author":"R.J. Parikh","year":"1966","unstructured":"Parikh, R.J.: On context-free languages. Journal of the ACM\u00a014(4), 570\u2013581 (1966)","journal-title":"Journal of the ACM"},{"key":"25_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/3-540-45129-3_7","volume-title":"Visual Form 2001","author":"M. Vidal-Naquet","year":"2001","unstructured":"Vidal-Naquet, M., Ullman, S., Sali, E.: A fragment-based approach to object representation and classification. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) IWVF 2001. LNCS, vol.\u00a02059, pp. 85\u2013102. Springer, Heidelberg (2001)"},{"key":"25_CR21","series-title":"Computer Series","volume-title":"Introduction to Modern Information Retrieval","author":"G. Salton","year":"1983","unstructured":"Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. Computer Series. McGraw-Hill, New York (1983)"},{"key":"25_CR22","doi-asserted-by":"crossref","unstructured":"Shilane, P., Funkhouser, T.A.: Distinctive regions of 3d surfaces. ACM Transactions on Graphics\u00a026(2) (2007)","DOI":"10.1145\/1243980.1243981"},{"key":"25_CR23","doi-asserted-by":"crossref","unstructured":"Stricker, M., Swain, M.: The capacity of color histogram indexing. In: Proc. IEEE Conference on Computer vision and Pattern Recognition (CVPR), pp. 704\u2013708 (1994)","DOI":"10.1109\/CVPR.1994.323774"},{"key":"25_CR24","doi-asserted-by":"crossref","unstructured":"Wang, H.: Proving theorems by pattern recognition. Bell systems Technical journal, 1\u201342 (1961)","DOI":"10.1002\/j.1538-7305.1961.tb03975.x"},{"issue":"1","key":"25_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TPAMI.2007.1163","volume":"30","author":"L. Zhu","year":"2008","unstructured":"Zhu, L., Zhou, Z., Hu, D.: Globally consistent reconstruction of ripped-up documents. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a030(1), 1\u201313 (2008)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["Lecture Notes in Computer Science","String Processing and Information Retrieval"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03784-9_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T03:42:29Z","timestamp":1558496549000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03784-9_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642037832","9783642037849"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03784-9_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}