Session Details
[DS-2]COMP-AFSA学生シンポジウム
Tue. Mar 5, 2024 1:45 PM - 4:35 PM JST
Tue. Mar 5, 2024 4:45 AM - 7:35 AM UTC
Tue. Mar 5, 2024 4:45 AM - 7:35 AM UTC
School of Engineering 104(HIROSHIMA UNIVERSITY Higashi-Hiroshima campus)
Chair:Uno Yuushi, KUNIHIRO WASA
[DS-2-01]Reconfigurability of labeled matching in triangular grid graphs
○Yuta Mishima1, Naonori Kakimura2 (1. Graduate School, Keio Univ, 2. Keio Univ)
[DS-2-02]The Independent Set Reconfiguration Problem Based on Relaxation of Reconfiguration Rules
○Tatsuhiro Suga1, Akira Suzuki1, Yuma Tamura1, Xiao Zhou1 (1. Tohoku Univ.)
Break time
[DS-2-03]On BDDs/ZDDs Representing Matroids
○Hiromi Emoto1, Yuni Iwamasa1, Shin-ichi Minato1 (1. Kyoto University)
[DS-2-04]XCC formulation for Counting s-t Paths of Lengh l
○Satoshi Matsumoto1, Takashi Harada1, Shogo Takeuchi1 (1. Kochi Univ. of Tech.)
Break time
[DS-2-05]Hardness of Uniquifying Minimum Vertex Covers and Minimum Dominating Sets under Pre-assignments
Takashi Horiyama1, Yasuaki Kobayashi1, Hirotaka Ono2, Kazuhisa Seto1, ○Ryu Suzuki1 (1. Hokkaido Univ., 2. Nagoya Univ.)
[DS-2-06]辺支配集合問題および連結辺支配集合問題の恒久化について
○Hiroki Matsuda1, Toshihiro Fujito1 (1. Toyohashi University of Technology)