Amer E. Mouawad

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

Collaborative distances:

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

2025

On finding short reconfiguration sequences between independent sets.

Akanksha Agrawal, Soumita Hait, Amer E. Mouawad

J. Comput. Syst. Sci., 2025

2024

Parameterized Complexity of Reconfiguration of Atoms.

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

Algorithmica, October, 2024

Token Sliding on Graphs of Girth Five.

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

Algorithmica, February, 2024

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

J. Comput. Syst. Sci., 2024

A survey on the parameterized complexity of reconfiguration problems.

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

Comput. Sci. Rev., 2024

Kernelization Complexity of Solution Discovery Problems.

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

CoRR, 2024

Parameterized Shortest Path Reconfiguration.

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

CoRR, 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

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

Galactic token sliding.

Valentin Bartier, Nicolas Bousquet, Amer E. Mouawad

J. Comput. Syst. Sci., 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

On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets.

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

Algorithmica, 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

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

2021

Bisection of bounded treewidth graphs by convolutions.

Eduard Eiben, Daniel Lokshtanov, Amer E. Mouawad

J. Comput. Syst. Sci., 2021

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

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

Algorithmica, 2021

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

2019

The Complexity of Independent Set Reconfiguration on Bipartite Graphs.

Daniel Lokshtanov, Amer E. Mouawad

ACM Trans. Algorithms, 2019

Packing Cycles Faster Than Erdos-Posa.

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

SIAM J. Discret. Math., 2019

Lossy Kernels for Connected Dominating Set on Sparse Graphs.

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

SIAM J. Discret. Math., 2019

2018

Simultaneous Feedback Vertex Set: A Parameterized Perspective.

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

ACM Trans. Comput. Theory, 2018

Kernelization of Cycle Packing with Relaxed Disjointness Constraints.

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

SIAM J. Discret. Math., 2018

Reconfiguration on sparse graphs.

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

J. Comput. Syst. Sci., 2018

Vertex Cover Reconfiguration and Beyond.

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

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

Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas.

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

SIAM J. Discret. Math., 2017

Lossy Kernels for Connected Dominating Set on Sparse Graphs.

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

CoRR, 2017

On the Parameterized Complexity of Reconfiguration Problems.

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

Algorithmica, 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

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

The complexity of dominating set reconfiguration.

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

Theor. Comput. Sci., 2016

Reconfiguration of dominating sets.

Akira Suzuki, Amer E. Mouawad, Naomi Nishimura

J. Comb. Optim., 2016

2015

On scalable parallel recursive backtracking.

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

J. Parallel Distributed Comput., 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

2013

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

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

CoRR, 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

An exact algorithm for connected red-blue dominating set.

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

J. Discrete Algorithms, 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