Некоторые вклады венгерского математика Ласло Ловаса в развитие теоретической информатики и дискретной математики:

• Разработка ЛЛЛ-алгоритма (алгоритма редукции базиса решётки). 12 Вместе с Арьеном Ленстра и Хендриком Ленстра Ловас нашёл кратчайший почти ортогональный базис для многомерной целочисленной решётки. 1 ЛЛЛ-алгоритм широко применяется в криптографии и других вычислениях. 27
• Доказательство локальной леммы Ловаса. 810 Этот инструмент вероятностной комбинаторики позволяет доказывать существование редких комбинаторных объектов. 10
• Вклад в теорию случайных блужданий. 1 Ловас включил приложения к эвклидовым изопериметрическим задачам и приблизительному вычислению объёма тел большой размерности. 1
• Решение нескольких давно известных задач. 1 Ловас решил гипотезу о совершенных графах, гипотезу Кнесера, задачу определения ёмкости Шеннона пятиугольника. 1
• Развитие теории пределов графов. 1 Эта работа связывает вместе элементы экстремальной теории графов, теории вероятностей и статистической физики. 1

Также Ловасу принадлежит монография «Большие сети и пределы графов», быстро ставшая классическим текстом в этой области. 3