Search academic texts

Information × Registration Number 0212U000142, 0107U000797 , R & D reports Title To develop a theoretical basis and to create efficient parallel algorithms for solving the problems related with the graphs of large dimension popup.stage_title Head Donets Georgy, Registration Date 18-01-2012 Organization V.M.Glushkov Institute of Cybernetics of NASU popup.description2 Theoretical bases are worked out for creation of typical parallel algorithms on the graphs of different nature, that guaranties a high level of fast-acting. Such numeration of vertexes of graphs is first offered, that results in new presentation of graphs as the special mathematical object under the name a numerical graph. A mathematical model is created for a combinatorics construction on the plane of picture of graph and a computational algorithm is worked out on its basis. For arbitrary numerical graphs the polimomial algorithm of determination of chromatic number is worked out. The methods of parallel realization of algorithms are considered on graphs on the example of task of search of shortest ways between all pairs of points of setting and task of selection of minimum wrap-round tree (frame of graph). The offered algorithms can be used for creation of CASS of planning of large-scale arrays, systems of synthesis of machine-building details, in control system different breanchs in an economics, in CASS of bank account. Product Description popup.authors Білецький В.І. Богданюк В.М. Вовк Л.Б. Гуленко О.В. Давиденко С.О. Желіховський О.А. Кікоть Г.Ф. Карпець Е.П. Кузьменко В.М. Лазебна Т.О. Ненахов Е.І. Омельченко Т.П. Панасенко С.В. Петренюк Д.А. Чикрій Г.Ц. Чоломбитько В.І. Чоломбитько Н.П. Шулінок І.Е. Яценко М.В. popup.nrat_date 2020-04-02 Close