También fue pionero de la gramáticas de enlace, y desarrolló la técnica del análisis competitivo para algoritmos online.