Аппроксимационные алгоритмы для многопараметрических задач оптимизации графов.

Иван Владимирович Басов (англ. Ivan Basov, Ivan Bassov; ивр. איוון בסוב, אייוון בסוב‎) — Российско-израильско-американский учёный и изобретатель в области информатики и вычислительной техники. Наиболее известен как новатор и визионер в сфере хранения данных. Является автором более 80 патентов, связанных с компьютерными хранилищами данных.

Более 20 лет работал в корпорации Dell ведущим инженером и архитектором программных систем, а в настоящее время (по состоянию на 2024 год) работает в корпорации Oracle и является специалистом по облачным технологиям, файловым системам и защите данных.

Имеет учёную степень доктор философии (PhD), а также степени MBA, MSE и BSc израильских и американских университетов. Обладает квалификацией Специалист Черного пояса по Шесть Сигм. Изобрел, запатентовал и внедрил множество технологий, связанных с облачными системами хранения, файловыми системами, резервным копированием, восстановлением, сжатием и дедупликацией данных.

Является рецензентом для научных журналов IEEE Transactions on Pattern Analysis and Machine Intelligence, IEEE Transactions on Parallel and Distributed Systems и IEEE Transactions on Computers.

С 1991 по 1995 год изучал математическое и программное обеспечение информационных систем на факультете радиоэлектроники и информатики Рыбинского государственного авиационного технического университета имени П. А. Соловьёва. В 1994 году награждён Почётной грамотой Губернатора Ярославской области "за отличную учёбу и активное участие в научной работе".

В 1998 году с отличием закончил Хайфский университет по специальности математика. В 2001 году по приглашению компании EMC (которая позднее была поглощена корпорацией Dell) переехал с семьёй в Бостон, США, где совмещал работу с учёбой в магистратуре и докторантуре.

Его докторская диссертация «Аппроксимационные алгоритмы для класса задач оптимизации сетей с ограниченными ресурсами» посвящена разработке математической модели, охватывающей класс NP-трудных задач оптимизации графов с множеством параметров. Эта модель объединила разрозненные результаты в единую теорию и предоставила аппроксимационные алгоритмы с гарантированной эффективностью для всех задач данного класса.

1. Ivan Basov, Alek Vainshtein, “Approximation Algorithms for Multi-Parameter Graph Optimization Problems”, Discrete Applied Mathematics, 119:1–2 (2002), 129-138
2. Ivan Bassov, “Approximation Algorithms for a Class of Resource Constrained Network Optimization Problems”, Dissertation Abstracts International, 65:11 (2004)
3. Bassov, I., “Space-Efficient Persistent Block Reservation Optimized for Compression”, U.S. Patent No. 10013425, 2018
4. Bassov, I., “Managing Inline Data Compression in Storage Systems”, U.S. Patent No. 10763892, 2020
5. Basov, I., Faibish, S., Gonczi, I., “System and Method for Detecting Deduplication Opportunities”, U.S. Patent No. 11347423, 2022

• Brandeis University
• University of Haifa