VLDB 2026 Research / reviewers in the wild / expert
Maher Mallem
dblp:335/5704
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | The Parameterized Complexity of Scheduling with Precedence Delays: Shuffle Product and Directed Bandwidth
Hans L. Bodlaender, Maher Mallem |
IWOCA | 2 |
| 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 |
ISCO | 1 |
| 2022 | Parameterized Complexity of a Parallel Machine Scheduling ProblemabstractIn 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 |
IPEC | 1 |