Чи є хороше опитування, яке порівнює різні витяжки, концентратори та суперконцентратори та визначає найкращі методи з точки зору компромісу між випадковістю, часом та простором?
1
Привіт Суреше, я не думаю, що витяжки та (супер) -концентратори порівнянні. Можливо, я неправильно прочитав питання, а ти мав на увазі порівняння алгоритмів побудови? Параметри для (супер) -концентраторів, які нас цікавлять, - це їх глибина та розміри, а не "випадковість, час та простір". [Доповідь Радхакришнана і Та-шми] [1] має таблицю, що показує всі тісні результати (включаючи посилання) на суперконцентратори. [1]: citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3637
—
Hung Q. Ngo
Дякуємо за роз’яснення. Я ніколи не зовсім розумів відмінностей між ними.
—
Суреш Венкат