## Research & Publications

**Research Interest: **My academic and research interests are focused toward the theoretical computer science (TCS). I am very much interested in designing and analyzing efficient algorithms for machine learning and discrete optimization.

**Publications:** (Authors’ name appear in alphabetical order irrespective of contribution.) %Publications are marked with * to indicate my main contribution.

**Book Chapters/Monograph**

**Hussain, S**. Relationships among various parameters for decision tree optimization*Innovations in Intelligent Machines-4 – Recent Advances in Knowledge Engineering*, C. Faucher and L. Jain, Eds. Springer, 2014, pp. 393 – 412.- Chikalov, I.,
**Hussain, S**, and Moshkov, M. Relationships Between Average Depth and Number of Nodes for Decision Trees. In*Knowledge Engineering and Management*, F. Sun et al., Eds. Springer, 2014, pp. 519 – 529. (Monograph version of the ISKE conference paper.) - Chikalov, I.,
**Hussain, S**., and Moshkov, M. Relationships between inaccuracy and number of terminal nodes in decision trees.*Systemy Wspomagania Decyzji. Monografia jubileuszowa dla uczczenia 45 lat pracy naukowej Pani Profesor Alicji Wakulicz-Deji. Redaktorzy*, Z. Wr\'{o}bel and B. Marsza\l-Paszek and P. Paszek, Eds. Uniwersytet \'{S}l\k{a}ski, Sosnowiec 2013, pp. 105 – 112. - Chikalov, I.,
**Hussain, S**., and Moshkov, M. Relationships for cost and uncertainty of decision trees.

In*Rough Sets and Intelligent Systems — Professor Zdzislaw**Pawlak in Memoriam*, S. Ramana, R. Howlett, and L. Jain, Eds., vol. 43 of*Intelligent Systems Reference Library*. Springer, 2013, pp. 203 – 222. - Alkhalid, A., Chikalov, I.,
**Hussain, S**., and Moshkov, M. Extensions of dynamic programming as a new tool for decision tree optimization. In*Emerging Paradigms in Machine Learning*, S. Ramanna, L. C. Jain, and R. J. Howlett, Eds., vol. 13 of*Smart Innovation, Systems and**Technologies*. Springer Berlin Heidelberg, 2013, pp. 11 – 29. - Alkhalid, A., Amin, T., Chikalov, I.,
**Hussain, S**., Moshkov, M., and Zielosko, B. DAGGER: a tool for analysis and optimization of decision trees and rules. In*Computational Informatics, Social Factors and New Information**Technologies: Hypermedia Perspectives and Avant-Garde Experiences in the Era**of Communicability Expansion*, F. V. C. Ficarra, A. Kratky, K. H. Veltman, M. C. Ficarra, E. Nicol, and M. Brie, Eds. Blue Herons, 2011, pp. 29 – 39. **Hussain, S.***Learnability Results for Elementary Formal System: EFS and Prolog Programs*. VDM-Verlag, 2009.

** Journal Papers**

- Chikalov, I.,
**Hussain, S**., and Moshkov, M. Totally optimal decision trees for Boolean functions (Submitted) - Chikalov, I.,
**Hussain, S**., and Moshkov, M. Bi-criteria optimization of decision trees for data analysis and engineering (Submitted) - Busbait, M., Chikalov, I.,
**Hussain, S**., and Moshkov, M. Diagnosis of constant faults in read-once contact networks over finite bases.*Discrete Applied Mathematics*(To appear) - Alrawaf, S.,Chikalov, I.,
**Hussain, S**., and Moshkov, M. Diagnosis of constant faults in iteration-free circuits over monotone Boolean functions.*Discrete Applied Mathematics*}, 166 (2014), pp. 287 – 291. - Chikalov, I.,
**Hussain, S**., and Moshkov, M. Relationships between average depth and number of misclassifications.*Fundamenta Informaticae*, 129 (1-2) (2014), pp. 15 – 26. (Extended version of the paper published in CSP conference in 2012.) - Alkhalid, A., Amin, T., Chikalov, I.,
**Hussain, S**., Moshkov, M. and Zielosko, B. Optimization and analysis of decision trees and rules: Dynamic programming approach.*International Journal on General Systems 42*, 6 (2013), pp. 614 – 634.

**Conference Papers**

- Azad, M., Chikalov, I.,
**Hussain, S**., and Moshkov, M. Restricted Multi-Pruning of Decision Trees (Submitted) - Azad, M., Chikalov, I.,
**Hussain, S**., and Moshkov, M. Bi-Criteria Optimization of Decision Trees for Knowledge Representation and Classification (Submitted) **Hussain, S.**Depth and Number of Terminal Nodes in Decision Trees (Submitted).- AbouEisha, H.,
**Hussain, S.**, Lozin, V., Monnot, J., and Ries, B. A Dichotomy for Upper Domination in Monogenic classes, In Proceedings of*8th Annual International Conference on Combinatorial Optimization and Applications*(2014), vol. 8881, pp. 258 – 267. **Hussain, S.**Greedy Heuristics for Minimization of Number of Terminal Nodes in Decision Trees, In Proceedings of*The IEEE International Conference on Granular Computing (GrC)*(2014), pp. 112 – 115.**Hussain, S.**Total Path Length and Number of Terminal Nodes for Decision Trees, In Proceedings of*18th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems*(2014), vol. 35, pp. 514 – 521.- Chikalov, I.,
**Hussain, S**., and Moshkov, M. Totally optimal decision trees for monotone boolean functions with at most five variables. In Proceedings of*17th International Conference on Knowledge Based and**Intelligent Information & Engineering Systems (KES)*(2013), vol. 22, pp. 359 – 365. - Chikalov, I.,
**Hussain, S**., and Moshkov, M. Average depth and number of misclassifications for decision trees. In Proceedings of*21st International Workshop on Concurrency, Specification and**Programming*(2012), L. Popova-Zeugmann, Ed., pp. 160 – 169. - Chikalov, I.,
**Hussain, S**., and Moshkov, M. Relationships between number of nodes and number of misclassifications for decision trees. In Proceedings of*Rough Sets and Current Trends in Computing – 8th International Conference, RSCTC*(2012), J. Yao, Y. Yang, R. Slowinski, S.Greco, H. Li, S. Mitra, and L. Polkowski, Eds., pp. 212 – 218. - Chikalov, I.,
**Hussain, S**., and Moshkov, M. Relationships between average depth and number of nodes for decision trees. In Proceedings*The seventh International Conference on Intelligent Systems**and Knowledge Engineering (ISKE2012)*(2012). - Chikalov, I.,
**Hussain, S**., and Moshkov, M. On cost and uncertainty of decision trees. In Proceedings of*Rough Sets and Current Trends in Computing – 8th**International Conference, RSCTC*(2012), J. Yao, Y. Yang, R. Slowinski, S. Greco, H. Li, S. Mitra, and L. Polkowski, Eds., pp. 190 – 197. - AbuBekr, J., Chikalov, I.,
**Hussain, S.**, and Moshkov, M. Sequential optimization of paths in directed graphs relative to different cost functions. In Proceedings of the*International Conference on Computational Science, ICCS 2011, Nanyang Technological University, Singapore, 1-3 June,*(2011), M. Sato, S. Matsuoka, P. M. A. Sloot, G. D. van Albada, and J. Dongarra, Eds., vol. 4 of*Procedia Computer Science*, Elsevier, pp. 1272 – 1277. - Alnafie, M., Chikalov, I.,
**Hussain, S.**, and Moshkov, M. Sequential optimization of binary search trees for multiple cost functions. In Proceedings of*Computing: The Australasian Theory Symposium (CATS)*(2011), A. Potanin and T. Viglas, Eds., vol. 119 of*CRPIT*, Australian Computer Society, pp. 41 – 44. - Chikalov, I.,
**Hussain, S**., and Moshkov, M. Sequential optimization of matrix chain multiplication relative to different cost functions. In Proceedings of*SOFSEM 2011: Theory and Practice of Computer**Science – 37th conference on Current Trends in Theory and Practice of Computer**Science*, Nov{\’y} Smokovec, Slovakia, January 22-28, 2011 (2011), I. Cern{\’a}, T. Gyim{\’o}thy, J. Hromkovic, K. G. Jeffery, R. Kr{\’a}lovic, M. Vukolic, and S. Wolf, Eds., vol.~6543 of {\em Lecture Notes in Computer Science, Springer, pp. 157 – 165. - Chikalov, I.,
**Hussain, S.**, and Moshkov, M. Relationships between depth and number of misclassifications for decision trees. In Proceedings of Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, S. O. Kuznetsov, D. \'{S}l\c{e}zak, D. H. Hepting, and B. Mirkin, Eds., vol. 6743 of*Lecture Notes in Computer Science*. Springer Berlin Heidelberg, 2011, pp. 286 – 292. - Chikalov, I.,
**Hussian, S.**, Moshkov, M., and Odat, E.*Sequential optimization of global sequence alignment relative to**different cost functions.*In Proceedings of Proceedings of ACM International Conference on Convergence and Hybrid Information Technology (ICHIT) (South Korea, 2010). **Hussain, S.**, and Krishna Rao, M. Learning hereditary and reductive prolog programs from entailment. In Proceedings of*Emerging Intelligent Computing Technology and Applications w**ith Aspects of Artificial Intelligence, 5th International Conference on**Intelligent Computing, ICIC 2009, Ulsan, South Korea, September 16-19, 2009,**Proceedings*(2009), D.-S. Huang, H.-H. Jo, H.-H. Lee, H.-J. Kang, and V. Bevilacqua, Eds., vol. 5755 of*Lecture Notes in Computer Science*, Springer, pp. 546 – 555.**Hussain, S.**Investigating models of computational learning theory. In Proceedings of*IEEE International Multitopic Conference (INMIC)*(2008), pp. 418 – 422.- Samreen, A., and Hussain, S. Trust management and incentive mechanism for p2p networks: Survey to cope challenges. In Proceedings of
*IEEE International Multitopic Conference (INMIC)*(2008), pp. 301 – 306. **Hussain, S.**, and Khamisani, V. Using support vector machines for numerical prediction. In Proceedings of*IEEE International Multitopic Conference (INMIC)*(2007), pp. 1 – 5.**Hussain, S.**Project management using temporal logic programming. In Proceedings of*IEEE International Conference on Systems, Man, and**Cybernetics*(2000), pp. 2144 – 1249, vol. 3.