Tamio-Vesa Nakajima

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 14

Top Topics

Linearly Ordered

Learning Theory

Top Venues

ACM Trans. Comput. Theory

Publications

Johan Håstad, Björn Martinsson, Tamio-Vesa Nakajima, Stanislav Zivný
A logarithmic approximation of linearly-ordered colourings. CoRR (2024)
Marek Filakovský, Tamio-Vesa Nakajima, Jakub Oprsal, Gianluca Tasinato, Uli Wagner
Hardness of Linearly Ordered 4-Colouring of 3-Colourable 3-Uniform Hypergraphs. STACS (2024)
Lorenzo Ciardo, Marcin Kozik, Andrei A. Krokhin, Tamio-Vesa Nakajima, Stanislav Zivný
1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise. LICS (2024)
Tamio-Vesa Nakajima, Stanislav Zivný
Maximum Bipartite vs. Triangle-Free Subgraph. CoRR (2024)
Tamio-Vesa Nakajima, Stanislav Zivný
An approximation algorithm for Maximum DiCut vs. Cut. CoRR (2024)
Tamio-Vesa Nakajima, Stanislav Zivný
Maximum k- vs. 𝓁-colourings of graphs. CoRR (2023)
Tamio-Vesa Nakajima, Stanislav Zivný
Boolean symmetric vs. functional PCSP dichotomy. LICS (2023)
Marek Filakovský, Tamio-Vesa Nakajima, Jakub Oprsal, Gianluca Tasinato, Uli Wagner
Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs. CoRR (2023)
Lorenzo Ciardo, Marcin Kozik, Andrei A. Krokhin, Tamio-Vesa Nakajima, Stanislav Zivný
On the complexity of the approximate hypergraph homomorphism problem. CoRR (2023)
Tamio-Vesa Nakajima, Stanislav Zivný
Boolean symmetric vs. functional PCSP dichotomy. CoRR (2022)
Tamio-Vesa Nakajima, Stanislav Zivný
Linearly Ordered Colourings of Hypergraphs. ACM Trans. Comput. Theory 14 (3-4) (2022)
Tamio-Vesa Nakajima, Stanislav Zivný
Linearly ordered colourings of hypergraphs. CoRR (2022)
Tamio-Vesa Nakajima, Stanislav Zivný
Linearly Ordered Colourings of Hypergraphs. ICALP (2022)
Tamio-Vesa Nakajima, Andrew D. Ker
The Syndrome-Trellis Sampler for Generative Steganography. WIFS (2020)