Session Details

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

Wed. Mar 6, 2024 1:45 PM - 5:05 PM JST
Wed. Mar 6, 2024 4:45 AM - 8:05 AM UTC
School of Integrated Arts and Sciences K104(HIROSHIMA UNIVERSITY Higashi-Hiroshima campus)
Chair:Yu Yokoi( Tokyo Institute of Technology ), KUNIHIRO WASA, SHUJI KIJIMA

[DS-2-13]The ultimate signs of second-order holonomic sequences

Akitoshi Kawamura1, ○Fugen Hagihara1 (1. Kyoto Univ.)
PDF DownloadDownload PDF

[DS-2-14](Invited Presentation) Extensions to fundamental string index structures and its applications

○Takuya Mieno1 (1. University of Electro-Communications)
PDF DownloadDownload PDF

Break time

[DS-2-15]Improved Analysis of the Shortest Grid Path for the Weighted Region Problem on Square Tessellations

○Rio Katsu1, Naonori Kakimura2 (1. Graduate School of Science and Technology, Keio University, 2. Department of Mathematics, Keio University)
PDF DownloadDownload PDF

[DS-2-16]グラフ分解に基づく高性能なビール路クエリシステム

○Kosuke Sugiyama1, Tesshu Hanaka2, Hirotaka Ono1, Kunihiko Sadakane3 (1. Graduate School of Informatics, Nagoya University, 2. Faculty of Information Science and Electrical Engineering, Kyushu University, 3. Graduate School of Information Science and Technology, The University of Tokyo)
PDF DownloadDownload PDF

[DS-2-17]Parameterized Approximation Algorithms for Cardinality-Constrained Graph Partitioning Problems

○Suguru Yamada1, Tesshu Hanaka1 (1. Kyushu University)
PDF DownloadDownload PDF

Break time

[DS-2-18]Improved Upper Bounds for Treewidth of Outer k-Planar Graphs

Oksana Firman1, Myroslav Kryven2, ○Yuto Okada3, Alexander Wolff1 (1. Universität Würzburg, 2. University of Manitoba, 3. Nagoya University)
PDF DownloadDownload PDF

[DS-2-19]An update on a spectral lower bound of treewidth

Tatsuya Gima1, Tesshu Hanaka2, ○Kohei Noro1, Hirotaka Ono1, Yota Otachi1 (1. Nagoya Univ., 2. Kyushu Univ.)
PDF DownloadDownload PDF