M
Mohammed Lalou
Researcher at Claude Bernard University Lyon 1
Publications - 8
Citations - 220
Mohammed Lalou is an academic researcher from Claude Bernard University Lyon 1. The author has contributed to research in topics: Time complexity & Computer science. The author has an hindex of 4, co-authored 6 publications receiving 133 citations. Previous affiliations of Mohammed Lalou include University of Béjaïa.
Papers
More filters
Journal ArticleDOI
The Critical Node Detection Problem in networks: A survey.
TL;DR: This survey reviews, classify and discusses several recent advances and results obtained for each variant, including theoretical complexity, exact solving algorithms, approximation schemes and heuristic approaches, and proves new complexity results and induce some solving algorithms through relationships established between different variants.
Journal ArticleDOI
Component-cardinality-constrained critical node problem in graphs
TL;DR: The NP-hardness of this problem is proved on a graph of maximum degree Δ = 4, through which it is deduced that CNP is NP-complete on split graphs, and polynomially solvable on proper interval graphs.
Journal ArticleDOI
A polynomial-time algorithm for finding critical nodes in bipartite permutation graphs
TL;DR: A polynomial-time algorithm for solving the Component-Cardinality-Constrained Critical Node Problem (3C-CNP) on bipartite permutation graphs with dynamic programming scheme of time complexity O(nK2), where n is the number of nodes.
Proceedings ArticleDOI
Identifying the Cyber Attack Origin with Partial Observation: A Linear Regression Based Approach
TL;DR: A new approach to estimate both the source and the start time of a virus outbreak in complex networks (which include cyber systems) using partial information about the diffusion process, obtained through observing only a subset of nodes is described.
Solving hypertree structured CSP : Sequential and parallel approaches
TL;DR: This paper proposes ecient algorithms which exploit structural proprieties of CSPs, for both sequential and parallel resolutions, and some experiments done on academic benchmarks show the eciciency of this approach.