vix.ing · top · new · best · stats · spec

Kobayashi, Yasuaki

  1. 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
  2. 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
  3. Subgraph Isomorphism on Graph Classes that Exclude a Substructure
    2019/05/25 by Bodlaender, Hans L., Hanaka, Tesshu, Kobayashi, Yasuaki +4 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  4. Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited
    2022/07/03 by Gima, Tatsuya, Ito, Takehiro, Kobayashi, Yasuaki +1 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  5. 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
  6. A faster fixed parameter algorithm for two-layer crossing minimization
    2015/12/18 by Yasuaki Kobayashi, Hisao Tamaki, Kobayashi, Yasuaki +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
  7. 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
  8. An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion
    2020/12/09 by Yuuki Aoike, Tatsuya Gima, Aoike, Yuuki +13 · 1 citation
    Agricultural and Biological Sciences · #Banana Cultivation and Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  9. Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study
    2021/12/10 by Tesshu Hanaka, Hanaka, Tesshu, Yasuaki Kobayashi +7 · 1 citation
    Computer Science · Engineering · #Advanced Graph Theory Research #Data Management and Algorithms #Vehicle Routing Optimization Methods
  10. Finding Diverse Strings and Longest Common Subsequences in a Graph
    2024/04/30 by Shida, Yuto, Punzi, Giulia, Kobayashi, Yasuaki +2 · 2 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL)
  11. A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems
    2022/01/22 by Hanaka, Tesshu, Kiyomi, Masashi, Kobayashi, Yasuaki +3 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  12. Independent set reconfiguration on directed graphs
    2022/03/25 by Ito, Takehiro, Iwamasa, Yuni, Kobayashi, Yasuaki +4 · 1 citation
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  13. Reconfiguration of Time-Respecting Arborescences
    2023/05/12 by Takehiro Ito, Yuni Iwamasa, Ito, Takehiro +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
  14. Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph
    2023/08/04 by Hiroki Arimura, Shunsuke Inenaga, Arimura, Hiroki +7 · 1 citation
    Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #semigroups and automata theory #DNA and Biological Computing
  15. Structural Parameterizations of Vertex Integrity
    2023/11/10 by Gima, Tatsuya, Hanaka, Tesshu, Kobayashi, Yasuaki +3 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  16. 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
  17. Linear-Delay Enumeration for Minimal Steiner Problems
    2020/10/22 by Yasuaki Kobayashi, Kobayashi, Yasuaki, Kazuhiro Kurita +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
  18. Broadcasting under Structural Restrictions
    2025/04/18 by Egami, Yudai, Gima, Tatsuya, Hanaka, Tesshu +7 · 2 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  19. Recognizing 2-Layer and Outer k-Planar Graphs
    2024/12/05 by Kobayashi, Yasuaki, Okada, Yuto, Wolff, Alexander · 5 citations
    #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  20. 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
  21. Finding a Minimum Spanning Tree with a Small Non-Terminal Set
    2023/10/09 by Hanaka, Tesshu, Kobayashi, Yasuaki · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences