What's new
-
October 2, 2023: "Collecting balls on a line by robots with limited energy"
by Tesshu Hanaka, Nicolás Honorato Droguett, Kazuhiro Kurita, Hirotaka Ono, and Yota Otachi
was accepted to IEICE Transactions ED.
-
August 24, 2023:
"Sorting balls and water: Equivalence and computational complexity"
by Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, and Ryo Yoshinaka
was accepted to Theoretical Computer Science.
-
July 22, 2023:
"Extended MSO model checking via small vertex integrity"
by Tatsuya Gima and Yota Otachi
was accepted to Algorithmica.
-
June 9, 2023: "On a spectral lower bound of treewidth"
by Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, and Yota Otachi
was accepted to IEICE Transactions ED.
-
February 5, 2023: "Grouped domination parameterized by vertex cover, twin cover, and beyond"
by Tesshu Hanaka, Hirotaka Ono, Yota Otachi, and Saeki Uda
was accepted to CIAC 2023.
-
January 25, 2023: "Reconfiguration of cliques in a graph"
by Takehiro Ito, Hirotaka Ono, and Yota Otachi
was accepted to Discrete Applied Mathematics.
-
December 4, 2022: "Reconfiguring (non-spanning) arborescences"
by Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, and Kunihiro Wasa
was accepted to Theoretical Computer Science.
-
November 19, 2022: "A framework to design approximation algorithms for finding diverse solutions in combinatorial problems"
by Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, and Yota Otachi
was accepted to AAAI 2023.
-
September 30, 2022:
"Sequentially swapping tokens: Further on graph classes"
by Hironori Kiya, Yuto Okada, Hirotaka Ono, and Yota Otachi
was accepted to SOFSEM 2023.
-
August 31, 2022:
"Extended MSO model checking via small vertex integrity"
by Tatsuya Gima and Yota Otachi
was accepted to ISAAC 2022.
-
June 21, 2022: Two papers
"Parameterized complexity of non-separating and non-disconnecting paths and sets"
by Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi, and Saket Saurabh, and
"Independent set reconfiguration on directed graphs"
by Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, and Kunihiro Wasa
were accepted to MFCS 2022.
-
June 20, 2022:
"Algorithmic meta-theorems for combinatorial reconfiguration revisited"
by Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, and Yota Otachi
was accepted to ESA 2022.
-
April 15, 2022:
"Grundy distinguishes treewidth from pathwidth"
by Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, and Yota Otachi
was accepted to SIAM Journal on Discrete Mathematics.
-
March 23, 2022:
"Sorting balls and water: Equivalence and computational complexity"
by Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, and Ryo Yoshinaka
was accepted to FUN 2022.
-
March 16, 2022:
"An improved deterministic parameterized algorithm for cactus vertex deletion"
by Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, and Yota Otachi
was accepted to Theory of Computing Systems.
-
March 16, 2022:
"Parameterized complexity of graph burning"
by Yasuaki Kobayashi and Yota Otachi
was accepted to Algorithmica.
-
March 13, 2022: "Exploring the gap between treedepth and vertex cover through vertex integrity"
by Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, and Yota Otachi
was accepted to Theoretical Computer Science.