Kenneth Langedal

Dataset, April, 2025

KennethLangedal/CHILS: v1.0 - SEA2025.

[BibT_eX]

[DOI]

Dataset, April, 2025

KarlsruheMIS/LearnAndReduce: v1.0 - ACDA2025.

[BibT_eX]

[DOI]

Dataset, April, 2025

Concurrent Iterated Local Search for the Maximum Weight Independent Set Problem.

[BibT_eX]

[DOI]

Proceedings of the 23rd International Symposium on Experimental Algorithms, 2025

Graph Neural Networks as Ordering Heuristics for Parallel Graph Coloring.

[BibT_eX]

[DOI]

Fredrik Manne

Proceedings of the 27th Symposium on Algorithm Engineering and Experiments, 2025

Accelerating Reductions Using Graph Neural Networks for the Maximum Weight Independent Set Problem.

[BibT_eX]

[DOI]

Proceedings of the 3rd Conference on Applied and Computational Discrete Algorithms, 2025

2024

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem.

[BibT_eX]

[DOI]

CoRR, 2024

A Comprehensive Survey of Data Reduction Rules for the Maximum Weighted Independent Set Problem.

[BibT_eX]

[DOI]

CoRR, 2024

Targeted Branching for the Maximum Independent Set Problem Using Graph Neural Networks.

[BibT_eX]

[DOI]

Demian Hespe

Peter Sanders

Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

PACE Solver Description: LUNCH - Linear Uncrossing Heuristics.

[BibT_eX]

[DOI]

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

2023

PACE Solver Description: Zygosity.

[BibT_eX]

[DOI]

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

2022

Efficient Minimum Weight Vertex Cover Heuristics Using Graph Neural Networks.

[BibT_eX]

[DOI]