collaborators

1 paper

cs.LO2024

A Quadratic Lower Bound for Simulation

Jan Friso Groote, Jan Martens

We show that deciding simulation equivalence and simulation preorder have quadratic lower bounds assuming that the Strong Exponential Time Hypothesis holds. This is in line with th…