A matematikus a gráfelmélet egyik legismertebb szakértője, nemzetközi tudományos elismertséget szerzett kombinatorikai, számelméleti és algoritmuselméleti kutatásaival, az elsők között ismerte fel az elméleti számítástechnika fontosságát.