{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:12:37Z","timestamp":1654117957987},"reference-count":28,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,7,1]]},"abstract":"<p>There are two approaches for classification of chemical reactions: Model-Driven and Data-Driven. In this paper, the authors develop an efficient algorithm based on a model-driven approach developed by Ugi and co-workers for classification of chemical reactions. The authors\u2019 algorithm takes reaction matrix of a chemical reaction as input and generates its appropriate class as output. Reaction matrices being symmetric, matrix implementation of Ugi\u2019s scheme using upper\/lower tri-angular matrix is of O(n2) in terms of space complexity. Time complexity of similar matrix implementation is O(n4), both in worst case as well as in average case. The proposed algorithm uses two fixed size look-up tables in a novel way and requires constant space complexity. Time complexity both in worst and average cases of the algorithm is linear.<\/p>","DOI":"10.4018\/ijcce.2012070101","type":"journal-article","created":{"date-parts":[[2013,2,5]],"date-time":"2013-02-05T22:19:29Z","timestamp":1360102769000},"page":"1-14","source":"Crossref","is-referenced-by-count":3,"title":["An Efficient Algorithm for Automating Classification of Chemical Reactions into Classes in Ugi\u2019s Reaction Scheme"],"prefix":"10.4018","volume":"2","author":[{"given":"Sanjay","family":"Ram","sequence":"first","affiliation":[{"name":"Bengal Engineering and Science University, Shibpur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Somnath","family":"Pal","sequence":"additional","affiliation":[{"name":"Bengal Engineering and Science University, Shibpur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2432","reference":[{"key":"ijcce.2012070101-0","author":"S.Baase","year":"2000","journal-title":"Computer algorithms: Introduction to design and analysis"},{"issue":"4","key":"ijcce.2012070101-1","first-page":"455","article-title":"Organic-reaction schemes and general reaction-matrix types. 2. Basic types of synthetic transformations.","volume":"32","author":"J. C. J.Bart","year":"1977","journal-title":"Zeitschrift fur Naturforschung. Teil B. Anorganische Chemie, Organische Chemie, Biochemie, Biophysik, Biologie"},{"key":"ijcce.2012070101-2","author":"A.Beck","year":"1969","journal-title":"Excursion into mathematics"},{"key":"ijcce.2012070101-3","author":"D.Berlinski","year":"2000","journal-title":"The advent of the algorithm"},{"key":"ijcce.2012070101-4","author":"T. H.Cormen","year":"2009","journal-title":"Introduction to algorithms"},{"key":"ijcce.2012070101-5","author":"S.Dasgupta","year":"2008","journal-title":"Algorithms"},{"key":"ijcce.2012070101-6","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539791194094"},{"key":"ijcce.2012070101-7","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0051317"},{"key":"ijcce.2012070101-8","doi-asserted-by":"publisher","DOI":"10.1145\/828.1884"},{"key":"ijcce.2012070101-9","doi-asserted-by":"publisher","DOI":"10.1002\/9783527618279"},{"key":"ijcce.2012070101-10","author":"B.Gilles","year":"1996","journal-title":"Fundamentals of algorithmics"},{"key":"ijcce.2012070101-11","first-page":"2381","article-title":"Reaction classification","author":"J. B.Hendrickson","year":"1998","journal-title":"Encyclopedia of computational chemistry"},{"issue":"6","key":"ijcce.2012070101-12","first-page":"587","article-title":"Distance-valency matrices and structural descriptors for vertex- and edge-weighted molecular graphs.","volume":"45","author":"O.Ivanciuc","year":"2000","journal-title":"Revue Roumaine de Chimie"},{"key":"ijcce.2012070101-13","doi-asserted-by":"publisher","DOI":"10.1201\/9781420082999-c1"},{"key":"ijcce.2012070101-14","doi-asserted-by":"publisher","DOI":"10.1002\/chin.200039292"},{"key":"ijcce.2012070101-15","author":"L. B.Kier","year":"1999","journal-title":"Molecular structure description: The electrotopological state"},{"key":"ijcce.2012070101-16","doi-asserted-by":"publisher","DOI":"10.1145\/1008328.1008329"},{"key":"ijcce.2012070101-17","volume":"Vol. 1","author":"D. E.Knuth","year":"1997","journal-title":"The art of computer programming"},{"key":"ijcce.2012070101-18","doi-asserted-by":"publisher","DOI":"10.1016\/0166-1280(91)85270-H"},{"key":"ijcce.2012070101-19","author":"A.Levitin","year":"2007","journal-title":"Introduction of the design & analysis of algorithms"},{"key":"ijcce.2012070101-20","unstructured":"Litwin, W. (1980). Linear hashing: A new tool for file and table addressing. In Proceedings of the 6th Conference on Very Large Databases (pp. 212-223)."},{"key":"ijcce.2012070101-21","doi-asserted-by":"publisher","DOI":"10.1021\/ci000013w"},{"key":"ijcce.2012070101-22","article-title":"Formation of C-C bonds","author":"J.Matthieu","year":"1973","journal-title":"Introduction of a functional carbon atom"},{"key":"ijcce.2012070101-23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01164206"},{"key":"ijcce.2012070101-24","author":"R.Neapolitan","year":"2004","journal-title":"Foundation of algorithms: Using Java Pseudocode"},{"key":"ijcce.2012070101-25","author":"N.Trinajstic","year":"1992","journal-title":"Chemical graph theory"},{"key":"ijcce.2012070101-26","doi-asserted-by":"publisher","DOI":"10.1351\/pac197850111303"},{"key":"ijcce.2012070101-27","doi-asserted-by":"publisher","DOI":"10.1351\/pac198860111573"}],"container-title":["International Journal of Chemoinformatics and Chemical Engineering"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=68017","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T20:35:19Z","timestamp":1654115719000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijcce.2012070101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,7,1]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,7]]}},"URL":"https:\/\/doi.org\/10.4018\/ijcce.2012070101","relation":{},"ISSN":["2155-4110","2155-4129"],"issn-type":[{"value":"2155-4110","type":"print"},{"value":"2155-4129","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,1]]}}}