| IEICE Technical Committee Submission System Conference Schedule |
Online Proceedings [Sign in] Tech. Rep. Archives |
All Technical Committee Conferences (Searched in: All Years)
| Committee | Date Time | Place | Paper Title / Authors | Abstract | Paper # | |
| COMP, IPSJ-AL | 2024-05-09 11:05 |
Kyoto | Kyoto University (Rakuyu-kaikan) | 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.) |
[more] | |
| COMP | 2023-12-22 13:20 |
Miyazaki | Miyazaki Univ. Machinaka Campus | 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 | 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 | [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 | 2022-12-06 11:25 |
Ehime | Ehime Univ. Media Hall | 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 | 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 (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 | 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 |
| IN, IA (Joint) |
2021-12-16 15:05 |
Hiroshima | Higashi-Senda campus, Hiroshima Univ. (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 (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 (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 | 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 |
| COMP | 2020-10-23 17:05 |
Osaka | Osaka Univ. (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, IPSJ-AL | 2019-05-10 15:40 |
Kumamoto | Kumamoto University | 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 |
| COMP, IPSJ-AL | 2019-05-11 15:50 |
Kumamoto | Kumamoto University | COMP2019-8 |
The {em dimension} of a partially ordered set (poset) is known to be one of the fundamental complexity measures of poset... [more] | COMP2019-8 pp.91-95 |
| COMP, IPSJ-AL | 2019-05-11 16:40 |
Kumamoto | Kumamoto University | Subgraph Isomorphism on Graph Classes that Exclude a Substructure Hans L. Bodlaender (Utrecht Univ.), Tesshu Hanaka (Chuo Univ.), Yasuaki Kobayashi, Yusuke Kobayashi (Kyoto Univ.), Yoshio Okamoto (UEC), Yota Otachi (Kumamoto Univ.), Tom C. van der Zanden (Utrecht Univ.) COMP2019-9 |
[more] | COMP2019-9 pp.103-104 |
| COMP | 2018-09-18 14:55 |
Fukuoka | Kyusyu Institute of Technology | COMP2018-16 |
Node Kayles is a well-known two-player impartial game on graphs. Given a graph, each player alternately chooses a vertex... [more] | COMP2018-16 pp.49-53 |
[Return to Top Page]