What's new
-
March 29, 2024:
SWAT 2024 accepted
"Finding induced subgraphs from graphs with small mim-width"
by Yota Otachi, Akira Suzuki, and Yuma Tamura.
-
March 14, 2024:
Theoretical Computer Science accepted
"Grouped domination parameterized by vertex cover, twin cover, and beyond"
by Tesshu Hanaka, Hirotaka Ono, Yota Otachi, and Saeki Uda.
-
November 30, 2023:
IEICE Transactions ED accepted
"Finding a reconfiguration sequence between longest increasing subsequences"
by Yuuki Aoike, Masashi Kiyomi, Yasuaki Kobayashi, and Yota Otachi.
-
November 4, 2023:
WALCOM 2024 accepted
the following papers.
(1) "Structural parameterizations of vertex integrity"
by Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, and Yota Otachi,
(2) "Orientable burning number of graphs"
by Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, and Yota Otachi,
(3) "On the complexity of List H-Packing for sparse graph classes"
by Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, and Xiao Zhou,
and
(4) "Dichotomies for Tree Minor Containment with structural parameters"
by Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi.
-
November 1, 2023:
Theoretical Computer Science accepted
"Computational complexity of jumping block puzzles"
by Masaaki Kanzaki, Yota Otachi, Giovanni Viglietta, and Ryuhei Uehara.
-
October 2, 2023:
IEICE Transactions ED accepted
"Collecting balls on a line by robots with limited energy"
by Tesshu Hanaka, Nicolás Honorato Droguett, Kazuhiro Kurita, Hirotaka Ono, and Yota Otachi.
-
August 24, 2023:
Theoretical Computer Science accepted
"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.
-
July 22, 2023:
Algorithmica accepted
"Extended MSO model checking via small vertex integrity"
by Tatsuya Gima and Yota Otachi.
-
June 9, 2023:
IEICE Transactions ED accepted
"On a spectral lower bound of treewidth"
by Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, and Yota Otachi.
-
February 5, 2023:
CIAC 2023 accepted
"Grouped domination parameterized by vertex cover, twin cover, and beyond"
by Tesshu Hanaka, Hirotaka Ono, Yota Otachi, and Saeki Uda.
-
January 25, 2023:
Discrete Applied Mathematics accepted
"Reconfiguration of cliques in a graph"
by Takehiro Ito, Hirotaka Ono, and Yota Otachi.