Amer E. Mouawad

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