Work

The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller Than 2

Year: 2024

Type: conference-paper

Source: Annual Symposium on Foundations of Computer Science

DOI: 10.1109/focs61266.2024.00052

Authors: Jarosław Byrka, Fabrizio Grandoni, Vera Traub

Institutions: University of Wrocław, Dalle Molle Institute for Artificial Intelligence Research, Università della Svizzera italiana, University of Bonn, Hausdorff Center for Mathematics

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funders: Statens Naturvidenskabelige Forskningsrad, Narodowe Centrum Nauki

Awards: G5424897327, G839391677

OpenAlex ID: W4404848468

FWCI: 1.979

Cites: 37

Cited by: 3

Related to: 10