{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:20:52Z","timestamp":1725456052576},"publisher-location":"Berlin\/Heidelberg","reference-count":17,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540543430"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0028257","type":"book-chapter","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T05:52:14Z","timestamp":1132638734000},"page":"141-152","source":"Crossref","is-referenced-by-count":0,"title":["A linear-time scheme for version reconstruction"],"prefix":"10.1007","author":[{"given":"Lin","family":"Yu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel J.","family":"Rosenkrantz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1974","unstructured":"Aho, A.V., Hopcroft, J.E., and Ullman, J.D., The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974."},{"issue":"3","key":"14_CR2","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/3979.4018","volume":"10","author":"D.S. Batory","year":"1985","unstructured":"Batory, D.S., and Kim, W., \u201cModeling Concepts for VLSI CAD Objects,\u201d ACM Trans. on Database Systems, Vol.10(3), pp.322\u2013346, Sept. 1985.","journal-title":"ACM Trans. on Database Systems"},{"key":"14_CR3","unstructured":"Code Management System, Digital Equipment Corporation, document number EA-22134-82, 1982."},{"issue":"4","key":"14_CR4","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1109\/32.4664","volume":"14","author":"K.R. Dittrich","year":"1988","unstructured":"Dittrich, K.R., and Lorie, R.A., \u201cVersion Support for Engineering Database Systems,\u201d IEEE Trans. on Software Engineering, Vol.14(4), pp.429\u2013437, April 1988.","journal-title":"IEEE Trans. on Software Engineering"},{"issue":"2","key":"14_CR5","first-page":"26","volume":"7","author":"M. Haynie","year":"1984","unstructured":"Haynie, M., and Gohl, K., \u201cRevision Relations Maintaining Revision History Information,\u201d IEEE Quarterly Bulletin on Database Engineering, 7(2), pp.26\u201334, June, 1984.","journal-title":"IEEE Quarterly Bulletin on Database Engineering"},{"issue":"4","key":"14_CR6","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/359460.359467","volume":"21","author":"P. Heckel","year":"1978","unstructured":"Heckel, P., \u201cA Technique for Isolating Differences Between Files,\u201d Comm. ACM Vol.21(4), pp.264\u2013268, April 1978.","journal-title":"Comm. ACM"},{"key":"14_CR7","series-title":"Computer Science Technical Report","volume-title":"An Algorithm for Differential File Comparison","author":"J.W. Hunt","year":"1976","unstructured":"Hunt, J.W., and McIlroy, M.D., \u201cAn Algorithm for Differential File Comparison,\u201d Computer Science Technical Report 41, AT&T Bell Laboratories, Murray Hill, June 1976."},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Katz, R.H., \u201cA Database Approach for Managing VLSI Design Data,\u201d ACM IEEE 19th Design Automation Conf., pp.274\u2013282, Las Vegas, Nevada, June 1982.","DOI":"10.1109\/DAC.1982.1585512"},{"issue":"4","key":"14_CR9","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1145\/98163.98172","volume":"22","author":"R.H. Katz","year":"1990","unstructured":"Katz, R.H., \u201cToward a Unified Framework for Version Modeling in Engineering Databases,\u201d ACM Computing Surveys, Vol.22(4), pp.375\u2013408, Dec. 1990.","journal-title":"ACM Computing Surveys"},{"issue":"1","key":"14_CR10","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MDT.1987.295109","volume":"4","author":"R.H. Katz","year":"1987","unstructured":"Katz, R.H., Bhateja, R., Chang, E.E., Gedge, D., and Trijanto, V., \u201cDesign Version Management,\u201d IEEE Design & Test, Vol.4(1), pp.12\u201322, Feb. 1987.","journal-title":"IEEE Design & Test"},{"issue":"2","key":"14_CR11","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1109\/TSE.1984.5010222","volume":"SE-10","author":"R.H. Katz","year":"1984","unstructured":"Katz, R.H., and Lehman, T.J., \u201cDatabase Support for Versions and Alternatives of Large Design Files,\u201d IEEE Trans. on Software Engineering, Vol.SE-10(2), pp.191\u2013200, March 1984.","journal-title":"IEEE Trans. on Software Engineering"},{"issue":"4","key":"14_CR12","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1109\/TSE.1975.6312866","volume":"SE-1","author":"M.J. Rochkind","year":"1975","unstructured":"Rochkind, M.J., \u201cThe Source Code Control System,\u201d IEEE Trans. on Software Engineering, Vol.SE-1(4), pp.364\u2013370, Dec. 1975.","journal-title":"IEEE Trans. on Software Engineering"},{"issue":"7","key":"14_CR13","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1002\/spe.4380150703","volume":"15","author":"W.F. Tichy","year":"1985","unstructured":"Tichy, W.F., \u201cRCS \u2014 A System for Version Control,\u201d Software \u2014 Practice and Experience, Vol.15(7), pp.637\u2013684, July 1985.","journal-title":"Software \u2014 Practice and Experience"},{"issue":"4","key":"14_CR14","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1145\/357401.357404","volume":"2","author":"W.F. Tichy","year":"1984","unstructured":"Tichy, W.F., \u201cThe String-to-String Correction Problem with Block Moves,\u201d ACM Trans. on Computer Systems, Vol.2(4), pp.309\u2013321, Nov. 1984.","journal-title":"ACM Trans. on Computer Systems"},{"key":"14_CR15","unstructured":"Unix User's Reference Manual, Dept. E.E. & Comp. Sci., UC Berkeley, CA, April 1986."},{"issue":"7","key":"14_CR16","first-page":"627","volume":"27","author":"L. Yu","year":"1990","unstructured":"Yu, L., and Rosenkrantz, D. J., \u201cMinimizing Time-Space Cost for Database Version Control,\u201d Acta Informatica, Vol.27(7), pp.627\u2013663, July, 1990.","journal-title":"Acta Informatica"},{"key":"14_CR17","volume-title":"A Linear-Time Scheme for Version Reconstruction","author":"L. Yu","year":"1990","unstructured":"Yu, L., and Rosenkrantz, D. J., \u201cA Linear-Time Scheme for Version Reconstruction,\u201d TR90-22, Dept. Comp. Sci., State University of New York at Albany, NY, 1990."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0028257.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:58:34Z","timestamp":1607551114000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0028257"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540543430"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/bfb0028257","relation":{},"subject":[]}}