| 2004 | AAAI | Implementing a Generalized Version of Resolution. | Heidi E. Dixon, Matthew L. Ginsberg, David K. Hofer, Eugene M. Luks, Andrew J. Parkes |
| 2002 | ISAIM | Symmetry Breaking in Constraint Satisfaction. | Eugene M. Luks, Amitabha Roy |
| 2002 | ISSAC | Polynomial-time normalizers for permutation groups with restricted composition factors. | Eugene M. Luks, Takunari Miyazaki |
| 1999 | STOC | Hypergraph Isomorphism and Structural Equivalence of Boolean Functions. | Eugene M. Luks |
| 1996 | KR | Symmetry-Breaking Predicates for Search Problems. | James M. Crawford, Matthew L. Ginsberg, Eugene M. Luks, Amitabha Roy |
| 1996 | SODA | Multiplicative Equations over Commuting Matrices. | Lszl Babai, Robert Beals, Jin-yi Cai, Gbor Ivanyos, Eugene M. Luks |
| 1994 | ISSAC | Computing Normalizers in Permutation | Eugene M. Luks, Ferenc Rakoczi, Charles R. B. Wright |
| 1992 | FOCS | Computing in Solvable Matrix Groups | Eugene M. Luks |
| 1991 | STOC | Fast Monte Carlo Algorithms for Permutation Groups | Lszl Babai, Gene Cooperman, Larry Finkelstein, Eugene M. Luks, kos Seress |
| 1990 | STOC | Computing in Quotient Groups | William M. Kantor, Eugene M. Luks |
| 1989 | ISSAC | Reduction of Group Constructions to Point Stabilizers. | Gene Cooperman, Larry Finkelstein, Eugene M. Luks |
| 1988 | FOCS | Fast Management of Permutation Groups | Lszl Babai, Eugene M. Luks, kos Seress |
| 1987 | STOC | Permutation Groups in NC | Lszl Babai, Eugene M. Luks, kos Seress |
| 1986 | FOCS | Parallel Algorithms for Permutation Groups and Graph Isomorphism | Eugene M. Luks |
| 1985 | FOCS | Fast Parallel Computation with Permutation Groups | Eugene M. Luks, Pierre McKenzie |
| 1983 | FOCS | Computational Complexity and the Classification of Finite Simple Groups | Lszl Babai, William M. Kantor, Eugene M. Luks |
| 1983 | STOC | Canonical Labeling of Graphs | Lszl Babai, Eugene M. Luks |
| 1982 | FOCS | An O(n^3 log n) Deterministic and an O(n^3) Probabilistic Isomorphism Test for Trivalent Graphs | Zvi Galil, Christoph M. Hoffmann, Eugene M. Luks, Claus-Peter Schnorr, Andreas Weber |
| 1980 | FOCS | Polynomial-Time Algorithms for Permutation Groups | Merrick L. Furst, John E. Hopcroft, Eugene M. Luks |
| 1980 | FOCS | Isomorphism of Graphs of Bounded Valence Can Be Tested in Polynomial Time | Eugene M. Luks |