Shahid Hussain

According to our database, Shahid Hussain authored at least 30 papers between 2011 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2022

Decision Trees with Hypotheses for Recognition of Monotone Boolean Functions and for Sorting.

Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov, Beata Zielosko

CoRR, 2022

Greedy Algorithms for Decision Trees with Hypotheses.

Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov, Beata Zielosko

CoRR, 2022

2021

Decision Rules Derived from Optimal Decision Trees with Hypotheses.

Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov, Beata Zielosko

Entropy, 2021

Entropy-Based Greedy Algorithm for Decision Trees Using Hypotheses.

Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Entropy, 2021

Minimizing Depth of Decision Trees with Hypotheses.

Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Proceedings of the Rough Sets - International Joint Conference, 2021

Minimizing Number of Nodes in Decision Trees with Hypotheses.

Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Proceedings of the Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 25th International Conference KES-2021, 2021

Sorting by Decision Trees with Hypotheses (extended abstract).

Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Proceedings of the 29th International Workshop on Concurrency, 2021

2019

Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining

Hassan AbouEisha, Talha Amin, Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Intelligent Systems Reference Library 146, Springer, ISBN: 978-3-319-91838-9, 2019

2018

Bi-criteria optimization of decision trees with applications to data analysis.

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Eur. J. Oper. Res., 2018

Upper Domination: Towards a Dichotomy Through Boundary Properties.

Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries, Viktor Zamaraev

Algorithmica, 2018

2016

Totally optimal decision trees for Boolean functions.

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Discret. Appl. Math., 2016

A Boundary Property for Upper Domination.

Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries, Victor Zamaraev

Proceedings of the Combinatorial Algorithms - 27th International Workshop, 2016

2015

Diagnosis of constant faults in read-once contact networks over finite bases.

Monther Busbait, Igor Chikalov, Shahid Hussain, Mikhail Ju. Moshkov

Discret. Appl. Math., 2015

Multi-pruning of decision trees for knowledge representation and classification.

Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Proceedings of the 3rd IAPR Asian Conference on Pattern Recognition, 2015

2014

Relationships Among Various Parameters for Decision Tree Optimization.

Shahid Hussain

Proceedings of the Innovations in Intelligent Machines-4, 2014

Relationships between Average Depth and Number of Misclassifications for Decision Trees.

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Fundam. Informaticae, 2014

Diagnosis of constant faults in iteration-free circuits over monotone basis.

Saad Alrawaf, Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Discret. Appl. Math., 2014

Total Path Length and Number of Terminal Nodes for Decision Trees.

Shahid Hussain

Proceedings of the 18th International Conference in Knowledge Based and Intelligent Information and Engineering Systems, 2014

Greedy heuristics for minimization of number of terminal nodes in decision trees.

Shahid Hussain

Proceedings of the 2014 IEEE International Conference on Granular Computing, 2014

A Dichotomy for Upper Domination in Monogenic Classes.

Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries

Proceedings of the Combinatorial Optimization and Applications, 2014

2013

Relationships for Cost and Uncertainty of Decision Trees.

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Proceedings of the Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam, 2013

Optimization and analysis of decision trees and rules: dynamic programming approach.

Abdulaziz Alkhalid, Talha Amin, Igor Chikalov, Shahid Hussain, Mikhail Moshkov, Beata Zielosko

Int. J. Gen. Syst., 2013

Totally Optimal Decision Trees for Monotone Boolean Functions with at Most Five Variables.

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Proceedings of the 17th International Conference in Knowledge Based and Intelligent Information and Engineering Systems, 2013

2012

Relationships between Number of Nodes and Number of Misclassifications for Decision Trees.

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Proceedings of the Rough Sets and Current Trends in Computing, 2012

On Cost and Uncertainty of Decision Trees.

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Proceedings of the Rough Sets and Current Trends in Computing, 2012

Average Depth and Number of Misclassifications for Decision Trees.

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Proceedings of the 21th International Workshop on Concurrency, 2012

2011

Sequential Optimization of Paths in Directed Graphs Relative to Different Cost Functions.

Jewahir AbuBekr, Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Proceedings of the International Conference on Computational Science, 2011

Sequential Optimization of Matrix Chain Multiplication Relative to Different Cost Functions.

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

Relationships between Depth and Number of Misclassifications for Decision Trees.

Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Proceedings of the Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, 2011

Sequential Optimization of Binary Search Trees for Multiple Cost Functions.

Maram Alnafie, Igor Chikalov, Shahid Hussain, Mikhail Ju. Moshkov

Proceedings of the Seventeenth Computing: The Australasian Theory Symposium, 2011