Research lectures, seminars and events
The events listed in this area are research seminars, workshops and lectures hosted by Durham University departments and research institutes. If you are not a member of the University, but wish to enquire about attending one of the events please contact the organiser or host department.
Algorithms and Complexity (ACiD) Seminar: NP-Complete Problems in Graph Groups and Cryptographic Applications
In this talk, we consider several classical and novel algorithmic problems for graph groups, which are also known as right-angled Artin groups or RAAGs. Many of these problems are closely related to graph theoretic problems, and their computational complexity is of intrinsic interest. Moreover, we are interested in these problems from the point of view of applications to cryptography. This is a joint work with R. Flores (Seville) and T. Koberda (Virginia).
Contact algorithms.complexity@dur.ac.uk for more information
