Ahmed Ghazy

activity

20242026

collaborators

Showing 2026Show all

3 papers · 1 filter

cs.DS2026

Exploring Minimal Blocking Sets for Kernelization Lower Bounds for $F$ -Minor Deletion

Ahmed Ghazy, Jakob Greilhuber, Tim A. Hartmann

For Vertex Cover, a minimal blocking set of a graph $G$ is an inclusion-wise minimal vertex set contained in no minimum vertex cover of $G$ . Bougeret et al. [SIDMA 2022] showed tha…

cs.DS2026

Faster Exponential Algorithms for Multi-Machine Scheduling Problems

Anubhav Dhar, Anita Dürr, Ahmed Ghazy +2

Minimizing the weighted completion times ( $P ∣∣ Σ w_{j} C_{j}$ ) and weighted number of tardy jobs ( $P ∣∣ Σ w_{j} U_{j}$ ) on multiple identical machines are two classical NP-har…

cs.DS2026

Where Treewidth and Pathwidth Diverge: Towards a Uniform Kernel for Pathwidth- $η$ Deletion

Ahmed Ghazy, Jakob Greilhuber, Tim A. Hartmann +1

For a constant $η \geq 0$ , Pathwidth- $η$ Deletion is the problem of deciding whether, for a given graph $G$ and integer $k$ , there is a set $S \subseteq V (G)$ of size at most $k$ su…

Exploring Minimal Blocking Sets for Kernelization Lower Bounds for F-Minor Deletion

Faster Exponential Algorithms for Multi-Machine Scheduling Problems

Where Treewidth and Pathwidth Diverge: Towards a Uniform Kernel for Pathwidth-η Deletion

Exploring Minimal Blocking Sets for Kernelization Lower Bounds for $F$ -Minor Deletion

Where Treewidth and Pathwidth Diverge: Towards a Uniform Kernel for Pathwidth- $η$ Deletion