DATA PROCESSING

Building a transversal of twin symbolic words set

D. M. Alekberli

Информационно-аналитический отдел Управления Правительства республики Дагестан по информационным технологиям

Abstract: Decision of tasks number continuous schedules construction associated with the concept of the transversal. In the papers previously published by the author was received a criterion for the existence of continuous placement sets of twin symbolic words in matrices with any odd number of columns. It has been shown how to get a continuous placement in the presence of a transversal. This paper provides a detailed algorithm for constructing a transversal for a set of twin symbolic words.

Keywords: regular schedule, scheduling, optimization of the schedule, twin symbolic word, transversal, algorithm for constructing a transversal.