.

Browsing SoAS - Scholarly Publications by Author "Egan, Judith"

LAUR Repository

Browsing SoAS - Scholarly Publications by Author "Egan, Judith"

Sort by: Order: Results:

  • On the parameterized complexity of dynamic problems 
    Abu-Khzam, Faisal N.; Egan, Judith; Fellows, Michael R.; Rosamond, Frances A.; Shaw, Peter (2016-11-08)
    In a dynamic version of a (base) problem X it is assumed that some solution to an instance of X is no longer feasible due to changes made to the original instance, and it is required that a new feasible solution be obtained ...
  • Turbo-charging dominating set with an FPT subroutine 
    Abu-Khzam, Faisal N.; Cai, Shaowei; Egan, Judith; Shaw, Peter; Wang, Kai (Springer, 2018-04-24)
    Turbo-charging is a recent algorithmic technique that is based on the fixed-parameter tractability of the dynamic versions of some problems as a way to improve heuristics. We demonstrate the effectiveness of this technique ...

Search LAUR


Advanced Search

Browse

My Account