In contrast to this widespread use, our understanding of the theoretical foundation (namely the graph isomorphism problem
) is incomplete and current algorithmic symmetry tools are inadequate for big data applications.
Among the topics are Lie algebras of special derivation, the isomorphism problem
, and pairings of induced modules.
Agrawal, "On canonical numbering of kinematic chains and isomorphism problem: MAX code," in Proceedings of the ASME Mechanisms Conference, pp.
Agrawal, "Canonical numbering of kinematic chains and isomorphism problem: min code," Mechanism and Machine Theory, vol.
A new algorithm efficiently solves the graph isomorphism problem, computer scientist Laszlo Babai announced November 10 at a Combinatorics and Theoretical Computer Science seminar at the University of Chicago.
The graph isomorphism problem requires a computer to examine two graphs that may look very different and determine whether all the balls share the same connections.
* Martin Fiirer (Penn State U.): Combinatorial Methods for the Graph Isomorphism Problem
The Graph Isomorphism Problem
. University of Alberta.
Among their topics are the isomorphism problem
for Coxeter groups, hyperbolic Coxeter groups and space forms, equivelar polyhedra, configurations of points and lines, and the reciprocal inspiration of Coxeter and artists.
Examples include simultaneous surface resolution in quadratic and biquadratic Galois extensions, asymptotic behavior of cohomology, conic divisor classes over a normal monoid algebra, Rees algebras of the second syzygy module of the residue field of a regular local ring, a local global principle for the elementary unimodular vector group, picture invariants and the isomorphism problem
for complex semisimple Lie algebras, arithmetic rank of certain Segre products, and strong semistability and Hilbert-Kunz multiplicity for singular plane curves.
Some such problems of practical relevance include fundamental partition problems in graph theory, isomorphism problems
in combinatorics, and strategy-design problems in mathematical game theory.