Параметризованные алгоритмы графического представления графов: различия между версиями

Параметризованные алгоритмы графического представления графов (посмотреть исходный код)

Нет изменений в размере , 1 апреля 2016

м

4551

правка

Версия от 22:30, 1 апреля 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) ← Предыдущая правка		Версия от 22:31, 1 апреля 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) Следующая правка →
Строка 110:		Строка 110:


	'''Теорема 7. Задачу односторонней минимизации пересечений можно решить за время <math>O^*(l,4656^k) \;</math>.'''		'''Теорема 7. Задачу односторонней минимизации пересечений можно решить за время <math>O^*(1,4656^k) \;</math>.'''