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

Сепараторы в графах (посмотреть исходный код)

Нет изменений в размере , 24 апреля 2018

м

4430

правок

@@ Строка 114: / Строка 114: @@
 •	[[Древесная ширина]] и [[путевая ширина]]. Бодлендер и др. [9] показали способ аппроксимации древесной ширины с коэффициентом O(log n) и путевой ширины – с коэффициентом <math>O(log^2 \; n)</math> при помощи сбалансированных вершинных сепараторов.
-•	Бисекция.   Файги и Краутгамер [7] предложили <math>O( \alpha \; log \; n)</math>-аппроксимацию задачи минимальной бисекции при помощи любого алгоритма <math>\alpha \;</math>-аппроксимации для нахождения минимального сечения.
+•	Бисекция.   Фейге и Краутгамер [7] предложили <math>O( \alpha \; log \; n)</math>-аппроксимацию задачи минимальной бисекции при помощи любого алгоритма <math>\alpha \;</math>-аппроксимации для нахождения минимального сечения.
 == Экспериментальные результаты ==