Shahid Hussain

Publication Activity (10 Years)

Years Active: 2011-2022
Publications (10 Years): 12

Top Topics

Boolean Functions

Extended Abstract

Greedy Heuristics

Top Venues

Discret. Appl. Math.

Publications

Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov, Beata Zielosko
Greedy Algorithms for Decision Trees with Hypotheses. CoRR (2022)
Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov, Beata Zielosko
Decision Trees with Hypotheses for Recognition of Monotone Boolean Functions and for Sorting. CoRR (2022)
Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Entropy-Based Greedy Algorithm for Decision Trees Using Hypotheses. Entropy 23 (7) (2021)
Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov, Beata Zielosko
Decision Rules Derived from Optimal Decision Trees with Hypotheses. Entropy 23 (12) (2021)
Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Sorting by Decision Trees with Hypotheses (extended abstract). CS&P (2021)
Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Minimizing Depth of Decision Trees with Hypotheses. IJCRS (2021)
Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Minimizing Number of Nodes in Decision Trees with Hypotheses. KES (2021)
Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries, Viktor Zamaraev
Upper Domination: Towards a Dichotomy Through Boundary Properties. Algorithmica 80 (10) (2018)
Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Bi-criteria optimization of decision trees with applications to data analysis. Eur. J. Oper. Res. 266 (2) (2018)
Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Totally optimal decision trees for Boolean functions. Discret. Appl. Math. 215 (2016)
Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries, Victor Zamaraev
Upper Domination: towards a dichotomy through boundary properties. CoRR (2016)
Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries, Victor Zamaraev
A Boundary Property for Upper Domination. IWOCA (2016)
Monther Busbait, Igor Chikalov, Shahid Hussain, Mikhail Ju. Moshkov
Diagnosis of constant faults in read-once contact networks over finite bases. Discret. Appl. Math. 184 (2015)
Mohammad Azad, Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Multi-pruning of decision trees for knowledge representation and classification. ACPR (2015)
Shahid Hussain
Greedy heuristics for minimization of number of terminal nodes in decision trees. GrC (2014)
Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries
A Dichotomy for Upper Domination in Monogenic Classes. COCOA (2014)
Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Relationships between Average Depth and Number of Misclassifications for Decision Trees. Fundam. Informaticae 129 (1-2) (2014)
Shahid Hussain
Total Path Length and Number of Terminal Nodes for Decision Trees. KES (2014)
Saad Alrawaf, Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Diagnosis of constant faults in iteration-free circuits over monotone basis. Discret. Appl. Math. 166 (2014)
Abdulaziz Alkhalid, Talha Amin, Igor Chikalov, Shahid Hussain, Mikhail Moshkov, Beata Zielosko
Optimization and analysis of decision trees and rules: dynamic programming approach. Int. J. Gen. Syst. 42 (6) (2013)
Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Totally Optimal Decision Trees for Monotone Boolean Functions with at Most Five Variables. KES (2013)
Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Relationships between Number of Nodes and Number of Misclassifications for Decision Trees. RSCTC (2012)
Igor Chikalov, Shahid Hussain, Mikhail Moshkov
On Cost and Uncertainty of Decision Trees. RSCTC (2012)
Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Average Depth and Number of Misclassifications for Decision Trees. CS&P (2012)
Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Relationships between Depth and Number of Misclassifications for Decision Trees. RSFDGrC (2011)
Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Sequential Optimization of Matrix Chain Multiplication Relative to Different Cost Functions. SOFSEM (2011)
Jewahir AbuBekr, Igor Chikalov, Shahid Hussain, Mikhail Moshkov
Sequential Optimization of Paths in Directed Graphs Relative to Different Cost Functions. ICCS (2011)
Maram Alnafie, Igor Chikalov, Shahid Hussain, Mikhail Ju. Moshkov
Sequential Optimization of Binary Search Trees for Multiple Cost Functions. CATS (2011)