The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
An Efficient Algorithm for Automating Classification of Chemical Reactions into Classes in Ugi’s Reaction Scheme
Abstract
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’ 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’s 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.
Related Content
|
Jorge Gálvez, Miriam Parreño, Jordi Pla, Jaime Sanchez, María Gálvez-Llompart, Sergio Navarro, Ramón García-Domenech.
© 2013.
10 pages.
|
|
Lionello Pogliani.
© 2013.
16 pages.
|
|
Kaveh Hariri Asli, Faig Bakhman Ogli Naghiyev, Soltan Ali Ogli Aliyev, Hoosein Hariri Asli.
© 2013.
13 pages.
|
|
Mihai V. Putz, Ana-Maria Putz.
© 2013.
20 pages.
|
|
Ashutosh Kumar Gupta, Arindam Chakraborty, Santanab Giri, Venkatesan Subramanian, Pratim Chattaraj.
© 2013.
14 pages.
|
|
Abdelmalek Amine, Zakaria Elberrichi, Michel Simonet, Ali Rahmouni.
© 2013.
22 pages.
|
|
M. I. Profeta, J. R. Romero, L. A. C. Leiva, N. L. Jorge, M. E. Gomez Vara, E. A. Castro.
© 2013.
6 pages.
|
|
|