Search

• < Previous
• 1
• Next >

First-order query evaluation on structures of bounded degree

We consider the enumeration problem of first-order queries over structures of bounded degree. It was shown that this problem is in the Constant-Delaylin class. An enumeration problem belongs to Constant-Delaylin if for an input of size n it can be solved by: - an O(n) precomputation phase building&nbsp;[&hellip;]