Mohammed Elaroussi

dblp:314/5422 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2024
0000-0002-5782-4639ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 2 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2024 Half-Space Separation in Monophonic Convexity
abstract
We study half-space separation in the convexity of chordless paths of a graph, i.e., monophonic convexity. In this problem, one is given a graph and two (disjoint) subsets of vertices and asks whether these two sets can be separated by complementary convex sets, called half-spaces. While it is known this problem is $\mathbf{NP}$-complete for geodesic convexity -- the convexity of shortest paths -- we show that it can be solved in polynomial time for monophonic convexity.
Mohammed Elaroussi, Lhouari Nourine, Simon Vilmin
MFCS1
2023 On the preferred extensions of argumentation frameworks: Bijections with naive sets
Mohammed Elaroussi, Lhouari Nourine, Mohammed Said Radjef, Simon Vilmin
Inf. Process. Lett.1