Committee |
Date Time |
Place |
Paper Title / Authors |
Abstract |
Paper # |
CS |
2024-11-06 14:10 |
Osaka |
Osaka Public University I-site Namba C1 Conference Room (Osaka) |
[Invited Lecture]
Proposal of Using Digital Twin for Cyber-Physical Security Masataka Nakahara, Keizo Sugiyama, Norihiro Okui, Yasuaki Kobayashi, Ayumu Kubota (KDDI Research) CS2024-46 |
In this paper, we propose the use of the digital twin for cyber-physical security. As cyber-physical convergence progres... [more] |
CS2024-46 pp.1-4 |
COMP |
2024-10-24 10:00 |
Miyagi |
Tohoku University Aobayama Campus (Miyagi) |
Basis sequence reconfiguration in the union of matroids Hanaka Tesshu (Kyushu Univ.), Yuni Iwamasa (Kyoto Univ.), Yasuaki Kobayashi (Hokkaido Univ.), Yuto Okada (Nagoya Univ.), Rin Saito (Tohoku Univ.) COMP2024-13 |
Given a graph $G$ and two spanning trees $T$ and $T'$ in $G$, {scshape Spanning Tree Reconfiguration} asks whether there... [more] |
COMP2024-13 pp.1-8 |
COMP, IPSJ-AL |
2024-05-09 11:05 |
Kyoto |
Kyoto University (Rakuyu-kaikan) (Kyoto) |
Exact Algorithms for Uniquifying Minimum Vertex Covers under Pre-assignment Models Takashi Horiyama, Yasuaki Kobayashi (Hokkaido Univ.), Hirotaka Ono (Nagoya Univ.), Kazuhisa Seto, Ryu Suzuki (Hokkaido Univ.) COMP2024-5 |
Given an instance of combinatorial optimization problem $mathcal{A}$ with multiple optimal solutions, how can we efficie... [more] |
COMP2024-5 pp.10-13 |
COMP |
2023-12-22 13:20 |
Miyazaki |
Miyazaki Univ. Machinaka Campus (Miyazaki) |
A fixed-parameter algorithm for dissimilar shortest paths Ryo Funayama, Yasuaki Kobayashi (Hokkaido Univ.) COMP2023-20 |
(To be available after the conference date) [more] |
COMP2023-20 pp.21-28 |
COMP |
2023-12-22 13:45 |
Miyazaki |
Miyazaki Univ. Machinaka Campus (Miyazaki) |
Polynomial-delay algorithms for enumerating maximal induced subgraphs for subclasses of chordal graphs Rei Sato, Yasuaki Kobayashi (Hokkaido Univ.), Kazuhiro Kurita (Nagoya Univ.), Kunihiro Wasa (Hosei Univ.) COMP2023-21 |
[more] |
COMP2023-21 pp.29-36 |
COMP |
2023-12-22 14:45 |
Miyazaki |
Miyazaki Univ. Machinaka Campus (Miyazaki) |
[Short Paper]
Finding Diverse Longest Common Subsequences of a Set of Strings Yuto Shida, Hiroki Arimura, Yasuaki Kobayashi (Hokkaido Univ.) COMP2023-23 |
(To be available after the conference date) [more] |
COMP2023-23 pp.45-52 |
COMP, IPSJ-AL |
2023-09-07 10:30 |
Osaka |
Osaka Metropolitan Univ. (Osaka, Online) (Primary: On-site, Secondary: Online) |
Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints Yasuaki Kobayashi (Hokkaido Univ.), Kazuhiro Kurita (Nagoya Univ.), Yasuko Matsui (Tokai Univ.), Hirotaka Ono (Nagoya Univ.) COMP2023-10 |
[more] |
COMP2023-10 pp.14-21 |
COMP |
2022-12-06 11:25 |
Ehime |
Ehime Univ. Media Hall (Ehime) |
Efficient Computation of the Run-length Encoded Burrows-Wheeler Transform Based on the Compact Directed Acyclic Word Graph Mizuki Sue, Yasuaki Kobayashi, Hiroki Arimura (Hokkaido Univ.), Yuto Nakashima, Shunsuke Inenaga (Kyushu Univ.) COMP2022-25 |
(To be available after the conference date) [more] |
COMP2022-25 pp.21-28 |
COMP |
2022-12-06 15:25 |
Ehime |
Ehime Univ. Media Hall (Ehime) |
COMP2022-29 |
(To be available after the conference date) [more] |
COMP2022-29 pp.40-47 |
ICTSSL, IN, NWS, IEE-SMF |
2022-10-27 14:55 |
Nagano |
Shinshu University (Nagano, Online) (Primary: On-site, Secondary: Online) |
Data Security Verification in Supply Chain Keizo Sugiyama, Yuto Nakano, Yasuaki Kobayashi, Toru Nakamura, Haruki Ota, Takao Kojima, Yutaka Miyake, Shinsaku Kiyomoto (KDDI Research) ICTSSL2022-19 |
Highly sensitive data such as inspection data, design data, program module are often handled in a supply chain. As speci... [more] |
ICTSSL2022-19 pp.12-17 |
COMP |
2022-10-26 14:30 |
Fukuoka |
Kyusyu Univ. Nishijin Plaza (Fukuoka) |
Efficient Enumeration of Spanning Subgraphs in Planar Graphs with Edge Connectivity Constraints Yasuaki Kobayashi (Hokkaido Univ.), Kazuhiro Kurita (Nagoya Univ.), Kunihiro Wasa (Hosei Univ.) COMP2022-17 |
In this paper, we address an efficient enumeration of spanning subgraphs in planar graphs with edge-connected constraint... [more] |
COMP2022-17 pp.21-28 |
COMP |
2022-03-06 16:30 |
Online |
Online (Online) |
Fixed-parameter tractability of linear extension diameter Tesshu Hanaka (Nagoya Univ), Yasuaki Kobayashi (Kyoto Univ) COMP2021-37 |
[more] |
COMP2021-37 pp.31-35 |
IN, IA (Joint) |
2021-12-16 15:05 |
Hiroshima |
Higashi-Senda campus, Hiroshima Univ. (Hiroshima, Online) (Primary: On-site, Secondary: Online) |
[Short Paper]
Examination of Real-Time AR Snow Cover Visualization System Considering Shooting Conditions Yasuaki Kobayashi, Tomoya Kawakami (Univ. of Fukui), Satoru Matsumoto, Tomoki Yoshihisa (Osaka Univ.), Yuuichi Teranishi (NICT/Osaka Univ.), Shinji Shimojo (Osaka Univ.) IA2021-33 |
The snow cover image superimposed on the camera image using AR technology changes depending on the image shooting condit... [more] |
IA2021-33 pp.24-25 |
COMP |
2021-12-03 10:30 |
Ishikawa |
Kanazawa Chamber of Commerce and Industry (Ishikawa, Online) (Primary: On-site, Secondary: Online) |
Complexity of reconfiguration of regular induced subgraphs Hiroshi Eto, Takehiro Ito (Tohoku Univ), Yasuaki Kobayashi (Kyoto Univ), Yota Otachi (Nagoya Univ), Kunihiro Wasa (Toyohashi Tech) COMP2021-22 |
[more] |
COMP2021-22 pp.9-10 |
COMP |
2021-12-03 11:10 |
Ishikawa |
Kanazawa Chamber of Commerce and Industry (Ishikawa, Online) (Primary: On-site, Secondary: Online) |
Token Sliding on Directed Graphs Takehiro Ito (Tohoku Univ), Yuni Iwamasa, Yasuaki Kobayashi (Kyoto Univ), Yu Nakahata (NAIST), Masahiro Takahashi (Kyoto Univ), Yota Otachi (Nagoya Univ), Kunihiro Wasa (Toyohashi Tech) COMP2021-23 |
given a directed graph and two sets of pairwise nonadjacent vertices, whether one can reach from one set to the other by... [more] |
COMP2021-23 pp.11-18 |
COMP |
2020-12-04 15:50 |
Online |
Online (Online) |
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion Yuuki Aoike (Yokohama City Univ.), Tatsuya Gima (Nagoya Univ.), Tesshu Hanaka (Chuo Univ.), Masashi Kiyomi (Yokohama City Univ.), Yasuaki Kobayashi, Yusuke Kobayashi (Kyoto Univ.), Kazuhiro Kurita (NII), Yota Otachi (Nagoya Univ.) COMP2020-25 |
[more] |
COMP2020-25 pp.33-38 |
ICSS |
2020-11-26 14:00 |
Online |
Online (Online) |
Malware detection for IoT devices using whitelist and Isolation Forest Masataka Nakahara, Norihiro Okui, Yasuaki Kobayashi, Yutaka Miyake (KDDI Research) ICSS2020-20 |
As the number of IoT (Internet of Things) devices increases, the countermeasures against cyberattacks related to IoT dev... [more] |
ICSS2020-20 pp.7-12 |
COMP |
2020-10-23 17:05 |
Osaka |
Osaka Univ. (Osaka, Online) (Primary: On-site, Secondary: Online) |
Polynomial Delay Enumeration for Steiner Problems Yasuaki Kobayashi (Kyoto Univ.), Kazuhiro Kurita (NII), Kunihiro Wasa (Toyohashi Tech) COMP2020-17 |
Let $G = (V, E)$ be a undirected graph and let $W subseteq V$ be a set of terminals. A emph{Steiner subgraph} of $(G, W)... [more] |
COMP2020-17 pp.39-46 |
COMP |
2019-10-25 16:10 |
Hokkaido |
Sapporo Campus, Hokkaido University (Hokkaido) |
COMP2019-27 |
[more] |
COMP2019-27 pp.63-70 |
COMP, IPSJ-AL |
2019-05-10 15:40 |
Kumamoto |
Kumamoto University (Kumamoto) |
On the Complexity of Lattice Puzzle: Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki (Kyoto Univ), Ryuhei Uehara (JAIST) COMP2019-2 |
In this paper, we investigate the computational complexity of lattice puzzle, which is one of the traditional puzzles.
... [more] |
COMP2019-2 pp.15-22 |