{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T04:57:23Z","timestamp":1648961843353},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1982,12,1]],"date-time":"1982-12-01T00:00:00Z","timestamp":407548800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1982,12]]},"DOI":"10.1007\/bf02279814","type":"journal-article","created":{"date-parts":[[2005,12,9]],"date-time":"2005-12-09T10:46:32Z","timestamp":1134125192000},"page":"305-316","source":"Crossref","is-referenced-by-count":0,"title":["Optimization and approximation algorithm for placement of records on linear storage devices"],"prefix":"10.1007","volume":"28","author":[{"given":"A.","family":"Vaquero","sequence":"first","affiliation":[]},{"given":"J. M.","family":"Troya","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02279814_CR1","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1145\/321784.321790","volume":"20","author":"P. C. Yue","year":"1963","unstructured":"Yue, P. C., Wong, C. K.: On the optimality of the probability ranking scheme in storage applications. Journal of the ACM20, 624\u2013633 (1963).","journal-title":"Journal of the ACM"},{"key":"BF02279814_CR2","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/S0019-9958(72)90211-2","volume":"20","author":"P. P. Bergmans","year":"1972","unstructured":"Bergmans, P. P.: Minimizing expected travel time on geometrical patterns by optimal probability rearrangements. Inform. and Control20, 331\u2013350 (1972).","journal-title":"Inform. and Control"},{"key":"BF02279814_CR3","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1145\/321765.321775","volume":"20","author":"D. D. Grossman","year":"1973","unstructured":"Grossman, D. D., Silverman, H. F.: Placement of records on a secondary storage device to minimize access time. Journal of the ACM20, 429\u2013438 (1973).","journal-title":"Journal of the ACM"},{"key":"BF02279814_CR4","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1137\/0204023","volume":"4","author":"R. M. Karp","year":"1975","unstructured":"Karp, R. M., McKellar, A. C., Wong, C. K.: Near-optimal solutions to a 2-dimensional placement problem. SIAM Journal on Computing4, 271\u2013283 (1975).","journal-title":"SIAM Journal on Computing"},{"key":"BF02279814_CR5","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF00979370","volume":"4","author":"P. C. Yue","year":"1975","unstructured":"Yue, P. C., Wong, C. K.: Near-optimal heuristics for an assignment problem in mass storage. Intern. J. Comp. and Inform. Sciences4, 281\u2013294 (1975).","journal-title":"Intern. J. Comp. and Inform. Sciences"},{"key":"BF02279814_CR6","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1145\/322077.322085","volume":"25","author":"A. C. McKellar","year":"1978","unstructured":"McKellar, A. C., Wong, C. K.: Dynamic placement of records in linear storage. Journal of the ACM25, 421\u2013435 (1978).","journal-title":"Journal of the ACM"},{"key":"BF02279814_CR7","volume-title":"An introduction to probability theory and its applications, Vol. 1, chap. XV","author":"W. Feller","year":"1957","unstructured":"Feller, W.: An introduction to probability theory and its applications, Vol. 1, chap. XV. New York: Wiley 1957."},{"key":"BF02279814_CR8","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(76)90059-1","volume":"1","author":"M. R. Garey","year":"1976","unstructured":"Garey, M. R., Johnson, D. S., Stockmeyer, L.: Some simplified NP-complete graph problems. Theoretical Computer Science1, 237\u2013267 (1976).","journal-title":"Theoretical Computer Science"},{"key":"BF02279814_CR9","unstructured":"Even, S., Shiloah, Y.: NP-completeness of several arrangement problems. Report Nr. 43, Israel Institute of Technology, Department of Computer Science, 1975."},{"key":"BF02279814_CR10","volume-title":"Computer and job\/shop scheduling theory","author":"W. H. Kohler","year":"1976","unstructured":"Kohler, W. H., Steiglitz, K.: Enumerative and iterative computational approaches, in: Computer and job\/shop scheduling theory (Coffman, E. G., jr., ed.). New York: Wiley 1976."},{"key":"BF02279814_CR11","first-page":"332","volume-title":"The art of computing programming, Vol. 1, chap. 2","author":"K. Knuth","year":"1973","unstructured":"Knuth, K.: The art of computing programming, Vol. 1, chap. 2, pp. 332\u2013336. Reading, Mass.: Addison Wesley 1973."},{"key":"BF02279814_CR12","first-page":"198","volume-title":"Operating systems theory","author":"E. G. Coffman Jr.","year":"1973","unstructured":"Coffman, E. G., jr., Denning, P. J.: Operating systems theory, pp. 198\u2013218. Englewood Cliffs, N. J.: Prentice-Hall 1973."},{"key":"BF02279814_CR13","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1145\/356810.356814","volume":"12","author":"C. K. Wong","year":"1980","unstructured":"Wong, C. K.: Minimizing expected head movement in one-dimensional and two-dimensional mass storage systems. Computing Surveys12, 167\u2013178 (1980).","journal-title":"Computing Surveys"},{"key":"BF02279814_CR14","unstructured":"Vaquero, A., Troya, J. M.: Placement of records on linear storage devices. 8th World Computer Congress, IFIP Congress 80, Melbourne (Australia), pp. 330\u2013336."},{"key":"BF02279814_CR15","unstructured":"Troya, J. M.: Ordenaci\u00f3n lineal de grafos para el almacenamiento de registros en memorias secundarias. Tesis doctoral, Universidad Complutense, Madrid, 1980."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02279814.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02279814\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02279814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T18:30:38Z","timestamp":1557945038000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02279814"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,12]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1982,12]]}},"alternative-id":["BF02279814"],"URL":"https:\/\/doi.org\/10.1007\/bf02279814","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,12]]}}}