Publications and Awards
-
XCSP3 Competition 2022, 2nd place of the Main CSP track
SOH, Takehide (Kobe U.), LE BERRE, Daniel (CRIL-CNRS), NABESHIMA, Hidetomo (Yamanashi U.), BANBARA, Mutsunori (Nagoya U.), TAMURA, Naoyuki (Kobe U.)
August 3, 2022 -
Submodular reassignment problem for reallocating agents to tasks with synergy effects
Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio OkamotoDiscrete Optimization, Vol. 44, pp. 100631, 2022 -
The Alon-Tarsi number of K5-minor-free graphs
Toshiki Abe, Seog-Jin Kim, Kenta OzekiDiscrete Mathematics, Vol. 345, pp. 112764, 2022 -
Covering projective planar graphs with three forests
Raiji Mukae, Kenta Ozeki, Terukazu Sano, Ryuji TazumeDiscrete Mathematics, Vol. 345, pp. 112748, 2022 -
Parameterized complexity of (A, l)-path packing
Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota OtachiAlgorithmica, Vol. 84, pp. 871-895, 2022 -
Approximability of monotone submodular function maximization under cardinality and matroid constraints in the streaming model
Chien-Chung Huang, Naonori Kakimura, Simon Mauras, Yuichi YoshidaSIAM Journal on Discrete Mathematics, Vol. 36, pp. 355-382, 2022DOI: 10.1137/20M1357317 -
A forbidden pair for connected graphs to have spanning k-trees
Shun-ichi Maezawa, Kenta OzekiJournal of Graph Theory, Vol. 99, pp. 509-519, 2022DOI: 10.1002/jgt.22752 -
Reconfiguration of regular induced subgraphs
Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro WasaProc. of 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022), Lecture Notes in Computer Science, Vol. 13174, pp. 35-46, 2022 -
Path cover problems with length cost
Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi YagitaProc. of 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022), Lecture Notes in Computer Science, Vol. 13174, pp. 396-408, 2022 -
Happy set problem on subclasses of co-comparability graphs
Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma TamuraProc. of 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022), Lecture Notes in Computer Science, Vol. 13174, pp. 149-160, 2022