Fast Graph Programs

Abstract

This will be an overview of our ongoing work on fast graph programs in the language GP 2. We will present programs which in some cases match the time complexity of graph algorithms in imperative languages. In other cases we need to assume that input graphs have a bounded degree, to reach the speed of conventional algorithms.

Date
Friday, February 26, 2021 15:00 Europe/Paris
Event
GReTA seminar
Detlef Plump
Detlef Plump
Associate Professor of Computer Science

I am an Associate Professor (Senior Lecturer) in the Department of Computer Science at the University of York.

Graham Campbell
Graham Campbell
PhD student of Pure Mathematics

I am a second year PhD student of Pure Mathematics at Newcastle University. Previous to this, I was at the University of York working on an research internship, and before that, I was completing my BSc Computer Science and Mathematics. I am working on problems in algebra and theoretical computer science. In particular, I am interested in geometric group theory and word problems, graph and hypergraph transformation, formal languages and automata, string rewriting, and decision problems.