<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

Data publikacji: 26 maj 2018

Zakres stron: 44 - 53

Otrzymano: 30 wrz 2017

Przyjęty: 21 gru 2017

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

Słowa kluczowe
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

Data publikacji: 26 maj 2018

Zakres stron: 44 - 53

Otrzymano: 30 wrz 2017

Przyjęty: 21 gru 2017

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

Słowa kluczowePartitioning 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.

Słowa kluczowe
Partitioning of integers, generating combinatorial objects, backstrack search