Matches in SemOpenAlex for { <https://semopenalex.org/work/W2042788891> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2042788891 endingPage "570" @default.
- W2042788891 startingPage "567" @default.
- W2042788891 abstract "Recently, Byrka, Grandoni, Rothvoß and Sanità gave a 1.39 approximation for the Steiner tree problem, using a hypergraph-based linear programming relaxation. They also upper-bounded its integrality gap by 1.55. We describe a shorter proof of the same integrality gap bound, by applying some of their techniques to a randomized loss-contracting algorithm." @default.
- W2042788891 created "2016-06-24" @default.
- W2042788891 creator A5064717635 @default.
- W2042788891 creator A5069364300 @default.
- W2042788891 creator A5079698152 @default.
- W2042788891 date "2010-11-01" @default.
- W2042788891 modified "2023-09-30" @default.
- W2042788891 title "Integrality gap of the hypergraphic relaxation of Steiner trees: A short proof of a 1.55 upper bound" @default.
- W2042788891 cites W1928219016 @default.
- W2042788891 cites W1979269423 @default.
- W2042788891 cites W1991055327 @default.
- W2042788891 cites W1991528957 @default.
- W2042788891 cites W2039298646 @default.
- W2042788891 doi "https://doi.org/10.1016/j.orl.2010.09.004" @default.
- W2042788891 hasPublicationYear "2010" @default.
- W2042788891 type Work @default.
- W2042788891 sameAs 2042788891 @default.
- W2042788891 citedByCount "11" @default.
- W2042788891 countsByYear W20427888912012 @default.
- W2042788891 countsByYear W20427888912013 @default.
- W2042788891 countsByYear W20427888912014 @default.
- W2042788891 countsByYear W20427888912016 @default.
- W2042788891 countsByYear W20427888912017 @default.
- W2042788891 countsByYear W20427888912019 @default.
- W2042788891 crossrefType "journal-article" @default.
- W2042788891 hasAuthorship W2042788891A5064717635 @default.
- W2042788891 hasAuthorship W2042788891A5069364300 @default.
- W2042788891 hasAuthorship W2042788891A5079698152 @default.
- W2042788891 hasBestOaLocation W20427888912 @default.
- W2042788891 hasConcept C113174947 @default.
- W2042788891 hasConcept C11413529 @default.
- W2042788891 hasConcept C114614502 @default.
- W2042788891 hasConcept C118615104 @default.
- W2042788891 hasConcept C134306372 @default.
- W2042788891 hasConcept C148764684 @default.
- W2042788891 hasConcept C15744967 @default.
- W2042788891 hasConcept C25360446 @default.
- W2042788891 hasConcept C2776029896 @default.
- W2042788891 hasConcept C2781221856 @default.
- W2042788891 hasConcept C33923547 @default.
- W2042788891 hasConcept C34388435 @default.
- W2042788891 hasConcept C41045048 @default.
- W2042788891 hasConcept C76220878 @default.
- W2042788891 hasConcept C77553402 @default.
- W2042788891 hasConcept C77805123 @default.
- W2042788891 hasConceptScore W2042788891C113174947 @default.
- W2042788891 hasConceptScore W2042788891C11413529 @default.
- W2042788891 hasConceptScore W2042788891C114614502 @default.
- W2042788891 hasConceptScore W2042788891C118615104 @default.
- W2042788891 hasConceptScore W2042788891C134306372 @default.
- W2042788891 hasConceptScore W2042788891C148764684 @default.
- W2042788891 hasConceptScore W2042788891C15744967 @default.
- W2042788891 hasConceptScore W2042788891C25360446 @default.
- W2042788891 hasConceptScore W2042788891C2776029896 @default.
- W2042788891 hasConceptScore W2042788891C2781221856 @default.
- W2042788891 hasConceptScore W2042788891C33923547 @default.
- W2042788891 hasConceptScore W2042788891C34388435 @default.
- W2042788891 hasConceptScore W2042788891C41045048 @default.
- W2042788891 hasConceptScore W2042788891C76220878 @default.
- W2042788891 hasConceptScore W2042788891C77553402 @default.
- W2042788891 hasConceptScore W2042788891C77805123 @default.
- W2042788891 hasIssue "6" @default.
- W2042788891 hasLocation W20427888911 @default.
- W2042788891 hasLocation W20427888912 @default.
- W2042788891 hasLocation W20427888913 @default.
- W2042788891 hasOpenAccess W2042788891 @default.
- W2042788891 hasPrimaryLocation W20427888911 @default.
- W2042788891 hasRelatedWork W1623845008 @default.
- W2042788891 hasRelatedWork W1928219016 @default.
- W2042788891 hasRelatedWork W1992520347 @default.
- W2042788891 hasRelatedWork W2061945091 @default.
- W2042788891 hasRelatedWork W2067767969 @default.
- W2042788891 hasRelatedWork W2949496268 @default.
- W2042788891 hasRelatedWork W2950857613 @default.
- W2042788891 hasRelatedWork W4300605853 @default.
- W2042788891 hasRelatedWork W4362554012 @default.
- W2042788891 hasRelatedWork W2621909025 @default.
- W2042788891 hasVolume "38" @default.
- W2042788891 isParatext "false" @default.
- W2042788891 isRetracted "false" @default.
- W2042788891 magId "2042788891" @default.
- W2042788891 workType "article" @default.