Работа посвящена проблеме разрешимости с помощью алгоритма линейной сверстки. Осуществлен вероятностный анализ наиболее известных труднорешаемых задач на графах и построен статистически эффективный алгоритм. Дано обоснование теорем о неразрешимости с помощью алгоритмов линейной сверстки задач о совершенных паросочетаниях на m-цветных графах.

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"