Naomi Nishimura

1. On the Parameterized Complexity of Reconfiguration Problems
   2013/08/11 by Amer E. Mouawad, Mouawad, Amer E., Naomi Nishimura +7 · 5 citations
   Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Protein Degradation and Inhibitors #Ubiquitin and proteasome pathways
2. Vertex Cover Reconfiguration and Beyond
   2014/02/20 by Amer E. Mouawad, Mouawad, Amer E., Naomi Nishimura +5 · 2 citations
   Computer Science · Engineering · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems #graph theory and CDMA systems
3. Shortest reconfiguration paths in the solution space of Boolean formulas
   2014/04/15 by Amer E. Mouawad, Mouawad, Amer E., Naomi Nishimura +5 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
4. A survey on the parameterized complexity of the independent set and (connected) dominating set reconfiguration problems
   2022/04/22 by Nicolás Bousquet, Bousquet, Nicolas, Amer E. Mouawad +5 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #semigroups and automata theory
5. Kernelization Complexity of Solution Discovery Problems
   2024/09/25 by Mario Grobler, Grobler, Mario, Stephanie Maaz +9 · 2 citations
   Chemistry · Computer Science · #AI-based Problem Solving and Planning #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph Theory and Algorithms #History and advancements in chemistry
6. Efficient algorithms to solve atom reconfiguration problems. III. The bird and batching algorithms and other parallel implementations on GPUs
   2025/04/08 by Fouad Afiouni, Remy El Sabeh, Afiouni, Fouad +9 · 2 citations
   Computer Science · Materials Science · #Quantum Computing Algorithms and Architecture #Neural Networks and Reservoir Computing #Machine Learning in Materials Science