Fixed-Parameter Sensitivity Oracles

Davide Bilò, Katrin Casel, Keerti Choudhary +5

We combine ideas from distance sensitivity oracles (DSOs) and fixed-parameter tractability (FPT) to design sensitivity oracles for FPT graph problems. An oracle with sensitivity $f…