<abstract xmlns="http://www.w3.org/1999/xhtml"><p>The classification of combinatorial objects consists of two sub-problems – construction of objects with given properties and rejection of isomorphic objects. In this paper, we consider generation of combinatorial objects that are uniquely defined by a matrix. The method that we present is implemented by backtrack search. The used approach is close to dynamic programming.</p></abstract>

The classification of combinatorial objects consists of two sub-problems – construction of objects with given properties and rejection of isomorphic objects. In this paper, we consider generation of combinatorial objects that are uniquely defined by a matrix. The method that we present is implemented by backtrack search. The used approach is close to dynamic programming.

About an Approach for Constructing Combinatorial Objects

Institute of Mathematics and Informatics, Bulgarian Academy of Sciences

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"About an Approach for Constructing Combinatorial Objects"}

The classification of combinatorial objects consists of two sub-problems – construction of objects with given properties and rejection of isomorphic objects....

About an Approach for Constructing Combinatorial Objects

Published Online: May 26, 2018

Page range: 44 - 53

Received: Sep 30, 2017

Accepted: Dec 21, 2017

DOI: https://doi.org/10.2478/cait-2018-0019

Keywords
Partitioning of integers, generating combinatorial objects, backstrack search

© 2018 Iliya Bouyukliev et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

About an Approach for Constructing Combinatorial Objects

Published Online: May 26, 2018

Page range: 44 - 53

Received: Sep 30, 2017

Accepted: Dec 21, 2017

DOI: https://doi.org/10.2478/cait-2018-0019

KeywordsPartitioning of integers, generating combinatorial objects, backstrack search

© 2018 Iliya Bouyukliev et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Keywords
Partitioning of integers, generating combinatorial objects, backstrack search