View in EDS HTML Full Text PDF Full Text

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

Saved in:
Bibliographic Details
Title: A primal-dual extension of the Goemans–Williamson algorithm for the weighted fractional cut-covering problem.
Authors: Benedetto Proença, Nathan1, n2benede@uwaterloo.ca, Silva, Marcel K. de Carli2, Sato, Cristiane M.3, Tunçel, Levent1
Source: Mathematical Programming; Jan2026, Vol. 215 Issue 1/2, p1-56, 56p
Database: Applied Science & Technology Source
Full text is not displayed to guests.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 190821028
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A primal-dual extension of the Goemans–Williamson algorithm for the weighted fractional cut-covering problem.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Benedetto+Proença%2C+Nathan%22">Benedetto Proença, Nathan</searchLink><relatesTo>1</relatesTo>, <i>n2benede@uwaterloo.ca</i><br /><searchLink fieldCode="AU" term="%22Silva%2C+Marcel+K%2E+de+Carli%22">Silva, Marcel K. de Carli</searchLink><relatesTo>2</relatesTo><br /><searchLink fieldCode="AU" term="%22Sato%2C+Cristiane+M%2E%22">Sato, Cristiane M.</searchLink><relatesTo>3</relatesTo><br /><searchLink fieldCode="AU" term="%22Tunçel%2C+Levent%22">Tunçel, Levent</searchLink><relatesTo>1</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Mathematical+Programming%22">Mathematical Programming</searchLink>; Jan2026, Vol. 215 Issue 1/2, p1-56, 56p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=190821028
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10107-025-02209-0
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 56
        StartPage: 1
    Titles:
      – TitleFull: A primal-dual extension of the Goemans–Williamson algorithm for the weighted fractional cut-covering problem.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Benedetto Proença, Nathan
      – PersonEntity:
          Name:
            NameFull: Silva, Marcel K. de Carli
      – PersonEntity:
          Name:
            NameFull: Sato, Cristiane M.
      – PersonEntity:
          Name:
            NameFull: Tunçel, Levent
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Text: Jan2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 00255610
          Numbering:
            – Type: volume
              Value: 215
            – Type: issue
              Value: 1/2
          Titles:
            – TitleFull: Mathematical Programming
              Type: main
ResultId 1