Amer E. Mouawad

According to our database, Amer E. Mouawad authored at least 50 papers between 2010 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

On the complexity of constrained reconfiguration and motion planning.

Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura

CoRR, August, 2025

The Tape Reconfiguration Problem and Its Consequences for Dominating Set Reconfiguration.

Nicolas Bousquet, Quentin Deschamps, Arnaud Mary, Amer E. Mouawad, Théo Pierron

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

2024

A survey on the parameterized complexity of reconfiguration problems.

Nicolas Bousquet, Amer E. Mouawad, Naomi Nishimura, Sebastian Siebertz

Comput. Sci. Rev., 2024

Data Reduction for Directed Feedback Vertex Set on Graphs Without Long Induced Cycles.

Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz

Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024

Parameterized Shortest Path Reconfiguration.

Nicolas Bousquet, Kshitij Gajjar, Abhiruk Lahiri, Amer E. Mouawad

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

Kernelization Complexity of Solution Discovery Problems.

Mario Grobler, Stephanie Maaz, Amer E. Mouawad, Naomi Nishimura, Vijayaragunathan Ramamoorthi, Sebastian Siebertz

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Solution Discovery via Reconfiguration for Problems in P.

Mario Grobler, Stephanie Maaz, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Daniel Schmand, Sebastian Siebertz

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

A Framework to Maximize Group Fairness for Workers on Online Labor Platforms.

Anis El Rabaa, Shady Elbassuoni, Jihad Hanna, Amer E. Mouawad, Ayham Olleik, Sihem Amer-Yahia

Data Sci. Eng., June, 2023

Minimum Separator Reconfiguration.

Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinícius Fernandes dos Santos, Tom C. van der Zanden

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

On Solution Discovery via Reconfiguration.

Michael R. Fellows, Mario Grobler, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Frances A. Rosamond, Daniel Schmand, Sebastian Siebertz

Proceedings of the ECAI 2023 - 26th European Conference on Artificial Intelligence, September 30 - October 4, 2023, Kraków, Poland, 2023

2022

A survey on the parameterized complexity of the independent set and (connected) dominating set reconfiguration problems.

Nicolas Bousquet, Amer E. Mouawad, Naomi Nishimura, Sebastian Siebertz

CoRR, 2022

Token Sliding on Graphs of Girth Five.

Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2022

Parameterized Complexity of Reconfiguration of Atoms.

Alexandre Cooper, Stephanie Maaz, Amer E. Mouawad, Naomi Nishimura

Proceedings of the WALCOM: Algorithms and Computation, 2022

Combinatorial and Algorithmic Aspects of Monadic Stability.

Jan Dreier, Nikolas Mählmann, Amer E. Mouawad, Sebastian Siebertz, Alexandre Vigny

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

On Finding Short Reconfiguration Sequences Between Independent Sets.

Akanksha Agrawal, Soumita Hait, Amer E. Mouawad

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Parallel Vertex Cover Algorithms on GPUs.

Peter Yamout, Karim Barada, Adnan Jaljuli, Amer E. Mouawad, Izzat El Hajj

Proceedings of the 2022 IEEE International Parallel and Distributed Processing Symposium, 2022

Galactic Token Sliding.

Valentin Bartier, Nicolas Bousquet, Amer E. Mouawad

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2020

On the parameterized complexity of [1, <i>j</i>]-domination problems.

Mohsen Alambardar Meybodi, Fedor V. Fomin, Amer E. Mouawad, Fahad Panolan

Theor. Comput. Sci., 2020

On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets.

Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz

Proceedings of the 15th International Symposium on Parameterized and Exact Computation, 2020

On Girth and the Parameterized Complexity of Token Sliding and Token Jumping.

Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer, Amer E. Mouawad

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

2019

Bisection of Bounded Treewidth Graphs by Convolutions.

Eduard Eiben, Daniel Lokshtanov, Amer E. Mouawad

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Vertex Cover Reconfiguration and Beyond.

Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Sebastian Siebertz

Algorithms, 2018

Lossy Kernels for Connected Dominating Set on Sparse Graphs.

Eduard Eiben, Mithilesh Kumar, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz

Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018

The complexity of independent set reconfiguration on bipartite graphs.

Daniel Lokshtanov, Amer E. Mouawad

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

On the Parameterized Complexity of [1, j]-Domination Problems.

Mohsen Alambardar Meybodi, Fedor V. Fomin, Amer E. Mouawad, Fahad Panolan

Proceedings of the 38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2018

2017

Lossy Kernels for Connected Dominating Set on Sparse Graphs.

Eduard Eiben, Mithilesh Kumar, Amer E. Mouawad, Fahad Panolan

CoRR, 2017

Critical Node Cut Parameterized by Treewidth and Solution Size is W[1]-Hard.

Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2017

Packing Cycles Faster Than Erdos-Posa.

Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh, Meirav Zehavi

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

On the Parameterized Complexity of Simultaneous Deletion Problems.

Akanksha Agrawal, R. Krithika, Daniel Lokshtanov, Amer E. Mouawad, M. S. Ramanujan

Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

2016

Simultaneous Feedback Vertex Set: A Parameterized Perspective.

Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

Kernelization of Cycle Packing with Relaxed Disjointness Constraints.

Akanksha Agrawal, Daniel Lokshtanov, Diptapriyo Majumdar, Amer E. Mouawad, Saket Saurabh

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

On scalable parallel recursive backtracking.

Faisal N. Abu-Khzam, Khuzaima Daudjee, Amer E. Mouawad, Naomi Nishimura

J. Parallel Distributed Comput., 2015

Reconfiguration on Sparse Graphs.

Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, M. S. Ramanujan, Saket Saurabh

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

The Complexity of Dominating Set Reconfiguration.

Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas.

Amer E. Mouawad, Naomi Nishimura, Vinayak Pathak, Venkatesh Raman

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Highly Scalable Parallel Search-Tree Algorithms: The Virtual Topology Approach.

Faisal N. Abu-Khzam, Amer E. Mouawad, Karim A. Jahed

Proceedings of the 2015 IEEE International Conference on Cluster Computing, 2015

2014

The Complexity of Bounded Length Graph Recoloring.

Paul S. Bonsma, Amer E. Mouawad

CoRR, 2014

A Hybrid Graph Representation for Exact Graph Algorithms.

Faisal N. Abu-Khzam, Karim A. Jahed, Amer E. Mouawad

CoRR, 2014

Reconfiguration over Tree Decompositions.

Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Marcin Wrochna

Proceedings of the Parameterized and Exact Computation - 9th International Symposium, 2014

The Complexity of Bounded Length Graph Recoloring and CSP Reconfiguration.

Paul S. Bonsma, Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman

Proceedings of the Parameterized and Exact Computation - 9th International Symposium, 2014

Vertex Cover Reconfiguration and Beyond.

Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Reconfiguration of Dominating Sets.

Akira Suzuki, Amer E. Mouawad, Naomi Nishimura

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

2013

An Easy-to-use Scalable Framework for Parallel Recursive Backtracking.

Faisal N. Abu-Khzam, Khuzaima Daudjee, Amer E. Mouawad, Naomi Nishimura

CoRR, 2013

On the Parameterized Complexity of Reconfiguration Problems.

Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Narges Simjour, Akira Suzuki

Proceedings of the Parameterized and Exact Computation - 8th International Symposium, 2013

2012

A Decentralized Load Balancing Approach for Parallel Search-Tree Optimization.

Faisal N. Abu-Khzam, Amer E. Mouawad

Proceedings of the 13th International Conference on Parallel and Distributed Computing, 2012

2011

Parallel genetic algorithm for disease-gene association.

Amer E. Mouawad, Nashat Mansour

Proceedings of the Seventh International Conference on Natural Computation, 2011

2010

On hierarchical collaborative content distribution over communication networks.

Amer E. Mouawad, Sanaa Sharafeddine

Proceedings of the 17th International Conference on Telecommunications, 2010

Collaborative content distribution over wireless networks with minimized end-to-end distribution delays.

Amer E. Mouawad, Sanaa Sharafeddine

Proceedings of the 17th International Conference on Telecommunications, 2010

A Hybrid Graph Representation for Recursive Backtracking Algorithms.

Faisal N. Abu-Khzam, Michael A. Langston, Amer E. Mouawad, Clinton P. Nolan

Proceedings of the Frontiers in Algorithmics, 4th International Workshop, 2010

An Exact Algorithm for Connected Red-Blue Dominating Set.

Faisal N. Abu-Khzam, Amer E. Mouawad, Mathieu Liedloff

Proceedings of the Algorithms and Complexity, 7th International Conference, 2010