Personal tools
You are here: Home Events Title: Constant-Delay Traversal of Grammar-Compressed Graphs

Title: Constant-Delay Traversal of Grammar-Compressed Graphs

— filed under:

Speaker: Fabian Peternek

What
  • Lab Lunch
When Oct 31, 2017
from 01:00 PM to 02:00 PM
Add event to calendar vCal
iCal

Abstract

I will briefly present a method to traverse specific graphs compressed using hyperedge-replacement graph grammars such that a single step needs constant time (given the grammars rank is bounded by a constant). The talk will also give some intuition into why previous methods used to traverse grammar-compressed strings and trees fail to generalize to graphs. Time permitting, I may finish with a few minutes on a non-technical but somewhat related topic.

Document Actions