Maher Mallem

dblp:335/5704 · DBLP profile ↗
← Back
4ranked-venue papers
3as first author
4since 2021 · last 2026
0000-0001-5654-1090ORCID · corroborated

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

Theory of computation · 4 · 3 first-author · 4 since 2021Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2026 The Parameterized Complexity of Scheduling with Precedence Delays: Shuffle Product and Directed Bandwidth
Hans L. Bodlaender, Maher Mallem
IWOCA2
2026 Coupled-task scheduling with time windows, bounded pathwidth and bounded slack is para-NP-complete
Maher Mallem, Claire Hanen, Alix Munier Kordon
Theor. Comput. Sci.1
2024 A New Structural Parameter on Single Machine Scheduling with Release Dates and Deadlines
Maher Mallem, Claire Hanen, Alix Munier Kordon
ISCO1
2022 Parameterized Complexity of a Parallel Machine Scheduling Problem
abstract
In this paper we consider the parameterized complexity of two versions of a parallel machine scheduling problem with precedence delays, unit processing times and time windows. In the first version - with exact delays - we assume that the delay between two jobs must be exactly respected, whereas in the second version - with minimum delays - the delay between two jobs is a lower bound on the time between them. Two parameters are considered for this analysis: the pathwidth of the interval graph induced by the time windows and the maximum precedence delay value. We prove that our problems are para-NP-complete with respect to any of the two parameters and fixed-parameter tractable parameterized by the pair of parameters.
Maher Mallem, Claire Hanen, Alix Munier Kordon
IPEC1