Definability and Descriptive Complexity on Databases of Bounded Tree-Width. - Martin Grohe; Julian Mariño (ICDT, 1999)

Farrell polynomials on graphs of bounded tree width. - Johann A. Makowsky; Julian Mariño (Adv. Appl. Math., 2003)

The parametrized complexity of knot polynomials. - Johann A. Makowsky; Julian Mariño (J. Comput. Syst. Sci., 2003)

Tree-width and the monadic quantifier hierarchy. - Johann A. Makowsky; Julian Mariño (Theor. Comput. Sci., 2003)