Родился 9 марта 1948 г. в Венгрии.

Иностранный член РАН c 25.05.2006 – Отделение математических наук (Прикладная математика и информатика).

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

Разработал метод минимизации субмодулярных функций множеств.

Внес крупный вклад в теорию графов, теорию гиперграфов, теорию матроидов, теорию жадных алгоритмов оптимизации. Одним из первых разрабатывал вероятностный метод в теории графов (широко известна локальная лемма Ловаша).

Своими работами положил начало новой научной дисциплине – топологической комбинаторике.

Решил ряд конкретных трудных задач, длительное время остававшихся открытыми, в том числе проблему Бержа о совершенных графах, проблему Шеннона о емкости графов, проблему Кнезера.

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