Amer E. Mouawad

From MaRDI portal
Person:346506

Available identifiers

zbMath Open mouawad.amer-eMaRDI QIDQ346506

List of research outcomes

PublicationDate of PublicationType
Token sliding on graphs of girth five2024-01-25Paper
Solution discovery via reconfiguration for problems in P2023-11-22Paper
https://portal.mardi4nfdi.de/entity/Q60872162023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q60896712023-11-13Paper
Minimum Separator Reconfiguration2023-07-15Paper
Galactic token sliding2023-06-12Paper
Token sliding on graphs of girth five2023-05-05Paper
On finding short reconfiguration sequences between independent sets2022-09-12Paper
On the Parameterized Complexity of [1,j-Domination Problems]2022-07-21Paper
Parameterized complexity of reconfiguration of atoms2022-07-13Paper
Combinatorial and Algorithmic Aspects of Monadic Stability2022-06-29Paper
https://portal.mardi4nfdi.de/entity/Q50757842022-05-11Paper
A survey on the parameterized complexity of the independent set and (connected) dominating set reconfiguration problems2022-04-22Paper
On the parameterized complexity of reconfiguration of connected dominating sets2022-03-25Paper
On girth and the parameterized complexity of token sliding and Token Jumping2021-09-02Paper
Bisection of bounded treewidth graphs by convolutions2021-04-14Paper
https://portal.mardi4nfdi.de/entity/Q51362982020-11-25Paper
Lossy Kernels for Connected Dominating Set on Sparse Graphs2020-08-05Paper
Packing Cycles Faster Than Erdos-Posa2020-05-27Paper
On the parameterized complexity of \([1,j\)-domination problems]2019-12-27Paper
Simultaneous Feedback Vertex Set2019-12-16Paper
On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets2019-10-01Paper
Lossy Kernels for Connected Dominating Set on Sparse Graphs2019-09-30Paper
Packing Cycles Faster Than Erdos--Posa2019-08-29Paper
The Complexity of Independent Set Reconfiguration on Bipartite Graphs2019-03-28Paper
Kernelization of Cycle Packing with Relaxed Disjointness Constraints2018-07-18Paper
Reconfiguration on sparse graphs2018-05-08Paper
https://portal.mardi4nfdi.de/entity/Q46078892018-03-15Paper
Simultaneous Feedback Vertex Set: A Parameterized Perspective2018-01-24Paper
Critical node cut parameterized by treewidth and solution size is \(W[1\)-hard]2018-01-04Paper
https://portal.mardi4nfdi.de/entity/Q45981622017-12-19Paper
Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas2017-09-27Paper
On the parameterized complexity of reconfiguration problems2017-05-11Paper
The complexity of dominating set reconfiguration2017-03-16Paper
Reconfiguration of dominating sets2016-11-29Paper
Reconfiguration on sparse graphs2015-10-30Paper
The Complexity of Dominating Set Reconfiguration2015-10-30Paper
Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas2015-10-27Paper
The Complexity of Bounded Length Graph Recoloring and CSP Reconfiguration2015-09-15Paper
Reconfiguration over Tree Decompositions2015-09-15Paper
Vertex Cover Reconfiguration and Beyond2015-09-11Paper
Reconfiguration of dominating sets2014-09-26Paper
On the parameterized complexity of reconfiguration problems2013-12-10Paper
An exact algorithm for connected red-blue dominating set2011-08-23Paper
A Hybrid Graph Representation for Recursive Backtracking Algorithms2010-09-07Paper
An Exact Algorithm for Connected Red-Blue Dominating Set2010-05-28Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Amer E. Mouawad