{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:29:32Z","timestamp":1742383772837},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540678588"},{"type":"electronic","value":"9783540449058"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44905-1_16","type":"book-chapter","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T11:04:03Z","timestamp":1187262243000},"page":"251-270","source":"Crossref","is-referenced-by-count":1,"title":["An Analytical Comparison of the I-Test and Omega Test"],"prefix":"10.1007","author":[{"given":"David","family":"Niedzielski","sequence":"first","affiliation":[]},{"given":"Kleanthis","family":"Psarris","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,6,12]]},"reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/0097-3165(76)90055-8","volume":"21","author":"H.P. Williams","year":"1976","unstructured":"Williams, H.P. (1976). Fourier-Motzkin Elimination Extension to Integer Programming Problems. Journal of Combinatorial Theory (A), 21:118\u2013123.","journal-title":"Journal of Combinatorial Theory (A)"},{"key":"16_CR2","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0166-218X(83)90024-0","volume":"5","author":"H.P. Williams","year":"1983","unstructured":"Williams, H.P. (1983). A Characterisation of All Feasible Solutions to an Integer Program. Discrete Applied Mathematics, 5:147\u2013155.","journal-title":"Discrete Applied Mathematics"},{"key":"16_CR3","volume-title":"High Performance Compilers for Parallel Computing","author":"M. Wolfe","year":"1996","unstructured":"Wolfe, Michael (1996). High Performance Compilers for Parallel Computing, Redwood City, Ca.: Addison-Wesley Publishing Company."},{"key":"16_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-6894-6","volume-title":"Dependence Analysis for SuperComputing","author":"U. Banerjee","year":"1988","unstructured":"U. Banerjee (1988). Dependence Analysis for SuperComputing, Norwell, Mass.: Kluwer Academic Publishers."},{"key":"16_CR5","first-page":"106","volume-title":"Dependence Analysis","author":"U. Banerjee","year":"1997","unstructured":"U. Banerjee (1997). Dependence Analysis, Boston, Mass.: Kluwer Academic Publishers. p. 106"},{"issue":"2","key":"16_CR6","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/0743-7315(91)90019-6","volume":"12","author":"Kleanthis Psarris","year":"1991","unstructured":"Psarris, Kleanthis, David Klappholz, and Xiangyun Kong (1991). On the Accuracy of the Banerjee Test. Journal of Parallel and Distributed Computing, June, 12(2):152\u2013158.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"3","key":"16_CR7","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1109\/71.86109","volume":"2","author":"Xiangyun Kong","year":"1991","unstructured":"Kong, Xiangyun, Psarris Kleanthis, and David Klappholz (1991). The I-Test: An Improved Dependence Test for Automatic Parallelization and Vectorization. IEEE Transactions on Parallel and Distributed Systems, July, 2(3): 342\u2013349.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"11","key":"16_CR8","doi-asserted-by":"crossref","first-page":"1280","DOI":"10.1109\/71.250105","volume":"4","author":"Kleanthis Psarris","year":"1993","unstructured":"Psarris, Kleanthis, Xiangyun Kong, and David Klappholz (1993). The Direction Vector I-Test. IEEE Transactions on Parallel and Distributed Systems, November, 4(11):1280\u20131290.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Psarris, Kleanthis, and Santosh Pande (1994). An Empirical Study of the I-Test for Exact Data Depedence. 1994 International Conference on Parallel Processing August, 1994","DOI":"10.1109\/ICPP.1994.55"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Pugh, William (1991) The Omega Test: A Fast and Practical Integer Programming Algorithm for Dependence Analysis. Supercomputing\u2019 91","DOI":"10.1145\/125826.125848"},{"issue":"8","key":"16_CR11","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1145\/135226.135233","volume":"35","author":"William Pugh","year":"1992","unstructured":"Pugh, William (1992). A Practical Algorithm for Exact Array Dependence Analysis. Communications of the ACM, August, 35(8): 102\u2013114.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44905-1_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,10,10]],"date-time":"2018-10-10T21:57:59Z","timestamp":1539208679000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44905-1_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540678588","9783540449058"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-44905-1_16","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}