On Languages Accepted with Simultaneous Complexity Bounds and Their Ranking Problem.

Alberto Bertoni Carlo Mereghetti Giovanni Pighizzini

Published in: MFCS (1994)

Keyphrases

complexity bounds
worst case
constraint networks
expressive power
query containment
databases
lower bound