ENTITY PSPACE-complete

PSPACE-complete

PulseAugur coverage of PSPACE-complete — every cluster mentioning PSPACE-complete across labs, papers, and developer communities, ranked by signal.

Total · 30d

1

1 over 90d

Releases · 30d

0

0 over 90d

Papers · 30d

1

1 over 90d

TIER MIX · 90D

TOPICS

SENTIMENT · 30D

1 day(s) with sentiment data

RECENT · PAGE 1/1 · 1 TOTAL

TOOL · CL_167189 · Jul 28 · 04:00

New research explores query answering complexity over knowledge bases

This paper delves into the computational complexity of answering navigational queries over knowledge bases augmented with ontologies. Researchers analyzed two-way regular path queries (CRPQ) and conjunctive regular path…