US Patent Issued to SAS Institute on June 10 for "Systems and methods for graphical symmetry breaking" (North Carolina Inventors)

ALEXANDRIA, Va., June 18 -- United States Patent no. 12,326,859, issued on June 10, was assigned to SAS Institute Inc. (Cary, N.C.).

"Systems and methods for graphical symmetry breaking" was invented by Brandon Michael Reese (Raleigh, N.C.) and Steven Harenberg (Chapel Hill, N.C.).

According to the abstract* released by the U.S. Patent & Trademark Office: "A system and method include breaking symmetry in a query graph by converting the query graph into a transformed query graph by generating a symmetry breaking expression that includes detecting one or more orbits in the transformed query graph, selecting an orbit from the one or more orbits having more than one node, generating an automorphism breaking sub-expression for the selected orb...