Mikhail Ju. Moshkov

Orcid: 0000-0003-0085-9483

Affiliations:
  • King Abdullah University of Science and Technology, Thuwal, Saudi Arabia


According to our database1, Mikhail Ju. Moshkov authored at least 185 papers between 1987 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Greedy Algorithm for Inference of Decision Trees from Decision Rule Systems.
CoRR, 2024

Lower Bounds on Cardinality of Reducts for Decision Tables from Closed Classes.
CoRR, 2024

2023
On Complexity of Deterministic and Nondeterministic Decision Trees for Conventional Decision Tables from Closed Classes.
Entropy, October, 2023

Applications of Depth Minimization of Decision Trees Containing Hypotheses for Multiple-Value Decision Tables.
Entropy, April, 2023

Decision Trees for Binary Subword-Closed Languages.
Entropy, February, 2023

Comparison of Deterministic and Nondeterministic Decision Trees for Decision Tables with Many-valued Decisions from Closed Classes.
CoRR, 2023

A Local Approach to Studying the Time and Space Complexity of Deterministic and Nondeterministic Decision Trees.
CoRR, 2023

Deterministic and Strongly Nondeterministic Decision Trees for Decision Tables from Closed Classes.
CoRR, 2023

Construction of Decision Trees and Acyclic Decision Graphs from Decision Rule Systems.
CoRR, 2023

Comparative Analysis of Deterministic and Nondeterministic Decision Trees for Decision Tables from Closed Classes.
CoRR, 2023

Bounds on Depth of Decision Trees Derived from Decision Rule Systems.
CoRR, 2023

Diagnosis of Constant Faults in Switching Networks.
CoRR, 2023

Time and space complexity of deterministic and nondeterministic decision trees.
Ann. Math. Artif. Intell., 2023

Deterministic and Nondeterministic Decision Trees for Decision Tables with Many-Valued Decisions from Closed Classes.
Proceedings of the Rough Sets - International Joint Conference, 2023

Decision Rules Induced From Sets of Decision Trees.
Proceedings of the Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 27th International Conference KES-2023, 2023

Time and Space Complexity of Deterministic and Nondeterministic Decision Trees: Local Approach.
Proceedings of the IEEE International Conference on Big Data, 2023

Decision Trees for Fault Diagnosis in Circuits and Switching Networks
493, Springer, ISBN: 978-3-031-39030-2, 2023

2022
Selected Data Mining Tools for Data Analysis in Distributed Environment.
Entropy, 2022

On the Depth of Decision Trees with Hypotheses.
Entropy, 2022

Rough analysis of computation trees.
Discret. Appl. Math., 2022

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

Greedy Algorithms for Decision Trees with Hypotheses.
CoRR, 2022

Exact learning for infinite families of concepts.
CoRR, 2022

Exact learning and test theory.
CoRR, 2022

Decision trees for regular factorial languages.
Array, 2022

Common Association Rules for Dispersed Information Systems.
Proceedings of the Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 26th International Conference KES-2022, 2022

Common Decision Trees, Rules, and Tests (Reducts) for Dispersed Decision Tables.
Proceedings of the Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 26th International Conference KES-2022, 2022

Learning Decision Rules from Sets of Decision Trees.
Proceedings of the Information Systems Development: Artificial Intelligence for Information Systems Development and Operations (ISD2022 Proceedings), Cluj-Napoca, Romania, 31 August, 2022

2021
Decision Rules Derived from Optimal Decision Trees with Hypotheses.
Entropy, 2021

Entropy-Based Greedy Algorithm for Decision Trees Using Hypotheses.
Entropy, 2021

Decision trees based on 1-consequences.
Discret. Appl. Math., 2021

On the depth of decision trees over infinite 1-homogeneous binary information systems.
Array, 2021

Critical Properties and Complexity Measures of Read-Once Boolean Functions.
Ann. Math. Artif. Intell., 2021

Minimizing Depth of Decision Trees with Hypotheses.
Proceedings of the Rough Sets - International Joint Conference, 2021

Minimizing Number of Nodes in Decision Trees with Hypotheses.
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).
Proceedings of the 29th International Workshop on Concurrency, 2021

Dynamic Programming Multi-Objective Combinatorial Optimization
331, Springer, ISBN: 978-3-030-63919-8, 2021

2020
Decision and Inhibitory Trees and Rules for Decision Tables with Many-valued Decisions
Intelligent Systems Reference Library 156, Springer, ISBN: 978-3-030-12853-1, 2020

Extensions of dynamic programming for multi-stage combinatorial optimization.
Theor. Comput. Sci., 2020

Dynamic programming bi-criteria combinatorial optimization.
Discret. Appl. Math., 2020

Representation of Knowledge by Decision Trees for Decision Tables with Multiple Decisions.
Proceedings of the Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 24th International Conference KES-2020, 2020

2019
Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining
Intelligent Systems Reference Library 146, Springer, ISBN: 978-3-319-91838-9, 2019

Comparison of Heuristics for Optimization of Association Rules.
Fundam. Informaticae, 2019

Experimental Study of Totally Optimal Decision Trees.
Fundam. Informaticae, 2019

Experimental Study of Totally Optimal Decision Rules.
Proceedings of the Artificial Intelligence and Soft Computing, 2019

Decision Trees for Knowledge Representation (short paper).
Proceedings of the 28th International Workshop on Concurrency, 2019

2018
Bi-criteria optimization of decision trees with applications to data analysis.
Eur. J. Oper. Res., 2018

Totally optimal decision rules.
Discret. Appl. Math., 2018

Bi-criteria optimization problems for decision rules.
Ann. Oper. Res., 2018

Bisections-Weighted-by-Element-Size-and-Order Algorithm to Optimize Direct Solver Performance on 3D hp-adaptive Grids.
Proceedings of the Computational Science - ICCS 2018, 2018

2017
WQO is decidable for factorial languages.
Inf. Comput., 2017

Multi-stage optimization of decision and inhibitory trees for decision tables with many-valued decisions.
Eur. J. Oper. Res., 2017

Element Partition Trees For H-Refined Meshes to Optimize Direct Solver Performance. Part I: Dynamic Programming.
Int. J. Appl. Math. Comput. Sci., 2017

Multi-stage Optimization of Matchings in Trees with Application to Kidney Exchange.
Proceedings of the Rough Sets - International Joint Conference, 2017

On Importance of Rows for Decision Tables.
Proceedings of the Rough Sets - International Joint Conference, 2017

2016
Greedy Algorithm for the Construction of Approximate Decision Rules for Decision Tables with Many-Valued Decisions.
Trans. Rough Sets, 2016

Diagnosis of three types of constant faults in read-once contact networks over finite bases.
Theor. Comput. Sci., 2016

Dynamic Programming Approach for Construction of Association Rule Systems.
Fundam. Informaticae, 2016

Totally optimal decision trees for Boolean functions.
Discret. Appl. Math., 2016

Decision trees with minimum average depth for sorting eight elements.
Discret. Appl. Math., 2016

Classification for Inconsistent Decision Tables.
Proceedings of the Rough Sets - International Joint Conference, 2016

Hybrid Direct and Iterative Solver with Library of Multi-criteria Optimal Orderings for h Adaptive Finite Element Method Computations.
Proceedings of the International Conference on Computational Science 2016, 2016

2015
Three Approaches to Deal with Tests for Inconsistent Decision Tables - Comparative Study.
Trans. Rough Sets, 2015

Quasi-Optimal Elimination Trees for 2D Grids with Singularities.
Sci. Program., 2015

Diagnosis of constant faults in read-once contact networks over finite bases.
Discret. Appl. Math., 2015

Towards Green Multi-frontal Solver for Adaptive Finite Element Method.
Proceedings of the International Conference on Computational Science, 2015

Classification and optimization of decision trees for inconsistent decision tables represented as MVD tables.
Proceedings of the 2015 Federated Conference on Computer Science and Information Systems, 2015

Dynamic Programming Approach for Study of Decision Trees.
Proceedings of the 24th International Workshop on Concurrency, 2015

Comparison of Heuristics for Optimization of Association Rules.
Proceedings of the 24th International Workshop on Concurrency, 2015

Multi-pruning of decision trees for knowledge representation and classification.
Proceedings of the 3rd IAPR Asian Conference on Pattern Recognition, 2015

2014
Optimization of Decision Rules Based on Dynamic Programming Approach.
Proceedings of the Innovations in Intelligent Machines-4, 2014

Relationships between Average Depth and Number of Misclassifications for Decision Trees.
Fundam. Informaticae, 2014

Relationships Between Length and Coverage of Decision Rules.
Fundam. Informaticae, 2014

Diagnosis of constant faults in iteration-free circuits over monotone basis.
Discret. Appl. Math., 2014

Decision Rule Classifiers for Multi-label Decision Tables.
Proceedings of the Rough Sets and Intelligent Systems Paradigms, 2014

Minimization of Decision Tree Average Depth for Decision Tables with Many-valued Decisions.
Proceedings of the 18th International Conference in Knowledge Based and Intelligent Information and Engineering Systems, 2014

Comparison of Heuristics for Inhibitory Rule Optimization.
Proceedings of the 18th International Conference in Knowledge Based and Intelligent Information and Engineering Systems, 2014

Dynamic Programming Algorithm for Generation of Optimal Elimination Trees for Multi-frontal Direct Solver Over H-refined Grids.
Proceedings of the International Conference on Computational Science, 2014

‘Misclassification Error' Greedy Heuristic to Construct Decision Trees for Inconsistent Decision Tables.
Proceedings of the KDIR 2014 - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval, Rome, Italy, 21, 2014

Minimization of decision tree depth for multi-label decision tables.
Proceedings of the 2014 IEEE International Conference on Granular Computing, 2014

Minimizing Size of Decision Trees for Multi-label Decision Tables.
Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, 2014

2013
Relationships for Cost and Uncertainty of Decision Trees.
Proceedings of the Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam, 2013

Dynamic Programming Approach for Exact Decision Rule Optimization.
Proceedings of the Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam, 2013

Comparison of Greedy Algorithms for Decision Tree Optimization.
Proceedings of the Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam, 2013

Three Approaches to Data Analysis - Test Theory, Rough Sets and Logical Analysis of Data
Intelligent Systems Reference Library 41, Springer, ISBN: 978-3-642-28666-7, 2013

Dynamic programming approach to optimization of approximate decision rules.
Inf. Sci., 2013

Optimization and analysis of decision trees and rules: dynamic programming approach.
Int. J. Gen. Syst., 2013

A Greedy Algorithm for Construction of Decision Trees for Tables with Many-Valued Decisions - A Comparative Study.
Fundam. Informaticae, 2013

Classifiers Based on Optimal Decision Rules.
Fundam. Informaticae, 2013

Optimization of Decision Rule Complexity for Decision Tables with Many-Valued Decisions.
Proceedings of the IEEE International Conference on Systems, 2013

Sequential Optimization of Approximate Inhibitory Rules Relative to the Length, Coverage and Number of Misclassifications.
Proceedings of the Rough Sets and Knowledge Technology - 8th International Conference, 2013

Three Approaches to Deal with Inconsistent Decision Tables - Comparison of Decision Tree Complexity.
Proceedings of the Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, 2013

An Automatic Way of Finding Robust Elimination Trees for a Multi-frontal Sparse Solver for Radical 2D Hierarchical Meshes.
Proceedings of the Parallel Processing and Applied Mathematics, 2013

Deciding WQO for Factorial Languages.
Proceedings of the Language and Automata Theory and Applications, 2013

Totally Optimal Decision Trees for Monotone Boolean Functions with at Most Five Variables.
Proceedings of the 17th International Conference in Knowledge Based and Intelligent Information and Engineering Systems, 2013

Decision Rules, Trees and Tests for Tables with Many-valued Decisions-comparative Study.
Proceedings of the 17th International Conference in Knowledge Based and Intelligent Information and Engineering Systems, 2013

Optimization of Approximate Inhibitory Rules Relative to Number of Misclassifications.
Proceedings of the 17th International Conference in Knowledge Based and Intelligent Information and Engineering Systems, 2013

An algorithm for reduct cardinality minimization.
Proceedings of the 2013 IEEE International Conference on Granular Computing, 2013

2012
Greedy Algorithms for Construction of Approximate Tests for Decision Tables with Many-Valued Decisions.
Fundam. Informaticae, 2012

Dynamic Programming Approach for Partial Decision Rule Optimization.
Fundam. Informaticae, 2012

Optimization of Inhibitory Decision Rules Relative to Length and Coverage.
Proceedings of the Rough Sets and Knowledge Technology - 7th International Conference, 2012

Relationships between Number of Nodes and Number of Misclassifications for Decision Trees.
Proceedings of the Rough Sets and Current Trends in Computing, 2012

On Cost and Uncertainty of Decision Trees.
Proceedings of the Rough Sets and Current Trends in Computing, 2012

Optimization of Approximate Decision Rules Relative to Number of Misclassifications: Comparison of Greedy and Dynamic Programming Approaches.
Proceedings of the Knowledge Engineering, Machine Learning and Lattice Computing with Applications, 2012

Optimization of Approximate Decision Rules Relative to Number of Misclassifications.
Proceedings of the Advances in Knowledge-Based and Intelligent Information and Engineering Systems, 2012

Length and Coverage of Inhibitory Decision Rules.
Proceedings of the Computational Collective Intelligence. Technologies and Applications, 2012

Tests for Decision Tables with Many-Valued Decisions - Comparative Study.
Proceedings of the Federated Conference on Computer Science and Information Systems, 2012

Average Depth and Number of Misclassifications for Decision Trees.
Proceedings of the 21th International Workshop on Concurrency, 2012

Greedy Algorithm for Construction of Decision Trees for Tables with Many-Valued Decisions.
Proceedings of the 21th International Workshop on Concurrency, 2012

Relationships Between Length and Coverage of Exact Decision Rules.
Proceedings of the 21th International Workshop on Concurrency, 2012

2011
Combinatorial Machine Learning - A Rough Set Approach
Studies in Computational Intelligence 360, Springer, ISBN: 978-3-642-20994-9, 2011

Sequential Optimization of Paths in Directed Graphs Relative to Different Cost Functions.
Proceedings of the International Conference on Computational Science, 2011

Learning Probabilistic Models of Hydrogen Bond Stability from Molecular Dynamics Simulation Trajectories.
J. Intell. Learn. Syst. Appl., 2011

Sequential Optimization of Matrix Chain Multiplication Relative to Different Cost Functions.
Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

Construction of α-Decision Trees for Tables with Many-Valued Decisions.
Proceedings of the Rough Sets and Knowledge Technology - 6th International Conference, 2011

Constructing an Optimal Decision Tree for FAST Corner Point Detection.
Proceedings of the Rough Sets and Knowledge Technology - 6th International Conference, 2011

Comparison of Greedy Algorithms for α-Decision Tree Construction.
Proceedings of the Rough Sets and Knowledge Technology - 6th International Conference, 2011

Online Learning Algorithm for Ensemble of Decision Rules.
Proceedings of the Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, 2011

Relationships between Depth and Number of Misclassifications for Decision Trees.
Proceedings of the Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, 2011

Comparison of Greedy Algorithms for Decision Tree Construction.
Proceedings of the KDIR 2011, 2011

Sequential Optimization of Binary Search Trees for Multiple Cost Functions.
Proceedings of the Seventeenth Computing: The Australasian Theory Symposium, 2011

2010
Irreducible Descriptive Sets of Attributes for Information Systems.
Trans. Rough Sets, 2010

Comparison of Some Classification Algorithms Based on Deterministic and Nondeterministic Decision Rules.
Trans. Rough Sets, 2010

Greedy Algorithm with Weights for Decision Tree Construction.
Fundam. Informaticae, 2010

A Tool for Study of Optimal Decision Trees.
Proceedings of the Rough Set and Knowledge Technology - 5th International Conference, 2010

Upper Bounds on Minimum Cardinality of Exact and Approximate Reducts.
Proceedings of the Rough Sets and Current Trends in Computing, 2010

On Algorithm for Building of Optimal <i>alpha</i>-Decision Trees.
Proceedings of the Rough Sets and Current Trends in Computing, 2010

2009
Inhibitory Rules in Data Analysis: A Rough Set Approach
Studies in Computational Intelligence 163, Springer, ISBN: 978-3-540-85637-5, 2009

On Minimal Inhibitory Rules for Almost All k-Valued Information Systems.
Fundam. Informaticae, 2009

Greedy Algorithms with Weights for Construction of Partial Association Rules.
Fundam. Informaticae, 2009

Greedy Algorithm for Construction of Partial Association Rules.
Fundam. Informaticae, 2009

On Construction of Partial Association Rules.
Proceedings of the Rough Sets and Knowledge Technology, 4th International Conference, 2009

On Construction of Partial Association Rules with Weights.
Proceedings of the Man-Machine Interactions, 2009

2008
Partial Covers, Reducts and Decision Rules in Rough Sets - Theory and Applications
Studies in Computational Intelligence 145, Springer, ISBN: 978-3-540-69027-6, 2008

Extracting Relevant Information about Reduct Sets from Data Tables.
Trans. Rough Sets, 2008

Universal Problem of Attribute Reduction.
Trans. Rough Sets, 2008

On Partial Covers, Reducts and Decision Rules.
Trans. Rough Sets, 2008

Maximal consistent extensions of information systems relative to their theories.
Inf. Sci., 2008

Comparison of Lazy Classification Algorithms Based on Deterministic and Inhibitory Decision Rules.
Proceedings of the Rough Sets and Knowledge Technology, Third International Conference, 2008

2007
On Partial Covers, Reducts and Decision Rules with Weights.
Trans. Rough Sets, 2007

On algorithms for construction of all irreducible partial covers.
Inf. Process. Lett., 2007

On Minimal Rule Sets for Almost All Binary Information Systems.
Fundam. Informaticae, 2007

On Construction of Partial Reducts and Irreducible Partial Decision Rules.
Fundam. Informaticae, 2007

On the class of restricted linear information systems.
Discret. Math., 2007

Graphical Representation of Information on the Set of Reducts.
Proceedings of the Rough Sets and Knowledge Technology, Second International Conference, 2007

Two Families of Classification Algorithms.
Proceedings of the Rough Sets, 2007

On Covering Attribute Sets by Reducts.
Proceedings of the Rough Sets and Intelligent Systems Paradigms, International Conference, 2007

Universal Attribute Reduction Problem.
Proceedings of the Rough Sets and Intelligent Systems Paradigms, International Conference, 2007

2006
Lower Bounds on Minimal Weight of Partial Reducts and Partial Decision Rules.
Proceedings of the Rough Sets and Knowledge Technology, First International Conference, 2006

On Testing Membership to Maximal Consistent Extensions of Information Systems.
Proceedings of the Rough Sets and Current Trends in Computing, 2006

On Greedy Algorithms with Weights for Construction of Partial Covers.
Proceedings of the Intelligent Information Processing and Web Mining, 2006

2005
Comparative Analysis of Deterministic and Nondeterministic Decision Tree Complexity Local Approach.
Trans. Rough Sets, 2005

Time Complexity of Decision Trees.
Trans. Rough Sets, 2005

On Optimization of Decision Trees.
Trans. Rough Sets, 2005

On Construction of the Set of Irreducible Partial Covers.
Proceedings of the Stochastic Algorithms: Foundations and Applications, 2005

On Partial Tests and Partial Reducts for Decision Tables.
Proceedings of the Rough Sets, 2005

Restricted Linear Information Systems.
Proceedings of the Intelligent Information Processing and Web Mining, 2005

On Cardinality of Reducts for the Most Part of Binary Decision Tables.
Proceedings of the 2nd Indian International Conference on Artificial Intelligence, 2005

2004
Greedy Algorithm of Decision Tree Construction for Real Data Tables.
Trans. Rough Sets, 2004

Consecutive Optimization of Decision Trees Concerning Various Complexity Measures.
Fundam. Informaticae, 2004

Greedy Algorithm for Decision Tree Construction in Context of Knowledge Discovery Problems.
Proceedings of the Rough Sets and Current Trends in Computing, 2004

Decision Trees and Reducts for Distributed Decision Tables.
Proceedings of the Monitoring, Security, and Rescue Techniques in Multiagent Systems, 2004

2003
Compressible Infinite Information Systems.
Fundam. Informaticae, 2003

Classification of Infinite Information Systems Depending on Complexity of Decision Trees and Decision Rule Systems.
Fundam. Informaticae, 2003

Greedy Algorithm for Set Cover in Context of Knowledge Discovery Problems.
Proceedings of the International Workshop on Rough Sets in Knowledge Discovery and Soft Computing, 2003

Approximate Algorithm for Minimization of Decision Tree Depth.
Proceedings of the Rough Sets, 2003

2002
On Decision Trees for (1, 2)-Bayesian Networks.
Fundam. Informaticae, 2002

On Compressible Information Systems.
Proceedings of the Rough Sets and Current Trends in Computing, 2002

2000
On Algorithm for Constructing of Decision Trees with Minimal Depth.
Fundam. Informaticae, 2000

Decision Trees for Regular Language Word Recognition.
Fundam. Informaticae, 2000

Deterministic and Nondeterministic Decision Trees for Rough Computing.
Fundam. Informaticae, 2000

Classification of Infinite Information Systems.
Proceedings of the Rough Sets and Current Trends in Computing, 2000

1998
Some Relationships between Decision Trees and Decision Rule Systems.
Proceedings of the Rough Sets and Current Trends in Computing, 1998

1997
Bounds on Average Weighted Depth of Decision Trees.
Fundam. Informaticae, 1997

Unimprovable Upper Bounds on Time Complexity of Decision Trees.
Fundam. Informaticae, 1997

Algorithms for Constructing of Decision Trees.
Proceedings of the Principles of Data Mining and Knowledge Discovery, 1997

Complexity of Deterministic and Nondeterministic Decision Trees for Regular Language Word Recognition.
Proceedings of the 3rd International Conference Developments in Language Theory, 1997

1996
Some Bounds on Minimal Decision Tree Depth.
Fundam. Informaticae, 1996

Comparative Analysis of Deterministic and Nondeterministic Decision Tree Complexity.
Fundam. Informaticae, 1996

1995
About the Depth of Decision Trees Computing Boolean Functions.
Fundam. Informaticae, 1995

Relationships between depth of deterministic and nondeterministic acyclic programs computing functions of k-valued logic.
Bull. EATCS, 1995

Two Approaches to Investigation of Deterministic and Nondeterministic Decision Trees Complexity.
Proceedings of the Second World Conference on the Fundamentals of Artificial Intelligence, 1995

1994
Optimization Problems for Decision Trees.
Fundam. Informaticae, 1994

1993
Decision Trees for Decision Tables.
Proceedings of the Rough Sets, 1993

1987
On the Programs with Finite Development.
Proceedings of the Fundamentals of Computation Theory, 1987


  Loading...