Max Ward

most citedScalable Edge Blocking Algorithms for Defending Active Directory Style Attack Graphs

1 citations · 1 across the 3 of their papers we have counts for

collaborators

Showing cs.DSShow all

1 paper · 1 filter

cs.DS2021

A Faster Algorithm for Maximum Independent Set on Interval Filament Graphs

Darcy Best, Max Ward

We provide an algorithm requiring only $O (N^{2})$ time to compute the maximum weight independent set of interval filament graphs. This also implies an $O (N^{4})$ algorithm to compute t…