Amer E. Mouawad

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 57

Top Topics

Bounded Treewidth

Parameterized Complexity

Top Venues

SIAM J. Discret. Math.

Publications

Mario Grobler, Stephanie Maaz, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Daniel Schmand, Sebastian Siebertz
Solution Discovery via Reconfiguration for Problems in P. ICALP (2024)
Nicolas Bousquet, Amer E. Mouawad, Naomi Nishimura, Sebastian Siebertz
A survey on the parameterized complexity of reconfiguration problems. Comput. Sci. Rev. 53 (2024)
Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz
Token Sliding on Graphs of Girth Five. Algorithmica 86 (2) (2024)
Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz
Data Reduction for Directed Feedback Vertex Set on Graphs Without Long Induced Cycles. SOFSEM (2024)
Nicolas Bousquet, Kshitij Gajjar, Abhiruk Lahiri, Amer E. Mouawad
Parameterized Shortest Path Reconfiguration. CoRR (2024)
Valentin Bartier, Nicolas Bousquet, Amer E. Mouawad
Galactic token sliding. J. Comput. Syst. Sci. 136 (2023)
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
Minimum Separator Reconfiguration. CoRR (2023)
Michael R. Fellows, Mario Grobler, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Frances A. Rosamond, Daniel Schmand, Sebastian Siebertz
On Solution Discovery via Reconfiguration. CoRR (2023)
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
Minimum Separator Reconfiguration. IPEC (2023)
Michael R. Fellows, Mario Grobler, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Frances A. Rosamond, Daniel Schmand, Sebastian Siebertz
On Solution Discovery via Reconfiguration. ECAI (2023)
Mario Grobler, Stephanie Maaz, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Daniel Schmand, Sebastian Siebertz
Solution discovery via reconfiguration for problems in P. CoRR (2023)
Anis El Rabaa, Shady Elbassuoni, Jihad Hanna, Amer E. Mouawad, Ayham Olleik, Sihem Amer-Yahia
A Framework to Maximize Group Fairness for Workers on Online Labor Platforms. Data Sci. Eng. 8 (2) (2023)
Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz
Data reduction for directed feedback vertex set on graphs without long induced cycles. CoRR (2023)
Alexandre Cooper, Stephanie Maaz, Amer E. Mouawad, Naomi Nishimura
Parameterized Complexity of Reconfiguration of Atoms. WALCOM (2022)
Jan Dreier, Nikolas Mählmann, Amer E. Mouawad, Sebastian Siebertz, Alexandre Vigny
Combinatorial and Algorithmic Aspects of Monadic Stability. CoRR (2022)
Nicolas Bousquet, Amer E. Mouawad, Naomi Nishimura, Sebastian Siebertz
A survey on the parameterized complexity of the independent set and (connected) dominating set reconfiguration problems. CoRR (2022)
Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz
Token sliding on graphs of girth five. CoRR (2022)
Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz
Token Sliding on Graphs of Girth Five. WG (2022)
Valentin Bartier, Nicolas Bousquet, Amer E. Mouawad
Galactic Token Sliding. ESA (2022)
Akanksha Agrawal, Soumita Hait, Amer E. Mouawad
On Finding Short Reconfiguration Sequences Between Independent Sets. ISAAC (2022)
Akanksha Agrawal, Soumita Hait, Amer E. Mouawad
On finding short reconfiguration sequences between independent sets. CoRR (2022)
Valentin Bartier, Nicolas Bousquet, Amer E. Mouawad
Galactic Token Sliding. CoRR (2022)
Jan Dreier, Nikolas Mählmann, Amer E. Mouawad, Sebastian Siebertz, Alexandre Vigny
Combinatorial and Algorithmic Aspects of Monadic Stability. ISAAC (2022)
Peter Yamout, Karim Barada, Adnan Jaljuli, Amer E. Mouawad, Izzat El Hajj
Parallel Vertex Cover Algorithms on GPUs. CoRR (2022)
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz
On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets. Algorithmica 84 (2) (2022)
Peter Yamout, Karim Barada, Adnan Jaljuli, Amer E. Mouawad, Izzat El Hajj
Parallel Vertex Cover Algorithms on GPUs. IPDPS (2022)
Eduard Eiben, Daniel Lokshtanov, Amer E. Mouawad
Bisection of bounded treewidth graphs by convolutions. J. Comput. Syst. Sci. 119 (2021)
Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer, Amer E. Mouawad
On Girth and the Parameterized Complexity of Token Sliding and Token Jumping. Algorithmica 83 (9) (2021)
Alexandre Cooper, Stephanie Maaz, Amer E. Mouawad, Naomi Nishimura
Parameterized complexity of reconfiguration of atoms. CoRR (2021)
Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer, Amer E. Mouawad
On Girth and the Parameterized Complexity of Token Sliding and Token Jumping. ISAAC (2020)
Mohsen Alambardar Meybodi, Fedor V. Fomin, Amer E. Mouawad, Fahad Panolan
]-domination problems. Theor. Comput. Sci. 804 (2020)
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz
On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets. IPEC (2020)
Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer, Amer E. Mouawad
On girth and the parameterized complexity of token sliding and token jumping. CoRR (2020)
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz
On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets. CoRR (2019)
Eduard Eiben, Daniel Lokshtanov, Amer E. Mouawad
Bisection of Bounded Treewidth Graphs by Convolutions. ESA (2019)
Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh, Meirav Zehavi
Packing Cycles Faster Than Erdos-Posa. SIAM J. Discret. Math. 33 (3) (2019)
Daniel Lokshtanov, Amer E. Mouawad
The Complexity of Independent Set Reconfiguration on Bipartite Graphs. ACM Trans. Algorithms 15 (1) (2019)
Eduard Eiben, Mithilesh Kumar, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz
Lossy Kernels for Connected Dominating Set on Sparse Graphs. SIAM J. Discret. Math. 33 (3) (2019)
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, M. S. Ramanujan, Saket Saurabh
Reconfiguration on sparse graphs. J. Comput. Syst. Sci. 95 (2018)
Eduard Eiben, Mithilesh Kumar, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz
Lossy Kernels for Connected Dominating Set on Sparse Graphs. STACS (2018)
Daniel Lokshtanov, Amer E. Mouawad
The complexity of independent set reconfiguration on bipartite graphs. SODA (2018)
Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh
Simultaneous Feedback Vertex Set: A Parameterized Perspective. ACM Trans. Comput. Theory 10 (4) (2018)
Mohsen Alambardar Meybodi, Fedor V. Fomin, Amer E. Mouawad, Fahad Panolan
On the Parameterized Complexity of [1, j]-Domination Problems. FSTTCS (2018)
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Sebastian Siebertz
Vertex Cover Reconfiguration and Beyond. Algorithms 11 (2) (2018)
Akanksha Agrawal, Daniel Lokshtanov, Diptapriyo Majumdar, Amer E. Mouawad, Saket Saurabh
Kernelization of Cycle Packing with Relaxed Disjointness Constraints. SIAM J. Discret. Math. 32 (3) (2018)
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Narges Simjour, Akira Suzuki
On the Parameterized Complexity of Reconfiguration Problems. Algorithmica 78 (1) (2017)
Daniel Lokshtanov, Amer E. Mouawad
The complexity of independent set reconfiguration on bipartite graphs. CoRR (2017)
Eduard Eiben, Mithilesh Kumar, Amer E. Mouawad, Fahad Panolan
Lossy Kernels for Connected Dominating Set on Sparse Graphs. CoRR (2017)
Akanksha Agrawal, R. Krithika, Daniel Lokshtanov, Amer E. Mouawad, M. S. Ramanujan
On the Parameterized Complexity of Simultaneous Deletion Problems. FSTTCS (2017)
Amer E. Mouawad, Naomi Nishimura, Vinayak Pathak, Venkatesh Raman
Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas. SIAM J. Discret. Math. 31 (3) (2017)
Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh, Meirav Zehavi
Packing Cycles Faster Than Erdos-Posa. ICALP (2017)
Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad
Critical Node Cut Parameterized by Treewidth and Solution Size is W[1]-Hard. WG (2017)
Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh, Meirav Zehavi
Packing Cycles Faster Than Erdős-Pósa. CoRR (2017)
Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh
Simultaneous Feedback Vertex Set: A Parameterized Perspective. STACS (2016)
Akira Suzuki, Amer E. Mouawad, Naomi Nishimura
Reconfiguration of dominating sets. J. Comb. Optim. 32 (4) (2016)
Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
The complexity of dominating set reconfiguration. Theor. Comput. Sci. 651 (2016)
Akanksha Agrawal, Daniel Lokshtanov, Diptapriyo Majumdar, Amer E. Mouawad, Saket Saurabh
Kernelization of Cycle Packing with Relaxed Disjointness Constraints. ICALP (2016)
Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
The Complexity of Dominating Set Reconfiguration. WADS (2015)
Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
The complexity of dominating set reconfiguration. CoRR (2015)
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, M. S. Ramanujan, Saket Saurabh
Reconfiguration on sparse graphs. CoRR (2015)
Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh
Simultaneous Feedback Vertex Set: A Parameterized Perspective. CoRR (2015)
Faisal N. Abu-Khzam, Khuzaima Daudjee, Amer E. Mouawad, Naomi Nishimura
On scalable parallel recursive backtracking. J. Parallel Distributed Comput. 84 (2015)
Faisal N. Abu-Khzam, Amer E. Mouawad, Karim A. Jahed
Highly Scalable Parallel Search-Tree Algorithms: The Virtual Topology Approach. CLUSTER (2015)
Amer E. Mouawad, Naomi Nishimura, Vinayak Pathak, Venkatesh Raman
Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas. ICALP (1) (2015)
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, M. S. Ramanujan, Saket Saurabh
Reconfiguration on Sparse Graphs. WADS (2015)
Paul S. Bonsma, Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman
The Complexity of Bounded Length Graph Recoloring and CSP Reconfiguration. IPEC (2014)
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Marcin Wrochna
Reconfiguration over tree decompositions. CoRR (2014)
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman
Vertex Cover Reconfiguration and Beyond. ISAAC (2014)
Akira Suzuki, Amer E. Mouawad, Naomi Nishimura
Reconfiguration of Dominating Sets. COCOON (2014)
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Marcin Wrochna
Reconfiguration over Tree Decompositions. IPEC (2014)
Faisal N. Abu-Khzam, Karim A. Jahed, Amer E. Mouawad
A Hybrid Graph Representation for Exact Graph Algorithms. CoRR (2014)
Paul S. Bonsma, Amer E. Mouawad
The Complexity of Bounded Length Graph Recoloring. CoRR (2014)
Amer E. Mouawad, Naomi Nishimura, Vinayak Pathak, Venkatesh Raman
Shortest reconfiguration paths in the solution space of Boolean formulas. CoRR (2014)
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman
Vertex Cover Reconfiguration and Beyond. CoRR (2014)
Akira Suzuki, Amer E. Mouawad, Naomi Nishimura
Reconfiguration of Dominating Sets. CoRR (2014)
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Narges Simjour, Akira Suzuki
On the Parameterized Complexity of Reconfiguration Problems. CoRR (2013)
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Narges Simjour, Akira Suzuki
On the Parameterized Complexity of Reconfiguration Problems. IPEC (2013)
Faisal N. Abu-Khzam, Khuzaima Daudjee, Amer E. Mouawad, Naomi Nishimura
An Easy-to-use Scalable Framework for Parallel Recursive Backtracking. CoRR (2013)
Faisal N. Abu-Khzam, Amer E. Mouawad
A Decentralized Load Balancing Approach for Parallel Search-Tree Optimization. PDCAT (2012)
Faisal N. Abu-Khzam, Amer E. Mouawad, Mathieu Liedloff
An exact algorithm for connected red-blue dominating set. J. Discrete Algorithms 9 (3) (2011)
Amer E. Mouawad, Nashat Mansour
Parallel genetic algorithm for disease-gene association. ICNC (2011)
Faisal N. Abu-Khzam, Michael A. Langston, Amer E. Mouawad, Clinton P. Nolan
A Hybrid Graph Representation for Recursive Backtracking Algorithms. FAW (2010)
Faisal N. Abu-Khzam, Amer E. Mouawad, Mathieu Liedloff
An Exact Algorithm for Connected Red-Blue Dominating Set. CIAC (2010)
Amer E. Mouawad, Sanaa Sharafeddine
Collaborative content distribution over wireless networks with minimized end-to-end distribution delays. ICT (2010)
Amer E. Mouawad, Sanaa Sharafeddine
On hierarchical collaborative content distribution over communication networks. ICT (2010)