Skip to content

Tamio-Vesa Nakajima

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

5

Active years

2022–2026

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAVirtual-Memory Powersort.Finn Moltmann, Tamio-Vesa Nakajima, Sebastian Wild
2026LICSTowards Infinite PCSP: A Dichotomy for Monochromatic Cliques.Demian Banakh, Alexey Barsukov, Tamio-Vesa Nakajima
2025FOCSStrong Sparsification for 1-in-3-SAT via Polynomial Freiman-Ruzsa.Benjamin Bedert, Tamio-Vesa Nakajima, Karolina Okrasa, Stanislav Zivn
2025ICALPComplexity of Approximate Conflict-Free, Linearly-Ordered, and Nonmonochromatic Hypergraph Colourings.Tamio-Vesa Nakajima, Zephyr Verwimp, Marcin Wrochna, Stanislav Zivn
2025ICALPMaximum Bipartite vs. Triangle-Free Subgraph.Tamio-Vesa Nakajima, Stanislav Zivn
2024LICS1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise.Lorenzo Ciardo, Marcin Kozik, Andrei A. Krokhin, Tamio-Vesa Nakajima, Stanislav Zivn
2024STACSHardness of Linearly Ordered 4-Colouring of 3-Colourable 3-Uniform Hypergraphs.Marek Filakovsk, Tamio-Vesa Nakajima, Jakub Oprsal, Gianluca Tasinato, Uli Wagner
2023LICSBoolean symmetric vs. functional PCSP dichotomy.Tamio-Vesa Nakajima, Stanislav Zivn
2022ICALPLinearly Ordered Colourings of Hypergraphs.Tamio-Vesa Nakajima, Stanislav Zivn