Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 225,347,362 papers from all fields of science
Search
Sign In
Create Free Account
Eugene M. Luks
Known as:
Eugene Luks
Eugene Michael Luks (born circa 1940) is an American mathematician and computer scientist, a professor emeritus of computer and information science…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
7 relations
Computer scientist
Degree (graph theory)
Fulkerson Prize
Graph isomorphism
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Trivalen graph isomorphism in polynomial time
A. Mena
2012
Corpus ID: 46380449
It's important to design polynomial time algorithms to test if two graphs are isomorphic at least for some special classes of…
Expand
2006
2006
Automatic Proofs of Graph Nonisomorphism
Scott H. Murray
2006
Corpus ID: 73721506
2001
2001
Symmetry breaking and fault tolerance in boolean satisfiability
E. Luks
,
Amitabha Roy
2001
Corpus ID: 118659036
Use of inherent symmetries to speed computation has been an effective technique in many constraint satisfaction problems…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE