On the parameterized complexity of reconfiguration problems AE Mouawad, N Nishimura, V Raman, N Simjour, A Suzuki Algorithmica 78 (1), 274-297, 2017 | 119* | 2017 |
The complexity of independent set reconfiguration on bipartite graphs D Lokshtanov, AE Mouawad ACM Transactions on Algorithms (TALG) 15 (1), 1-19, 2018 | 66 | 2018 |
The complexity of dominating set reconfiguration A Haddadan, T Ito, AE Mouawad, N Nishimura, H Ono, A Suzuki, ... Theoretical Computer Science 651, 37-49, 2016 | 66 | 2016 |
Reconfiguration of dominating sets A Suzuki, AE Mouawad, N Nishimura Journal of Combinatorial Optimization 32, 1182-1195, 2016 | 63 | 2016 |
Shortest reconfiguration paths in the solution space of Boolean formulas AE Mouawad, N Nishimura, V Pathak, V Raman SIAM Journal on Discrete Mathematics 31 (3), 2185-2200, 2017 | 57 | 2017 |
The complexity of bounded length graph recoloring and CSP reconfiguration P Bonsma, AE Mouawad, N Nishimura, V Raman International Symposium on Parameterized and Exact Computation, 110-121, 2014 | 55 | 2014 |
Vertex cover reconfiguration and beyond AE Mouawad, N Nishimura, V Raman International Symposium on Algorithms and Computation, 452-463, 2014 | 51* | 2014 |
Reconfiguration on sparse graphs D Lokshtanov, AE Mouawad, F Panolan, MS Ramanujan, S Saurabh Journal of Computer and System Sciences 95, 122-131, 2018 | 48 | 2018 |
Solid identification grid engine for calculating support material volumes, and methods of use ZA Nehme, AE Mouawad US Patent 9,483,588, 2016 | 44 | 2016 |
Reconfiguration over tree decompositions AE Mouawad, N Nishimura, V Raman, M Wrochna International Symposium on Parameterized and Exact Computation, 246-257, 2014 | 41 | 2014 |
Lossy kernels for connected dominating set on sparse graphs E Eiben, M Kumar, AE Mouawad, F Panolan, S Siebertz SIAM Journal on Discrete Mathematics 33 (3), 1743-1771, 2019 | 35 | 2019 |
An exact algorithm for connected red–blue dominating set FN Abu-Khzam, AE Mouawad, M Liedloff Journal of Discrete Algorithms 9 (3), 252-262, 2011 | 35 | 2011 |
Simultaneous feedback vertex set: A parameterized perspective A Agrawal, D Lokshtanov, AE Mouawad, S Saurabh ACM Transactions on Computation Theory (TOCT) 10 (4), 1-25, 2018 | 27 | 2018 |
A hybrid graph representation for recursive backtracking algorithms FN Abu-Khzam, MA Langston, AE Mouawad, CP Nolan International Workshop on Frontiers in Algorithmics, 136-147, 2010 | 25* | 2010 |
On scalable parallel recursive backtracking FN Abu-Khzam, K Daudjee, AE Mouawad, N Nishimura Journal of Parallel and Distributed Computing 84, 65-75, 2015 | 22 | 2015 |
A survey on the parameterized complexity of the independent set and (connected) dominating set reconfiguration problems N Bousquet, AE Mouawad, N Nishimura, S Siebertz arXiv preprint arXiv:2204.10526, 2022 | 21* | 2022 |
Packing Cycles Faster Than Erdos--Posa D Lokshtanov, AE Mouawad, S Saurabh, M Zehavi SIAM Journal on Discrete Mathematics 33 (3), 1194-1215, 2019 | 19 | 2019 |
On reconfiguration problems: structure and tractability AE Mouawad University of Waterloo, 2015 | 13 | 2015 |
On girth and the parameterized complexity of token sliding and token jumping V Bartier, N Bousquet, C Dallard, K Lomer, AE Mouawad Algorithmica 83 (9), 2914-2951, 2021 | 12 | 2021 |
Galactic token sliding V Bartier, N Bousquet, AE Mouawad Journal of Computer and System Sciences 136, 220-248, 2023 | 11* | 2023 |