Picture for Darren Strash

Darren Strash

A Dual-mode Local Search Algorithm for Solving the Minimum Dominating Set Problem

Add code
Jul 25, 2023
Viaarxiv icon

Improved Exact and Heuristic Algorithms for Maximum Weight Clique

Add code
Feb 01, 2023
Viaarxiv icon

Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations

Add code
Aug 13, 2020
Figure 1 for Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations
Figure 2 for Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations
Figure 3 for Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations
Figure 4 for Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations
Viaarxiv icon

Distributed Evolutionary k-way Node Separators

Add code
Feb 06, 2017
Figure 1 for Distributed Evolutionary k-way Node Separators
Figure 2 for Distributed Evolutionary k-way Node Separators
Figure 3 for Distributed Evolutionary k-way Node Separators
Figure 4 for Distributed Evolutionary k-way Node Separators
Viaarxiv icon

Finding Near-Optimal Independent Sets at Scale

Add code
Sep 02, 2015
Figure 1 for Finding Near-Optimal Independent Sets at Scale
Figure 2 for Finding Near-Optimal Independent Sets at Scale
Figure 3 for Finding Near-Optimal Independent Sets at Scale
Figure 4 for Finding Near-Optimal Independent Sets at Scale
Viaarxiv icon