{"type": "article", "title": "The P-Completeness of Inverted Index Traversal: On the Complexity of Evaluating Boolean Query DAGs", "publisher": "Web Pulse", "url": "https://wpnews.pro/news/the-p-completeness-of-inverted-index-traversal-on-the-complexity-of-evaluating", "original_source": "https://machinelearning.apple.com/research/the-p-completeness-of-inverted-index-traversal", "published": "2026-08-19T00:00:00+00:00", "accessed": "2026-08-19", "id": "the-p-completeness-of-inverted-index-traversal-on-the-complexity-of-evaluating"}