Work

A primal-dual extension of the Goemans–Williamson algorithm for the weighted fractional cut-covering problem

Year: 2025

Type: article

Source: Mathematical Programming

DOI: 10.1007/s10107-025-02209-0

Authors: Nathan Benedetto Proença, Marcel K. de Carli Silva, Cristiane M. Sato, Levent Tunçel

Institutions: University of Waterloo, Universidade de São Paulo, Universidade Federal do ABC

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Conselho Nacional de Desenvolvimento Científico e Tecnológico, Natural Sciences and Engineering Research Council of Canada

OpenAlex ID: W4409704918

FWCI: 1.168

Cites: 42

Cited by: 3

Related to: 10