Eugene Michael Luks (born circa 1940) is an American

mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change. History On ...

and

computer scientist A computer scientist is a person who is trained in the academic study of computer science. Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (al ...

, a professor emeritus of computer and information science at the

University of Oregon The University of Oregon (UO, U of O or Oregon) is a public research university in Eugene, Oregon. Founded in 1876, the institution is well known for its strong ties to the sports apparel and marketing firm Nike, Inc, and its co-founder, billion ...

. He is known for his research on the graph isomorphism problem and on algorithms for computational

group theory In abstract algebra, group theory studies the algebraic structures known as group (mathematics), groups. The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring (mathematics), rings, field ...

Professional career

Luks did his undergraduate studies at the

City College of New York The City College of the City University of New York (also known as the City College of New York, or simply City College or CCNY) is a public university within the City University of New York (CUNY) system in New York City. Founded in 1847, Cit ...

, earning a bachelor's degree in 1960, and went on to graduate studies at the

Massachusetts Institute of Technology The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the ...

, earning a doctorate in mathematics in 1966 under the supervision of Kenkichi Iwasawa. He taught at

Tufts University Tufts University is a private research university on the border of Medford and Somerville, Massachusetts. It was founded in 1852 as Tufts College by Christian universalists who sought to provide a nonsectarian institution of higher learning. ...

from 1966 to 1968, and at

Bucknell University Bucknell University is a private liberal arts college in Lewisburg, Pennsylvania. Founded in 1846 as the University at Lewisburg, it now consists of the College of Arts and Sciences, Freeman College of Management, and the College of Engineering. ...

from then until 1983, when he joined the University of Oregon faculty as chair of the computer and information science department. He retired in 2006, but was recalled in 2012–2013 to serve as interim chair.Prof. Eugene Luks Named to Prestigious AMS Fellows Group
U. Oregon CIS News, accessed 2013-02-03.

Awards and honors

In 1985, Luks won the Fulkerson Prize for his work showing that graph isomorphism could be tested in

polynomial time In computer science, the time complexity is the computational complexity that describes the amount of computer time it takes to run an algorithm. Time complexity is commonly estimated by counting the number of elementary operations performed by ...

for graphs with bounded

maximum degree This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes or vertices connected in pairs by lines or edges. Symbols A B ...

.. In 2012 he became a fellow of the

American Mathematical Society The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, ...

.List of Fellows of the American Mathematical Society
retrieved 2013-02-02.

Selected publications

*. *. *.

References

{{DEFAULTSORT:Luks, Eugene M. Year of birth missing (living people) Living people American computer scientists 20th-century American mathematicians Theoretical computer scientists Graph theorists Group theorists City College of New York alumni Massachusetts Institute of Technology School of Science alumni Tufts University faculty Bucknell University faculty University of Oregon faculty Fellows of the American Mathematical Society Place of birth missing (living people) 21st-century American mathematicians