Практика в компании Clain

Задача:

Решение подзадачи по поиску групп кошельков криптовалюты, принадлежащих одному пользователю/компании на основе регулярных транзакций в облаке.

Решение:

Пусть облако кошельков - вершины графа

Транзации - ребра графа

На основе этого был реализован рандоминизированный алгоритм по поиску минимального разреза в графе за почти линейное время.