Yota Otachi
- Reconfiguration of Cliques in a Graph
2014/12/12 by Takehiro Ito, Ito, Takehiro, Hirotaka Ono +3 · 4 citations
Computer Science · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Interconnection Networks and Systems #cs.DM #cs.DS #semigroups and automata theory
- Linear-Time Algorithm for Sliding Tokens on Trees
2014/06/25 by Erik D. Demaine, Demaine, Erik D., Martin L. Demaine +15 · 3 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #cs.DM #cs.DS
- Finding Diverse Trees, Paths, and More
2020/09/08 by Tesshu Hanaka, Hanaka, Tesshu, Yasuaki Kobayashi +5 · 4 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
- Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity
2021/01/23 by Tatsuya Gima, Gima, Tatsuya, Tesshu Hanaka +7 · 6 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
- Token Sliding on Split Graphs
2018/07/14 by Rémy Belmonte, Eun Jung Kim, Belmonte, Rémy +9 · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Graph Theory Research #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- A lower bound on opaque sets
2014/03/16 by Akitoshi Kawamura, Kawamura, Akitoshi, Sonoko Moriyama +5 · 2 citations
Computer Science · #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Optimization and Variational Analysis #cs.CG
- Vertex Deletion Problems on Chordal Graphs
2017/07/27 by Yixin Cao, Cao, Yixin, Yuping Ke +5 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #F.1.3 #F.2.2 #FOS: Computer and information sciences #G.2.2 #Interconnection Networks and Systems
- 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
- Parameterized Complexity of Graph Burning
2020/07/17 by Yasuaki Kobayashi, Yota Otachi, Kobayashi, Yasuaki +1 · 2 citations
Computer Science · #Advanced Graph Theory Research #semigroups and automata theory
- Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study
2021/12/10 by Tesshu Hanaka, Yasuaki Kobayashi, Hanaka, Tesshu +7 · 2 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Data Management and Algorithms #Vehicle Routing Optimization Methods
- Frameworks to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems
2022/01/22 by Tesshu Hanaka, Hanaka, Tesshu, Masashi Kiyomi +10 · 2 citations
Computer Science · Engineering · #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #Scheduling and Optimization Algorithms
- Extending Partial Representations of Proper and Unit Interval Graphs
2012/07/30 by Pavel Klavík, Jan Kratochvı́l, Klavík, Pavel +12 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification #cs.DM #math.CO
- On spanning tree congestion of Hamming graphs
2011/10/06 by Kyohei Kozawa, Kozawa, Kyohei, Yota Otachi +1 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Interconnection Networks and Systems #VLSI and FPGA Design Techniques #cs.DM
- Extending Partial Representations of Interval Graphs
2013/06/10 by Pavel Klavík, Klavík, Pavel, Jan Kratochvíl +7 · 1 citation
Computer Science · Mathematics · #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #cs.DM #math.CO
- Thin strip graphs
2015/01/31 by Takashi Hayashi, Akitoshi Kawamura, Yota Otachi +2 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph theory and applications #Interconnection Networks and Systems
- Swapping Colored Tokens on Graphs
2018/03/19 by Katsuhisa Yamanaka, Takashi Horiyama, Yamanaka, Katsuhisa +13 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Genome Rearrangement Algorithms
- Linear-Time Recognition of Double-Threshold Graphs
2019/09/20 by Yusuke Kobayashi, Kobayashi, Yusuke, Yoshio Okamoto +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems
- Extending Partial Representations of Subclasses of Chordal Graphs
2012/07/01 by Pavel Klavík, Pavel Klavik, Jan Kratochvil +7 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #cs.CC
- 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
- Reconfiguration of Regular Induced Subgraphs
2021/11/26 by Hiroshi Eto, Eto, Hiroshi, Takehiro Ito +7 · 1 citation
Biochemistry, Genetics and Molecular Biology · Engineering · #14-3-3 protein interactions #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Flexible and Reconfigurable Manufacturing Systems
- An improved spectral lower bound of treewidth
2024/04/12 by Tatsuya Gima, Gima, Tatsuya, Tesshu Hanaka +7 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications #Interconnection Networks and Systems