{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:52:20Z","timestamp":1742392340947,"version":"3.32.0"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1992,12,1]],"date-time":"1992-12-01T00:00:00Z","timestamp":723168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BIT"],"published-print":{"date-parts":[[1992,12]]},"DOI":"10.1007\/bf01994843","type":"journal-article","created":{"date-parts":[[2005,8,11]],"date-time":"2005-08-11T03:32:06Z","timestamp":1123731126000},"page":"586-597","source":"Crossref","is-referenced-by-count":4,"title":["A constant-time channel-assignment algorithm on reconfigurable meshes"],"prefix":"10.1007","volume":"32","author":[{"given":"Stephan","family":"Olariu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James L.","family":"Schwing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingyuan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01994843_CR1","doi-asserted-by":"crossref","unstructured":"O. Berkman, D. Breslauer, Z. Galil, B. Schieber and U. Vishkin,Highly parallelizable problems, Proceedings of ST OC 1989, 770\u2013785.","DOI":"10.1145\/73007.73036"},{"key":"BF01994843_CR2","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1109\/TC.1979.1675260","volume":"28","author":"U. I. Gupta","year":"1979","unstructured":"U. I. Gupta, D. T. Lee and J. Y. T. Leung,An optimal solution for the channel assignment problem, IEEE Trans. Comput. 28 (1979) 807\u2013810.","journal-title":"IEEE Trans. Comput."},{"key":"BF01994843_CR3","unstructured":"J.-W. Jang and V. K. Prasanna,An optimal sorting algorithm on reconfigurable meshes, USC Tech. Report IRIS #277, August, 1991."},{"key":"BF01994843_CR4","unstructured":"S. K. Kim,Optimal parallel algorithms on sorted intervals, Proceeding of the 27th Annual Allerton Conference on Communications, Control and Computing '89, 766\u2013775."},{"issue":"9","key":"BF01994843_CR5","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1109\/12.29479","volume":"C-38","author":"H. Li","year":"1989","unstructured":"H. Li and M. Maresca,Polymorphic-torus network, IEEE Transactions on Computers, Vol. C-38, no. 9, (1989) 1345\u20131351.","journal-title":"IEEE Transactions on Computers"},{"key":"BF01994843_CR6","doi-asserted-by":"crossref","unstructured":"R. Lin, S. Olariu, J. L. Schwing and J. Zhang,Sorting in O(1)time on an n \u00d7 n reconfigurable mesh. Proceedings of the Ninth European Workshop on Parallel Computing, Barcelona, Spain, March, 1992, to appear.","DOI":"10.1109\/PCCC.1992.200594"},{"key":"BF01994843_CR7","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/0743-7315(89)90022-1","volume":"8","author":"M. Maresca","year":"1989","unstructured":"M. Maresca and H. Li,Connection autonomy and SIMD computers: a V LSI implementation. Journal of Parallel and Distributed Computing, 8 (1989) 302\u2013320.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"BF01994843_CR8","doi-asserted-by":"crossref","unstructured":"R. Miller, V. P. Kumar, D. Reisis and Q. F. Stout,Meshes with reconfigurable buses, Proceedings of the fifth MIT Conference on Advanced Research in VLSI, (1988) 163\u2013178.","DOI":"10.7551\/mitpress\/1102.003.0014"},{"key":"BF01994843_CR9","first-page":"205","volume":"1","author":"R. Miller","year":"1988","unstructured":"R. Miller, V. P. Kumar, D. Reisis and Q. F. Stout,Data movement operations and applications on reconfigurable VLSI arrays, Proceedings of the International Conference on Parallel Processing, 1, (1988) 205\u2013208.","journal-title":"Proceedings of the International Conference on Parallel Processing"},{"key":"BF01994843_CR10","volume-title":"A fast sorting algorithm on a reconfigurable array","author":"K. Nakato","year":"1990","unstructured":"K. Nakato, T. Msuzawa and N. Tokura,A fast sorting algorithm on a reconfigurable array, The Institute of Electronics, Information and Communication Engineers, Japan, COMP 90-69, December 1990."},{"key":"BF01994843_CR11","unstructured":"S. Olariu, J. L. Schwing and J. Zhang,Fundamental algorithms on reconfigurable meshes, Proc. 29th Annual Allerton Conference on Communications, Control, and Computing, 1991, 811\u2013820."},{"key":"BF01994843_CR12","doi-asserted-by":"crossref","unstructured":"S. Olariu, J. L. Schwing and J. Zhang,Fast computer vision algorihms for reconfigurable meshes, Proc. International Parallel Processing Symposium, Beverly Hills, March 1992, to appear.","DOI":"10.1109\/IPPS.1992.223036"},{"key":"BF01994843_CR13","unstructured":"S. Olariu, J. L. Schwing and J. Zhang,Time-optimal storing and applications on n \u00d7 n enhanced meshes, Proceedings of the IEEE International Conference on Computer Systems and Software Engineering, The Hague, The Netherlands, May 1992, to appear."},{"key":"BF01994843_CR14","volume-title":"Physical Design Automation of VLSI Systems","author":"B. T. Preas","year":"1988","unstructured":"B. T. Preas and M. J. Lorenzetti,Physical Design Automation of VLSI Systems, Benjamin\/Cummings, Menlo Park, California, 1988."},{"key":"BF01994843_CR15","doi-asserted-by":"crossref","unstructured":"Z. Syed, A. El Gamal and M. A. Breuer,On routing for custom integrated cricuits, Proc. 19th Design Automation Conference, 1982, 887\u2013893.","DOI":"10.1109\/DAC.1982.1585598"},{"key":"BF01994843_CR16","doi-asserted-by":"crossref","unstructured":"S. Tsukiyama, E. S. Kuh and I. Shirakawa,An algorithm for single-row routing with prescribed street congestions, IEEE Trans. on Circuits and Systems, CAS-27, (1980) 765\u2013771.","DOI":"10.1109\/TCS.1980.1084890"},{"key":"BF01994843_CR17","unstructured":"B. F. Wang and G. H. Chen,Constant time algorithms for sorting and computing convex hulls, Proc. Internat. Comp. Symp., Taiwan, 1990, 607\u2013612."}],"container-title":["BIT"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01994843.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01994843\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01994843","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T09:41:50Z","timestamp":1735897310000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01994843"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,12]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1992,12]]}},"alternative-id":["BF01994843"],"URL":"https:\/\/doi.org\/10.1007\/bf01994843","relation":{},"ISSN":["0006-3835","1572-9125"],"issn-type":[{"type":"print","value":"0006-3835"},{"type":"electronic","value":"1572-9125"}],"subject":[],"published":{"date-parts":[[1992,12]]}}}