Mary Cryan
Lecturer
Informatics
The University of Edinburgh
United Kingdom
Biography
Mary Cryan Position Lecturer Roles Deputy Director of Laboratory for Foundations of Computer Science Laboratory for Foundations of Computer Science Member of Laboratory for Foundations of Computer Science PGR Selector of Laboratory for Foundations of Computer Science Laboratory for Foundations of Computer Science Course/Year Organiser of UG4 Programmes & Courses Personal Tutor of Informatics UG Students Project supervision of Honours Project Project supervision of MSc Dissertation
Research Interest
Randomized algorithms, especially algorithms for sampling and counting; learning theory; algorithms for computational biology.
Publications
-
Exact counting of Euler Tours for Graphs of Bounded Treewidth
-
The number of Euler tours of a random regular graph
-
Exact counting of Euler tours for generalized series-parallel graphs