Quantum Search in Structured Database. - Yuguo He; Jigui Sun (ICNC (3), 2005)

An Efficient Attribute Reduction Algorithm. - Yuguo He (IDEAL, 2006)

Parameterized Complexity Classes under Logical Reductions. - Anuj Dawar; Yuguo He (MFCS, 2009)

On the Strictness of the First-Order Quantifier Structure Hierarchy over Finite Structures. - Yuguo He (LICS, 2010)

Hierarchies in first-order logic and parameterized complexity. - Yuguo He (2011)

On the strictness of the quantifier structure hierarchy in first-order logic. - Yuguo He (Log. Methods Comput. Sci., 2014)

k variables are needed to define k-Clique in first-order logic. - Yuguo He (CoRR, 2015)

Pebble Games over Ordered Structural Abstractions. - Yuguo He (TAMC, 2017)