Опрос по сепараторам?

К настоящему времени имеется множество результатов по разделителям в графах, от плоского разделителя, разделителя деревьев, ограниченных графов ширины дерева, ограниченного рода родов и т. Д., И т. Д., И т. Д., И т. Д. Есть ли какой-нибудь хороший обновленный обзор по этому поводу и их применениям?

reference-request graph-algorithms survey Сариэль Хар-Пелед
источник

Пришло время написать один Сариэль :).

Чандра Чекури

Я надеялся, что ты напишешь это Чандра;).

Сариэль Хар-Пелед

Ответы:

Не совсем последний (опубликованный в 2001 году), но текст Арнольда Л. Розенберга, Ленвуда С. Хита «Разделители графиков с приложениями» может быть хорошим местом для поиска. Ссылка на книгу Google представлена здесь: http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y

Винсент Руссо
источник

Yeh. Я надеялся на что-то более обновленное, чем это. (Я определенно видел эту книгу раньше - думаю, в ней был ответ на один из моих предыдущих вопросов на этом форуме). В последнее время было много хороших работ над плоскими графами с использованием разделителей - было бы неплохо провести хороший обзор этого материала ...

Сариэль Хар-Пелед