Kenneth Langedal

According to our database, Kenneth Langedal authored at least 7 papers between 2022 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

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

Ernestine Großmann, Kenneth Langedal, Christian Schulz

CoRR, 2024

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

Ernestine Großmann, Kenneth Langedal, Christian Schulz

CoRR, 2024

Graph Neural Networks as Ordering Heuristics for Parallel Graph Coloring.

Kenneth Langedal, Fredrik Manne

CoRR, 2024

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

Kenneth Langedal, Demian Hespe, Peter Sanders

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

PACE Solver Description: LUNCH - Linear Uncrossing Heuristics.

Kenneth Langedal, Matthias Bentert, Thorgal Blanco, Pål Grønås Drange

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

2023

PACE Solver Description: Zygosity.

Emmanuel Arrighi, Pål Grønås Drange, Kenneth Langedal, Farhad Vadiee, Martin Vatshelle, Petra Wolf

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

2022

Efficient Minimum Weight Vertex Cover Heuristics Using Graph Neural Networks.

Kenneth Langedal, Johannes Langguth, Fredrik Manne, Daniel Thilo Schroeder

Proceedings of the 20th International Symposium on Experimental Algorithms, 2022