Work

Benchmark Instances for "Expand & Reduce: a Framework Bridging Branch-and-Reduce and Dynamic Programming"

Year: 2026

Type: dataset

Abstract: This dataset contains the 32 benchmark graph instances in METIS format used for the experimental evaluation in the paper "Expand & Reduce: a Framework Bridging Branch-and-Reduce and Dynamic Programming" (accepted at SIAM ALENEX 2027).

Source: Zenodo (CERN European Organization for Nuclear Research)

DOI: 10.5281/zenodo.22661368

Authors: Langedal, Kenneth, Großmann, Ernestine, Vatshelle, Martin

Institutions: Heidelberg University, University of Bergen

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7211971125

Cites:

Cited by:

Related to: