1 citations · 4 across the 10 of their papers we have counts for
3 papers · 1 filter
All Paths Lead to Rome
Kevin Goergen, Henning Fernau, Esther Oest +1
All roads lead to Rome is the core idea of the puzzle game Roma. It is played on an grid consisting of quadratic cells. Those cells are grouped into boxes of at most f…
Learning from Positive and Negative Examples: New Proof for Binary Alphabets
Jonas Lingg, Mateus de Oliveira Oliveira, Petra Wolf
One of the most fundamental problems in computational learning theory is the the problem of learning a finite automaton consistent with a finite set of positive examples an…
Multi-Parameter Analysis of Finding Minors and Subgraphs in Edge Periodic Temporal Graphs
Emmanuel Arrighi, Niels Grüttemeier, Nils Morawietz +2
We study the computational complexity of determining structural properties of edge periodic temporal graphs (EPGs). EPGs are time-varying graphs that compactly represent periodic b…