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
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.)
[DS-2-14](Invited Presentation) Extensions to fundamental string index structures and its applications
○Takuya Mieno1 (1. University of Electro-Communications)
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)
[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)
[DS-2-17]Parameterized Approximation Algorithms for Cardinality-Constrained Graph Partitioning Problems
○Suguru Yamada1, Tesshu Hanaka1 (1. Kyushu University)
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)
[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.)