<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

Publicado en línea: 26 may 2018

Páginas: 44 - 53

Recibido: 30 sept 2017

Aceptado: 21 dic 2017

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

Palabras clave
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

Publicado en línea: 26 may 2018

Páginas: 44 - 53

Recibido: 30 sept 2017

Aceptado: 21 dic 2017

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

Palabras clavePartitioning 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.

Palabras clave
Partitioning of integers, generating combinatorial objects, backstrack search