36 citations · 37 across the 2 of their papers we have counts for
2 papers
cs.DB2018★ 1 cited
First-order queries on classes of structures with bounded expansion
Wojtek Kazana, Luc Segoufin
We consider the evaluation of first-order queries over classes of databases with bounded expansion. The notion of bounded expansion is fairly broad and generalizes bounded degree,…
cs.LO2011★ 36 cited
First-order query evaluation on structures of bounded degree
Wojciech Kazana, Luc Segoufin
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 probl…