Yasuaki Kobayashi

J-GLOBAL         Last updated: Nov 26, 2019 at 15:15
 
Avatar
Name
Yasuaki Kobayashi
Affiliation
Kyoto University

Published Papers

 
Algorithms and Hardness Results for the Maximum Balanced Connected Subgraph Problem
Yasuaki Kobayashi, Kensuke Kojima, Norihide Matsubara, Taiga Sone, Akihiro Yamamoto
Proc. of COCOA 2019      2019   [Refereed]
Subgraph Isomorphism on Graph Classes that Exclude a Substructure
Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden
arXiv      2019
An improved fixed-parameter algorithm for max-cut parameterized by crossing number
Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki
Proc. of IWOCA 2019   11638 327-338   2019   [Refereed]
Yusuke Shido, Yasuaki Kobayashi, Akihiro Yamamoto, Atsushi Miyamoto, Tadayuki Matsumura
   2019   [Refereed]
Parameterized Algorithms for Maximum Cut with Connectivity Constraints
Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi
Proc. of IPEC 2019, LIPICS   148 13:1-13:15   Dec 2019   [Refereed]
On the complexity of lattice puzzles
Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki, Ryuhei Uehara
Proc. of ISAAC 2019, LIPICS   149 32:1-32:12   Dec 2019   [Refereed]
Improved Methods for Computing Distances between Unordered Trees Using Integer Programming
Eunpyeong Hong, Yasuaki Kobayashi, Akihiro Yamamoto
Proc. of COCOA 2017, LNCS   10628 45-60   2017   [Refereed]
An improved fixed-parameter algorithm for one-page crossing minimization
Yasuaki Kobayahsi, Hiromu Ohtsuka, Hisao Tamaki
Proc. of IPEC 2017   89 25:1-25:12   2017   [Refereed]
Treedepth parameterized by vertex cover number
Yasuaki Kobayashi, Hisao Tamaki
Proc. of IPEC 2016, LIPICS   63 18:1-18-11   2016   [Refereed]
Yasuaki Kobayashi, Hisao Tamaki
Information Processing Letters   116(9) 547-549   2016   [Refereed]

Misc

 
On structural parameterizations of Node Kayles
Yasuaki Kobayashi
JCDCGGG 2018      Sep 2018   [Refereed]