{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T00:42:29Z","timestamp":1648600949954},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,5,7]],"date-time":"2015-05-07T00:00:00Z","timestamp":1430956800000},"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":["Math.Comput.Sci."],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s11786-015-0228-y","type":"journal-article","created":{"date-parts":[[2015,5,6]],"date-time":"2015-05-06T07:39:16Z","timestamp":1430897956000},"page":"221-227","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Linear Layout of Directed Grid Graph"],"prefix":"10.1007","volume":"9","author":[{"given":"Indra","family":"Rajasingh","sequence":"first","affiliation":[]},{"given":"Micheal","family":"Arockiaraj","sequence":"additional","affiliation":[]},{"given":"Jasintha","family":"Quadras","sequence":"additional","affiliation":[]},{"given":"Arul Jeya","family":"Shalini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,5,7]]},"reference":[{"key":"228_CR1","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/S0012-365X(99)00162-4","volume":"213","author":"S.L. Bezrukov","year":"2000","unstructured":"Bezrukov S.L., Chavez J.D., Harper L.H., R\u00f6ttger M., Schroeder U.P.: The congestion of n-cube layout on a rectangular grid. Discrete Math. 213, 13\u201319 (2000)","journal-title":"Discrete Math."},{"key":"228_CR2","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1145\/568522.568523","volume":"34","author":"J. Diaz","year":"2002","unstructured":"Diaz J., Petit J., Serna M.: A survey of graph layout problems. Comput. Surv. 34, 313\u2013353 (2002)","journal-title":"Comput. Surv."},{"key":"228_CR3","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. Freeman, San Francisco (1979)"},{"key":"228_CR4","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/S0021-9800(66)80059-5","volume":"1","author":"L.H. Harper","year":"1966","unstructured":"Harper L.H.: Optimal numberings and isoperimetric problems on graphs. J. Comb. Theory 1, 385\u2013393 (1966)","journal-title":"J. Comb. Theory"},{"issue":"2","key":"228_CR5","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S","volume":"31","author":"Y.L. Lai","year":"1999","unstructured":"Lai Y.L., Williams K.: A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs. J. Graph Theory 31(2), 75\u201394 (1999)","journal-title":"J. Graph Theory"},{"key":"228_CR6","volume-title":"Introduction to Parallel Algorithms and Architecture: Arrays, Trees, Hypercubes","author":"T.F. Leighton","year":"1992","unstructured":"Leighton T.F.: Introduction to Parallel Algorithms and Architecture: Arrays, Trees, Hypercubes. Morgan Kaufmann Publishers, San Mateo (1992)"},{"issue":"7","key":"228_CR7","doi-asserted-by":"crossref","first-page":"1486","DOI":"10.1016\/j.dam.2008.09.013","volume":"157","author":"P. Manuel","year":"2009","unstructured":"Manuel P., Rajasingh I., Rajan B., Mercy H.: Exact wirelength of hypercube on a grid. Discrete Appl. Math. 157(7), 1486\u20131495 (2009)","journal-title":"Discrete Appl. Math."},{"key":"228_CR8","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF02280884","volume":"16","author":"H. Papadimitriou","year":"1976","unstructured":"Papadimitriou H.: The NP-completeness of the bandwidth minimization problem. Computing 16, 263\u2013270 (1976)","journal-title":"Computing"},{"key":"228_CR9","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1145\/321832.321838","volume":"23","author":"G.K. Wong","year":"1974","unstructured":"Wong G.K., Coppersmith D.A.: A combinatorial problem related to multimodule memory organization. J. Assoc. Comput. 23, 392\u2013401 (1974)","journal-title":"J. Assoc. Comput."},{"key":"228_CR10","volume-title":"Topological Structure and Analysis of Interconnection Networks","author":"J.-M. Xu","year":"2001","unstructured":"Xu J.-M.: Topological Structure and Analysis of Interconnection Networks. Kluwer Academic Publishers, Dordrecht (2001)"},{"key":"228_CR11","doi-asserted-by":"crossref","unstructured":"Cao, F., Zhu, M.M., Ding, D.: Distributed workflow scheduling under throughput and budget constraints in grid environments. In: Lecture Notes in Computer Science, pp. 62\u201380 (2014)","DOI":"10.1007\/978-3-662-43779-7_4"}],"container-title":["Mathematics in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11786-015-0228-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11786-015-0228-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11786-015-0228-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T18:35:11Z","timestamp":1559414111000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11786-015-0228-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,7]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["228"],"URL":"https:\/\/doi.org\/10.1007\/s11786-015-0228-y","relation":{},"ISSN":["1661-8270","1661-8289"],"issn-type":[{"value":"1661-8270","type":"print"},{"value":"1661-8289","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,7]]}}}