RUS  ENG
Full version
JOURNALS // Problemy Upravleniya // Archive

Probl. Upr., 2008 Issue 3, Pages 78–84 (Mi pu162)

Information technologies controls

A method for solving least coverage problems as a grid planning tool

V. S. Ponomarenkoa, S. V. Listovoib

a Kharkiv National University of Economics
b Ukrainian State Academy of Railway Transport

Abstract: A method for solving least cover and least vertex cover problems in arbitrary graphs enabling the construction of effective algorithms for calculating minimum cluster numbers is proposed. This enables the solution of a given subset of tasks in GRID with desirable efficiency.

UDC: 621.396



© Steklov Math. Inst. of RAS, 2025