A Parameterized Complexity View on Description Logic Reasoning

Description logics are knowledge representation languages that have been designed to strike a balance between expressivity and computational tractability. Many different description logics have been developed, and numerous computational problems for these logics have been studied for their computational complexity... (read more)

Results in Papers With Code
(↓ scroll down to see all results)