セッション詳細

[DS-2]COMP-AFSA学生シンポジウム

2024年3月5日(火) 13:45 〜 16:35
工学部 1階 104(広島大学 東広島キャンパス)
座長:宇野 裕之(大阪公立大学)、和佐 州洋(法政大学)

[DS-2-01]三角形グリッドグラフにおけるラベル付きマッチングの遷移可能性

○三縞 祐太1、垣村 尚徳2 (1. 慶應義塾大学大学院、2. 慶應義塾大学)
PDFダウンロードPDFダウンロード

[DS-2-02]遷移ルールの緩和に基づく独立集合遷移問題

○菅 達皓1、鈴木 顕1、田村 祐馬1、周 暁1 (1. 東北大)
PDFダウンロードPDFダウンロード

休憩時間

[DS-2-03]マトロイドを表すBDD/ZDDについて

○江本 洸海1、岩政 勇仁1、湊 真一1 (1. 京都大学)
PDFダウンロードPDFダウンロード

[DS-2-04]長さ l s-t パス数え上げのXCCとしての定式化

○松本 吏司1、原田 崇司1、竹内 聖悟1 (1. 高知工科大)
PDFダウンロードPDFダウンロード

休憩時間

[DS-2-05]Hardness of Uniquifying Minimum Vertex Covers and Minimum Dominating Sets under Pre-assignments

堀山 貴史1、小林 靖明1、小野 廣隆2、脊戸 和寿1、○鈴木 琉1 (1. 北海道大、2. 名古屋大)
PDFダウンロードPDFダウンロード

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

○松田 紘輝1、藤戸 敏弘1 (1. 豊橋技術科学大学)
PDFダウンロードPDFダウンロード