Yasuaki Kobayashi
- Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity
2021/01/23 by Tatsuya Gima, Gima, Tatsuya, Tesshu Hanaka +7 · 5 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems
- Finding Diverse Trees, Paths, and More
2020/09/08 by Tesshu Hanaka, Hanaka, Tesshu, Yasuaki Kobayashi +5 · 3 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #Vehicle Routing Optimization Methods
- Minimum Consistent Subset for Trees Revisited
2023/05/12 by Hiroki Arimura, Tatsuya Gima, Arimura, Hiroki +7 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- A faster fixed parameter algorithm for two-layer crossing minimization
2015/12/18 by Yasuaki Kobayashi, Kobayashi, Yasuaki, Hisao Tamaki +1 · 2 citations
Computer Science · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Digital Image Processing Techniques #FOS: Computer and information sciences
- Automatic Source Code Summarization with Extended Tree-LSTM
2019/06/19 by Yusuke Shido, Yasuaki Kobayashi, Shido, Yusuke +7 · 1 citation
Computer Science · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Natural Language Processing Techniques #Software Engineering (cs.SE) #Software Engineering Research #Topic Modeling
- An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion
2020/12/09 by Yuuki Aoike, Aoike, Yuuki, Tatsuya Gima +13 · 1 citation
Agricultural and Biological Sciences · #Banana Cultivation and Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study
2021/12/10 by Tesshu Hanaka, Yasuaki Kobayashi, Hanaka, Tesshu +7 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Data Management and Algorithms #Vehicle Routing Optimization Methods
- Reconfiguration of Time-Respecting Arborescences
2023/05/12 by Takehiro Ito, Ito, Takehiro, Yuni Iwamasa +11 · 1 citation
Computer Science · #Advanced Database Systems and Queries #Advanced Graph Theory Research #Combinatorics (math.CO) #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
- Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph
2023/08/04 by Hiroki Arimura, Arimura, Hiroki, Shunsuke Inenaga +7 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #semigroups and automata theory #DNA and Biological Computing
- Parameterized Complexity of Finding Dissimilar Shortest Paths
2024/02/22 by Ryo Funayama, Yasuaki Kobayashi, Funayama, Ryo +3 · 1 citation
Computer Science · #Advanced Database Systems and Queries #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Formal Methods in Verification #Graph Theory and Algorithms
- Linear-Delay Enumeration for Minimal Steiner Problems
2020/10/22 by Yasuaki Kobayashi, Kazuhiro Kurita, Kobayashi, Yasuaki +3 · 1 citation
Agricultural and Biological Sciences · Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Banana Cultivation and Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems
- Basis sequence reconfiguration in the union of matroids
2024/09/12 by Tesshu Hanaka, Hanaka, Tesshu, Yuni Iwamasa +7 · 1 citation
Computer Science · #Algorithms and Data Compression