@misc{indiciae5c23015e854f, title = {The \$\textbackslash{}mathbf\{P\}\$-Completeness of Inverted Index Traversal: On the Complexity of Evaluating Boolean Query DAGs}, author = {Amir Aavani}, year = {2026}, url = {https://arxiv.org/abs/2601.18747}, note = {Source identifier: 2601.18747} }