Follow
Amer Mouawad
Title
Cited by
Cited by
Year
On the parameterized complexity of reconfiguration problems
AE Mouawad, N Nishimura, V Raman, N Simjour, A Suzuki
Algorithmica 78 (1), 274-297, 2017
122*2017
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
682016
The complexity of independent set reconfiguration on bipartite graphs
D Lokshtanov, AE Mouawad
ACM Transactions on Algorithms (TALG) 15 (1), 1-19, 2018
672018
Reconfiguration of dominating sets
A Suzuki, AE Mouawad, N Nishimura
Journal of Combinatorial Optimization 32, 1182-1195, 2016
652016
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
582017
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
552014
Reconfiguration on sparse graphs
D Lokshtanov, AE Mouawad, F Panolan, MS Ramanujan, S Saurabh
Journal of Computer and System Sciences 95, 122-131, 2018
512018
Vertex cover reconfiguration and beyond
AE Mouawad, N Nishimura, V Raman
International Symposium on Algorithms and Computation, 452-463, 2014
51*2014
Solid identification grid engine for calculating support material volumes, and methods of use
ZA Nehme, AE Mouawad
US Patent 9,483,588, 2016
452016
Reconfiguration over tree decompositions
AE Mouawad, N Nishimura, V Raman, M Wrochna
International Symposium on Parameterized and Exact Computation, 246-257, 2014
412014
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
362019
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
352011
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
272018
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
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
24*2022
On scalable parallel recursive backtracking
FN Abu-Khzam, K Daudjee, AE Mouawad, N Nishimura
Journal of Parallel and Distributed Computing 84, 65-75, 2015
222015
Packing Cycles Faster Than Erdos--Posa
D Lokshtanov, AE Mouawad, S Saurabh, M Zehavi
SIAM Journal on Discrete Mathematics 33 (3), 1194-1215, 2019
202019
On reconfiguration problems: structure and tractability
AE Mouawad
University of Waterloo, 2015
142015
Galactic token sliding
V Bartier, N Bousquet, AE Mouawad
Journal of Computer and System Sciences 136, 220-248, 2023
13*2023
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
132021
The system can't perform the operation now. Try again later.
Articles 1–20