Учеб. пособие. — М.: Изд. Дом МиСИС, 1990. — 132 с.
№487
Дискретная оптимизация. Введение в теорию сложности. Сложностная классификация задач. Алгоритмы умножения булевских матриц. Алгоритмы, основанные на обходах графов. Потоковые алгоритмы. Матроидные алгоритмы. Переборные алгоритмы.
№487
Дискретная оптимизация. Введение в теорию сложности. Сложностная классификация задач. Алгоритмы умножения булевских матриц. Алгоритмы, основанные на обходах графов. Потоковые алгоритмы. Матроидные алгоритмы. Переборные алгоритмы.