{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T23:39:11Z","timestamp":1783553951886,"version":"3.55.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,5,28]],"date-time":"2014-05-28T00:00:00Z","timestamp":1401235200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Autom Softw Eng"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s10515-014-0151-5","type":"journal-article","created":{"date-parts":[[2014,5,27]],"date-time":"2014-05-27T10:14:57Z","timestamp":1401185697000},"page":"367-397","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["Balancing precision and performance in structured merge"],"prefix":"10.1007","volume":"22","author":[{"given":"Olaf","family":"Le\u00dfenich","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sven","family":"Apel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Lengauer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,5,28]]},"reference":[{"key":"151_CR1","doi-asserted-by":"crossref","unstructured":"Apel, S., Liebig, J., Brandl, B., Lengauer, C., K\u00e4stner, C.: Semistructured merge: rethinking merge in revision control systems, pp. 190\u2013200. In: Proceedings of the ESEC\/FSE, ACM, (2011)","DOI":"10.1145\/2025113.2025141"},{"key":"151_CR2","doi-asserted-by":"crossref","unstructured":"Apel, S., Le\u00dfenich, O., Lengauer, C.: Structured merge with auto-tuning: balancing precision and performance, pp. 120\u2013129. In: Proceedings of the ASE, ACM, (2012)","DOI":"10.1145\/2351676.2351694"},{"key":"151_CR3","doi-asserted-by":"crossref","unstructured":"Apiwattanapong, T., Orso, A., Harrold, M.: JDiff: a differencing technique and tool for object-oriented programs. Autom. Softw. Eng. 14(1), 3\u201336 (2007)","DOI":"10.1007\/s10515-006-0002-0"},{"key":"151_CR4","doi-asserted-by":"crossref","unstructured":"Bergroth, L., Hakonen, H., Raita, T.: A survey of longest common subsequence algorithms, pp. 39\u201348. In: Proceedings of the SPIRE, IEEE, (2000)","DOI":"10.1109\/SPIRE.2000.878178"},{"issue":"6","key":"151_CR5","doi-asserted-by":"crossref","first-page":"1875","DOI":"10.1145\/197320.197403","volume":"16","author":"V Berzins","year":"1994","unstructured":"Berzins, V.: Software merge: semantics of combining changes to programs. ACM TOPLAS 16(6), 1875\u20131903 (1994)","journal-title":"ACM TOPLAS"},{"key":"151_CR6","doi-asserted-by":"crossref","unstructured":"Buffenbarger, J.: Syntactic software merging. In: Selected Papers from SCM-4 and SCM-5, Springer, LNCS 1005, pp 153\u2013172, (1995)","DOI":"10.1007\/3-540-60578-9_14"},{"key":"151_CR7","doi-asserted-by":"crossref","unstructured":"Dig, D., Manzoor, K., Johnson, R., Nguyen, T.: Refactoring-aware configuration management for object-oriented programs, pp. 427\u2013436. In: Proceedings of the ICSE, IEEE, (2007)","DOI":"10.1109\/ICSE.2007.71"},{"issue":"2","key":"151_CR8","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/321694.321699","volume":"19","author":"J Edmonds","year":"1972","unstructured":"Edmonds, J., Karp, R.M.: Theoretical improvements in algorithmic efficiency for network flow problems. J. ACM 19(2), 248\u2013264 (1972)","journal-title":"J. ACM"},{"key":"151_CR9","unstructured":"Grass, J.: Cdiff: a syntax directed differencer for C++ programs, pp. 181\u2013193. In: Proceedings of USENIX C++ Conference, USENIX Association, (1992)"},{"issue":"6","key":"151_CR10","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"D Hirschberg","year":"1975","unstructured":"Hirschberg, D.: A linear space algorithm for computing maximal common subsequences. Commun. ACM 18(6), 341\u2013343 (1975)","journal-title":"Commun. ACM"},{"key":"151_CR11","doi-asserted-by":"crossref","unstructured":"Hunt, J., Tichy, W.: Extensible language-aware merging, pp. 511\u2013520. In: Proceedings of ICSM, IEEE, (2002)","DOI":"10.1109\/ICSM.2002.1167812"},{"key":"151_CR12","doi-asserted-by":"crossref","unstructured":"Jackson, D., Ladd, D.: Semantic Diff: A tool for summarizing the effects of modifications, pp. 243\u2013252. In: Proceedings of the ICSM, IEEE, (1994)","DOI":"10.1109\/ICSM.1994.336770"},{"key":"151_CR13","doi-asserted-by":"crossref","unstructured":"Koegel, M., Helming, J., Seyboth, S.: Operation-based conflict detection and resolution, pp. 43\u201348. In: Proceedings of the CVSM, IEEE, (2009)","DOI":"10.1109\/CVSM.2009.5071721"},{"key":"151_CR14","unstructured":"Kolovos, D., Paige, R., Polack, F.: Merging models with the epsilon merging language (EML), vol. 4199, pp. 215\u2013229. In: Proceedings of the MODELS, Springer, LNCS, (2006)"},{"issue":"1\u20132","key":"151_CR15","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"H Kuhn","year":"1955","unstructured":"Kuhn, H.: The hungarian method for the assignment problem. Naval Res. Logist. Q. 2(1\u20132), 83\u201397 (1955)","journal-title":"Naval Res. Logist. Q."},{"key":"151_CR16","doi-asserted-by":"crossref","unstructured":"Lippe, E., van Oosterom, N.: Operation-based merging, pp. 78\u201387. In: Proceedings of the SDE, ACM, (1992)","DOI":"10.1145\/142868.143753"},{"key":"151_CR17","unstructured":"Maoz, S., Ringert, J., Rumpe, B.: CDDiff: semantic differencing for class diagrams, vol. 6813, pp. 230\u2013254. In: Proceedings of the ECOOP, Springer, LNCS, (2011)"},{"key":"151_CR18","doi-asserted-by":"crossref","unstructured":"Mehra, A., Grundy, J., Hosking, J.: A generic approach to supporting diagram differencing and merging for collaborative design, pp. 204\u2013213. In: Proceedings of the ASE, ACM, (2005)","DOI":"10.1145\/1101908.1101940"},{"issue":"5","key":"151_CR19","first-page":"449","volume":"28","author":"T Mens","year":"2002","unstructured":"Mens, T.: A state-of-the-art survey on software merging. IEEE TSE 28(5), 449\u2013462 (2002)","journal-title":"IEEE TSE"},{"key":"151_CR20","volume-title":"Combinatorial Optimization: Polyhedra and Efficiency","author":"A Schrijver","year":"2002","unstructured":"Schrijver, A.: Combinatorial Optimization: Polyhedra and Efficiency. Springer, Heidelberg (2002)"},{"key":"151_CR21","unstructured":"Taentzer, G., Ermel, C., Langer, P., Wimmer, M.: Conflict detection for model versioning based on graph modifications, vol. 6372, pp. 171\u2013186. In: Proceedings of the ICGT, Springer, LNCS, (2010)"},{"key":"151_CR22","doi-asserted-by":"crossref","unstructured":"Treude, C., Berlik, S., Wenzel, S., Kelter, U.: Difference computation of large models, pp. 295\u2013304. In: Proceedings of the ESEC\/FSE, ACM, (2007)","DOI":"10.1145\/1287624.1287665"},{"key":"151_CR23","doi-asserted-by":"crossref","unstructured":"Westfechtel, B.: Structure-oriented merging of revisions of software documents, pp. 68\u201379. In: Proceedings of the SCM, ACM, (1991)","DOI":"10.1145\/111062.111071"},{"issue":"7","key":"151_CR24","first-page":"739","volume":"21","author":"W Yang","year":"1991","unstructured":"Yang, W.: Identifying syntactic differences between two programs. Softw.: Pract. Exp. 21(7), 739\u2013755 (1991)","journal-title":"Softw.: Pract. Exp."},{"issue":"5","key":"151_CR25","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0020-0190(94)90062-0","volume":"49","author":"K Zhang","year":"1994","unstructured":"Zhang, K., Jiang, T.: Some MAX SNP-hard results concerning unordered labeled trees. Inf. Process. Lett. 49(5), 249\u2013254 (1994)","journal-title":"Inf. Process. Lett."}],"container-title":["Automated Software Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10515-014-0151-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10515-014-0151-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10515-014-0151-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:16:13Z","timestamp":1559142973000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10515-014-0151-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,28]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["151"],"URL":"https:\/\/doi.org\/10.1007\/s10515-014-0151-5","relation":{},"ISSN":["0928-8910","1573-7535"],"issn-type":[{"value":"0928-8910","type":"print"},{"value":"1573-7535","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,28]]}}}