About an Approach for Constructing Combinatorial Objects

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. In this paper, we consider generation of combinatorial objects that are uniquely defined by a matrix. The method that we present is implemente...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cybernetics and information technologies : CIT 2018-05, Vol.18 (5), p.44-53
Hauptverfasser: Bouyukliev, Iliya, Hristova, Maya
Format: Artikel
Sprache:eng
Schlagworte:
backstrack search
generating combinatorial objects
Partitioning of integers
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1314-4081
1311-9702
1314-4081
DOI:10.2478/cait-2018-0019