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
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)
PDF DownloadDownload PDF

[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.)
PDF DownloadDownload PDF

Break time

[DS-2-03]On BDDs/ZDDs Representing Matroids

○Hiromi Emoto1, Yuni Iwamasa1, Shin-ichi Minato1 (1. Kyoto University)
PDF DownloadDownload PDF

[DS-2-04]XCC formulation for Counting s-t Paths of Lengh l

○Satoshi Matsumoto1, Takashi Harada1, Shogo Takeuchi1 (1. Kochi Univ. of Tech.)
PDF DownloadDownload PDF

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.)
PDF DownloadDownload PDF

[DS-2-06]辺支配集合問題および連結辺支配集合問題の恒久化について

○Hiroki Matsuda1, Toshihiro Fujito1 (1. Toyohashi University of Technology)
PDF DownloadDownload PDF