Logical Characterizations of Weighted Complexity Classes.

Guillermo Badia Manfred Droste Carles Noguera Erik Paul

Published in: MFCS (2024)

Keyphrases

tractable cases
complexity measures
worst case
real time
computational complexity
object classes
weighted sum
class hierarchy
knowledge base
website
bayesian networks
optimal solution
computational cost
decision problems
acyclic database schemes