Nishimura, Naomi
- On the Parameterized Complexity of Reconfiguration Problems
2013/08/11 by Amer E. Mouawad, Naomi Nishimura, Mouawad, Amer E. +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
- 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
- The complexity of dominating set reconfiguration
2015/03/03 by Haddadan, Arash, Ito, Takehiro, Mouawad, Amer E. +4 · 2 citations
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Reconfiguring spanning and induced subgraphs
2018/03/16 by Hanaka, Tesshu, Ito, Takehiro, Mizuta, Haruka +5 · 2 citations
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Reconfiguration of Dominating Sets
2014/01/22 by Suzuki, Akira, Mouawad, Amer E., Nishimura, Naomi · 2 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Reconfiguration over tree decompositions
2014/05/10 by Mouawad, Amer E., Nishimura, Naomi, Raman, Venkatesh +1 · 2 citations
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- 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
- A survey on the parameterized complexity of the independent set and (connected) dominating set reconfiguration problems
2022/04/22 by Nicolás Bousquet, Amer E. Mouawad, Bousquet, Nicolas +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
- Kernelization Complexity of Solution Discovery Problems
2024/09/25 by Mario Grobler, Stephanie Maaz, Grobler, Mario +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
- 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