@misc{indiciae1267bd767004,
  title = {NP-Completeness of Deterministic Communication Complexity via Relaxed Interlacing},
  author = {Serge Gaspers and Tao Zixu He and Simon Mackenzie},
  year = {2026},
  url = {https://arxiv.org/abs/2508.05597},
  note = {Source identifier: 2508.05597}
}