FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W376676247> ?p ?o ?g. }

• W376676247 endingPage "164" @default.
• W376676247 startingPage "158" @default.
• W376676247 abstract "We show that the linear or quadratic 0/1 program P:min{cTx+xTFx:Ax=b;x∈{0,1}n}, can be formulated as a MAX-CUT problem whose associated graph is simply related to the matrices F and ATA. Hence the whole arsenal of approximation techniques for MAX-CUT can be applied. We also compare the lower bound of the resulting semidefinite (or Shor) relaxation with that of the standard LP-relaxation and the first semidefinite relaxations associated with the Lasserre hierarchy and the copositive formulations of P." @default.
• W376676247 created "2016-06-24" @default.
• W376676247 creator A5006670993 @default.
• W376676247 date "2016-03-01" @default.
• W376676247 modified "2023-10-03" @default.
• W376676247 title "A MAX-CUT formulation of 0/1 programs" @default.
• W376676247 cites W1518832340 @default.
• W376676247 cites W1967344706 @default.
• W376676247 cites W1969686104 @default.
• W376676247 cites W1985283937 @default.
• W376676247 cites W2025776604 @default.
• W376676247 cites W2045148236 @default.
• W376676247 cites W2090967418 @default.
• W376676247 cites W2120146316 @default.
• W376676247 cites W2141784444 @default.
• W376676247 cites W2150305542 @default.
• W376676247 doi "https://doi.org/10.1016/j.orl.2015.12.014" @default.
• W376676247 hasPublicationYear "2016" @default.
• W376676247 type Work @default.
• W376676247 sameAs 376676247 @default.
• W376676247 citedByCount "25" @default.
• W376676247 countsByYear W3766762472017 @default.
• W376676247 countsByYear W3766762472018 @default.
• W376676247 countsByYear W3766762472019 @default.
• W376676247 countsByYear W3766762472020 @default.
• W376676247 countsByYear W3766762472021 @default.
• W376676247 countsByYear W3766762472022 @default.
• W376676247 countsByYear W3766762472023 @default.
• W376676247 crossrefType "journal-article" @default.
• W376676247 hasAuthorship W376676247A5006670993 @default.
• W376676247 hasBestOaLocation W3766762472 @default.
• W376676247 hasConcept C101901036 @default.
• W376676247 hasConcept C114614502 @default.
• W376676247 hasConcept C118615104 @default.
• W376676247 hasConcept C121332964 @default.
• W376676247 hasConcept C126255220 @default.
• W376676247 hasConcept C129844170 @default.
• W376676247 hasConcept C132525143 @default.
• W376676247 hasConcept C134306372 @default.
• W376676247 hasConcept C15744967 @default.
• W376676247 hasConcept C158693339 @default.
• W376676247 hasConcept C162324750 @default.
• W376676247 hasConcept C165526019 @default.
• W376676247 hasConcept C206818286 @default.
• W376676247 hasConcept C2524010 @default.
• W376676247 hasConcept C2776029896 @default.
• W376676247 hasConcept C31170391 @default.
• W376676247 hasConcept C33923547 @default.
• W376676247 hasConcept C34447519 @default.
• W376676247 hasConcept C41045048 @default.
• W376676247 hasConcept C49712288 @default.
• W376676247 hasConcept C62520636 @default.
• W376676247 hasConcept C65148998 @default.
• W376676247 hasConcept C77553402 @default.
• W376676247 hasConcept C77805123 @default.
• W376676247 hasConcept C81845259 @default.
• W376676247 hasConceptScore W376676247C101901036 @default.
• W376676247 hasConceptScore W376676247C114614502 @default.
• W376676247 hasConceptScore W376676247C118615104 @default.
• W376676247 hasConceptScore W376676247C121332964 @default.
• W376676247 hasConceptScore W376676247C126255220 @default.
• W376676247 hasConceptScore W376676247C129844170 @default.
• W376676247 hasConceptScore W376676247C132525143 @default.
• W376676247 hasConceptScore W376676247C134306372 @default.
• W376676247 hasConceptScore W376676247C15744967 @default.
• W376676247 hasConceptScore W376676247C158693339 @default.
• W376676247 hasConceptScore W376676247C162324750 @default.
• W376676247 hasConceptScore W376676247C165526019 @default.
• W376676247 hasConceptScore W376676247C206818286 @default.
• W376676247 hasConceptScore W376676247C2524010 @default.
• W376676247 hasConceptScore W376676247C2776029896 @default.
• W376676247 hasConceptScore W376676247C31170391 @default.
• W376676247 hasConceptScore W376676247C33923547 @default.
• W376676247 hasConceptScore W376676247C34447519 @default.
• W376676247 hasConceptScore W376676247C41045048 @default.
• W376676247 hasConceptScore W376676247C49712288 @default.
• W376676247 hasConceptScore W376676247C62520636 @default.
• W376676247 hasConceptScore W376676247C65148998 @default.
• W376676247 hasConceptScore W376676247C77553402 @default.
• W376676247 hasConceptScore W376676247C77805123 @default.
• W376676247 hasConceptScore W376676247C81845259 @default.
• W376676247 hasFunder F4320334678 @default.
• W376676247 hasIssue "2" @default.
• W376676247 hasLocation W3766762471 @default.
• W376676247 hasLocation W3766762472 @default.
• W376676247 hasLocation W3766762473 @default.
• W376676247 hasLocation W3766762474 @default.
• W376676247 hasLocation W3766762475 @default.
• W376676247 hasLocation W3766762476 @default.
• W376676247 hasLocation W3766762477 @default.
• W376676247 hasLocation W3766762478 @default.
• W376676247 hasOpenAccess W376676247 @default.
• W376676247 hasPrimaryLocation W3766762471 @default.
• W376676247 hasRelatedWork W1653317167 @default.
• W376676247 hasRelatedWork W1979163460 @default.
• W376676247 hasRelatedWork W1989828432 @default.
• W376676247 hasRelatedWork W2033074361 @default.
• W376676247 hasRelatedWork W2055649011 @default.

• next