{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,14]],"date-time":"2024-04-14T10:27:38Z","timestamp":1713090458824},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1977,3,1]],"date-time":"1977-03-01T00:00:00Z","timestamp":226022400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1977,3,1]],"date-time":"1977-03-01T00:00:00Z","timestamp":226022400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1977,3]]},"DOI":"10.1007\/bf00276183","type":"journal-article","created":{"date-parts":[[2023,7,4]],"date-time":"2023-07-04T16:19:38Z","timestamp":1688487578000},"page":"37-59","source":"Crossref","is-referenced-by-count":5,"title":["Extended directed graphs, a formalism for structured data and data structures"],"prefix":"10.1007","volume":"8","author":[{"given":"M. E.","family":"Majster","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF00276183_CR1","first-page":"263","volume":"16","author":"G. M. Adelson-Velskii","year":"1962","unstructured":"Adelson-Velskii, G. M., Landis, E. M.: An algorithm for the organization of information. Doklady Akademii Nauk USSR 16, 263\u2013266 (1962)","journal-title":"Doklady Akademii Nauk USSR"},{"key":"BF00276183_CR2","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF00288683","volume":"1","author":"R. Bayer","year":"1972","unstructured":"Bayer, R.: Organization and maintenance of large ordered indexes. Acta Informatica 1, 173\u2013189 (1972)","journal-title":"Acta Informatica"},{"key":"BF00276183_CR3","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1007\/BF00289509","volume":"1","author":"R. Bayer","year":"1972","unstructured":"Bayer, R.: Symmetric binary B-trees: data structure and maintenance algorithms. Acta Informatica 1, 290\u2013306 (1972)","journal-title":"Acta Informatica"},{"key":"BF00276183_CR4","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1145\/362759.362764","volume":"14","author":"J. Early","year":"1971","unstructured":"Early, J.: Towards an understanding of data structures. Comm. ACM 14, 617\u2013627 (1971)","journal-title":"Comm. ACM"},{"key":"BF00276183_CR5","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph theory","author":"F. Harary","year":"1969","unstructured":"Harary, F.: Graph theory. Reading (Mass.): Addison-Wesley 1969"},{"key":"BF00276183_CR6","unstructured":"Hoare, C. A. R.: Notes on data structuring. In: Structured programming (O. J. Dahl, E. W. Dijkstra, C. A. R. Hoare, eds.), APIC studies in data processing, No. 8. London-New York: Academic Press"},{"key":"BF00276183_CR7","volume-title":"The art of computer programming, Vol. 1","author":"D. E. Knuth","year":"1972","unstructured":"Knuth, D. E.: The art of computer programming, Vol. 1. Reading (Mass.): Addison-Wesley 1972"},{"key":"BF00276183_CR8","volume-title":"The art of computer programming, Vol. 3","author":"D. E. Knuth","year":"1973","unstructured":"Knuth, D. E.: The art of computer programming, Vol. 3. Reading (Mass.): Addison-Wesley 1973"},{"issue":"4","key":"BF00276183_CR9","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/942572.807045","volume":"9","author":"B. Liskov","year":"1974","unstructured":"Liskov, B., Zilles, S.: Programming with abstract data types. Proceedings of ACM Conference on Very High Level Languages. SIGPLAN Notices 9, 4, 50\u201359 (1974)","journal-title":"SIGPLAN Notices"},{"key":"BF00276183_CR10","doi-asserted-by":"crossref","unstructured":"Liskov, B., Zilles, S.: Specification techniques for data abstractions. Proceedings of ACM SIGPLAN Conference on Reliable Software. SIGPLAN Notices 10, 4, 72\u201388 (975)","DOI":"10.1145\/390016.808426"},{"key":"BF00276183_CR11","unstructured":"Majster, M.: Erweiterte gerichtete Graphen, ein Modell f\u00fcr Datenstrukturen und Datenstrukturklassen. Technische Universit\u00e4t M\u00fcnchen, Dissertation (1975)"},{"key":"BF00276183_CR12","unstructured":"Majster, M.: Realizations of data structures. To be published"},{"key":"BF00276183_CR13","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0022-0000(71)80034-X","volume":"5","author":"A. L. Rosenberg","year":"1971","unstructured":"Rosenberg, A. L.: Data graphs and addressing schemes. J. Computer and System Sciences 5, 193\u2013238 (1971)","journal-title":"J. Computer and System Sciences"},{"key":"BF00276183_CR14","volume-title":"Mathematical logic","author":"J. R. Shoenfield","year":"1967","unstructured":"Shoenfield, J. R.: Mathematical logic. Reading (Mass.): Addison-Wesley 1967"},{"key":"BF00276183_CR15","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF00288745","volume":"4","author":"J. Spitzen","year":"1975","unstructured":"Spitzen, J., Wegbreit, B.: The verification and synthesis of data structures. Acta Informatica 4, 127\u2013144 (1975)","journal-title":"Acta Informatica"},{"key":"BF00276183_CR16","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/BF00264290","volume":"1","author":"W. M. Turski","year":"1971","unstructured":"Turski, W. M.: A model for data structures and its applications. Acta Informatica 1, 26\u201334 (1971)","journal-title":"Acta Informatica"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00276183.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/BF00276183\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00276183.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,4]],"date-time":"2023-07-04T16:19:48Z","timestamp":1688487588000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BF00276183"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977,3]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1977,3]]}},"alternative-id":["BF00276183"],"URL":"https:\/\/doi.org\/10.1007\/bf00276183","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977,3]]}}}