![]() |
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
В данной работе мы предлагаем подход к оценке качества начальных данных и алгоритм нахождения начальных данных для алгоритма Фидуччи-Матейсиса, позволяющий получить качественное приближенное решение исходной задачи сбалансированного разбиения гиперграфа, часто используемой для различных стадий маршрутов проектирования в САПР СБИС.