All Stories

  1. 1 -in- 3 vs . N ot -A ll -E qual : Dichotomy of a Broken Promise

    Article • ACM Transactions on Computational Logic, April 2025, ACM (Association for Computing Machinery)

    Tamio-Vesa Nakajima

  2. 1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise

    Article • July 2024, ACM (Association for Computing Machinery)

    Tamio-Vesa Nakajima

  3. On the complexity of symmetric vs. functional PCSPs

    Article • ACM Transactions on Algorithms, June 2024, ACM (Association for Computing Machinery)

    Tamio-Vesa Nakajima

  4. Linearly ordered colourings of hypergraphs

    Article • ACM Transactions on Computation Theory, November 2022, ACM (Association for Computing Machinery)

    Tamio-Vesa Nakajima