Amer E. Mouawad
- On the Parameterized Complexity of Reconfiguration Problems
2013/08/11 by Amer E. Mouawad, Naomi Nishimura, Mouawad, Amer E. +7 · 4 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
- Shortest reconfiguration paths in the solution space of Boolean formulas
2014/04/15 by Amer E. Mouawad, Naomi Nishimura, Mouawad, Amer E. +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
- On Solution Discovery via Reconfiguration
2023/04/27 by Michael R. Fellows, Mario Grobler, Fellows, Michael R. +13 · 2 citations
Computer Science · #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- On the Parameterized Complexity of Reconfiguration of Connected\n Dominating Sets
2019/10/01 by Daniel Lokshtanov, Lokshtanov, Daniel, Amer E. Mouawad +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #Advanced Graph Theory Research #Advanced Optical Network Technologies #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Enzyme Catalysis and Immobilization #FOS: Computer and information sciences #FOS: Mathematics
- Token sliding on graphs of girth five
2022/05/02 by Valentin Bartier, Nicolás Bousquet, Bartier, Valentin +7 · 1 citation
Computer Science · #Advanced Graph Theory Research #semigroups and automata theory #Algorithms and Data Compression
- 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 · 1 citation
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
- Low-latency control system for feedback experiments with optical tweezer arrays
2025/04/09 by A. Dadpour, Timur Khayrullin, Dadpour, Amir H. +11 · 3 citations
Computer Science · Physics and Astronomy · #Atomic Physics (physics.atom-ph) #Cold Atom Physics and Bose-Einstein Condensates #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Parallel Vertex Cover Algorithms on GPUs
2022/04/21 by Peter Yamout, Yamout, Peter, Karim Barada +7 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Distributed #FOS: Computer and information sciences #Graph Theory and Algorithms #Network Packet Processing and Optimization #Parallel #and Cluster Computing (cs.DC)
- 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