Tamio-Vesa Nakajima : Publications

Click here to download all publications in a single bibtex file

@article{10.1145/3570909,
  title = "Linearly Ordered Colourings of Hypergraphs",
  author = "Nakajima, Tamio-Vesa and \v{Z}ivn\'{y}, Stanislav",
  year = "2023",
  address = "New York, NY, USA",
  issn = "1942-3454",
  journal = "ACM Trans. Comput. Theory",
  keywords = "promise constraint satisfaction, Hypegraph colourings, algebraic approach, minions, polymorphisms, PCSP",
  month = "feb",
  number = "3–4",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3570909",
  volume = "14",
  doi = "10.1145/3570909",
}

@article{ciardo2023complexity,
  title = "On the complexity of the approximate hypergraph homomorphism problem",
  author = "Ciardo, Lorenzo and Kozik, Marcin and Krokhin, Andrei and Nakajima, Tamio-Vesa and {\v{Z}}ivn{\`y}, Stanislav",
  year = "2023",
  journal = "arXiv preprint arXiv:2302.03456",
  doi = "10.48550/arXiv.2302.03456",
}

@inproceedings{10175746,
  title = "Boolean symmetric vs. functional PCSP dichotomy",
  author = "Nakajima, Tamio-Vesa and Živný, Stanislav",
  year = "2023",
  booktitle = "2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)",
  pages = "1-12",
  doi = "10.1109/LICS56636.2023.10175746",
}

@article{nakajima2022boolean,
  title = "Boolean symmetric vs. functional PCSP dichotomy",
  author = "Nakajima, Tamio-Vesa and {\v{Z}}ivn{\`y}, Stanislav",
  year = "2022",
  journal = "arXiv preprint arXiv:2210.03343",
  doi = "10.48550/arXiv.2210.03343",
}

@inproceedings{nakajima_et_al:LIPIcs.ICALP.2022.128,
  title = "{Linearly Ordered Colourings of Hypergraphs}",
  author = "Nakajima, Tamio-Vesa and \v{Z}ivn\'{y}, Stanislav",
  year = "2022",
  address = "Dagstuhl, Germany",
  annote = "Keywords: hypegraph colourings, promise constraint satisfaction, PCSP, polymorphisms, minions, algebraic approach",
  booktitle = "49th International Colloquium on Automata, Languages, and Programming (ICALP 2022)",
  editor = "Boja\'{n}czyk, Miko{\l}aj and Merelli, Emanuela and Woodruff, David P.",
  isbn = "978-3-95977-235-8",
  issn = "1868-8969",
  pages = "128:1--128:18",
  publisher = "Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik",
  series = "Leibniz International Proceedings in Informatics (LIPIcs)",
  url = "https://drops.dagstuhl.de/opus/volltexte/2022/16469",
  volume = "229",
  doi = "10.4230/LIPIcs.ICALP.2022.128",
}

@inproceedings{9360885,
  title = "The Syndrome-Trellis Sampler for Generative Steganography",
  author = "Nakajima, Tamio-Vesa and Ker, Andrew D.",
  year = "2020",
  booktitle = "2020 IEEE International Workshop on Information Forensics and Security (WIFS)",
  pages = "1-6",
  doi = "10.1109/WIFS49906.2020.9360885",
}