"Restricted Chase Termination: You Want More than Fairness" by David CarralLukas GerlachLucas LarroqueMichaël Thomazo: dl.acm.org/doi/abs/10.1...
So far, Altmetric has seen
7 Bluesky posts from 3 Bluesky users, with an upper bound of 82 followers.
8 followers
27 followers
RP @cslo-bot.bsky.social: David Carral, Lukas Gerlach, Lucas Larroque, Micha\"el Thomazo: Restricted Chase Termination: You Want More than Fairness https://arxiv.org/abs/2505.16551 https://arxiv.org/pdf/2505.16551 https://arxiv.org/html/2505.16551
47 followers
hierarchy. This higher hardness is due to the fairness condition, and we propose an alternative condition to reduce the hardness of universal termination. [4/4 of https://arxiv.org/abs/2505.16551v1]
47 followers
a rule is applied to extend the database. Surprisingly, the complexity of the universal termination of the restricted (aka standard) chase is not fully understood. We close this gap by placing universal restricted chase termination in the analytical [3/…