Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963620836> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2963620836 abstract "We give a characterization result for the integrality gap of the natural linear programming relaxation for the vertex cover problem. We show that integrality gap of the standard linear programming relaxation for any graph G equals $left(2-frac{2}{chi^f(G)}right)$ where $chi^f(G)$ denotes the fractional chromatic number of G." @default.
- W2963620836 created "2019-07-30" @default.
- W2963620836 creator A5020914506 @default.
- W2963620836 date "2019-07-25" @default.
- W2963620836 modified "2023-09-27" @default.
- W2963620836 title "Integrality Gap of the Vertex Cover Linear Programming Relaxation" @default.
- W2963620836 cites W1991006936 @default.
- W2963620836 cites W2013415302 @default.
- W2963620836 cites W2021659530 @default.
- W2963620836 cites W2132991500 @default.
- W2963620836 cites W2137118456 @default.
- W2963620836 cites W2156747735 @default.
- W2963620836 cites W2222512263 @default.
- W2963620836 cites W2988480584 @default.
- W2963620836 hasPublicationYear "2019" @default.
- W2963620836 type Work @default.
- W2963620836 sameAs 2963620836 @default.
- W2963620836 citedByCount "0" @default.
- W2963620836 crossrefType "posted-content" @default.
- W2963620836 hasAuthorship W2963620836A5020914506 @default.
- W2963620836 hasConcept C11413529 @default.
- W2963620836 hasConcept C114614502 @default.
- W2963620836 hasConcept C118615104 @default.
- W2963620836 hasConcept C127413603 @default.
- W2963620836 hasConcept C132525143 @default.
- W2963620836 hasConcept C15744967 @default.
- W2963620836 hasConcept C17762858 @default.
- W2963620836 hasConcept C196956537 @default.
- W2963620836 hasConcept C25360446 @default.
- W2963620836 hasConcept C2776029896 @default.
- W2963620836 hasConcept C2780428219 @default.
- W2963620836 hasConcept C33923547 @default.
- W2963620836 hasConcept C40687702 @default.
- W2963620836 hasConcept C41045048 @default.
- W2963620836 hasConcept C77805123 @default.
- W2963620836 hasConcept C78519656 @default.
- W2963620836 hasConcept C80899671 @default.
- W2963620836 hasConceptScore W2963620836C11413529 @default.
- W2963620836 hasConceptScore W2963620836C114614502 @default.
- W2963620836 hasConceptScore W2963620836C118615104 @default.
- W2963620836 hasConceptScore W2963620836C127413603 @default.
- W2963620836 hasConceptScore W2963620836C132525143 @default.
- W2963620836 hasConceptScore W2963620836C15744967 @default.
- W2963620836 hasConceptScore W2963620836C17762858 @default.
- W2963620836 hasConceptScore W2963620836C196956537 @default.
- W2963620836 hasConceptScore W2963620836C25360446 @default.
- W2963620836 hasConceptScore W2963620836C2776029896 @default.
- W2963620836 hasConceptScore W2963620836C2780428219 @default.
- W2963620836 hasConceptScore W2963620836C33923547 @default.
- W2963620836 hasConceptScore W2963620836C40687702 @default.
- W2963620836 hasConceptScore W2963620836C41045048 @default.
- W2963620836 hasConceptScore W2963620836C77805123 @default.
- W2963620836 hasConceptScore W2963620836C78519656 @default.
- W2963620836 hasConceptScore W2963620836C80899671 @default.
- W2963620836 hasLocation W29636208361 @default.
- W2963620836 hasOpenAccess W2963620836 @default.
- W2963620836 hasPrimaryLocation W29636208361 @default.
- W2963620836 hasRelatedWork W1815555664 @default.
- W2963620836 hasRelatedWork W1971195978 @default.
- W2963620836 hasRelatedWork W2002025272 @default.
- W2963620836 hasRelatedWork W2034163095 @default.
- W2963620836 hasRelatedWork W2060363698 @default.
- W2963620836 hasRelatedWork W2083896132 @default.
- W2963620836 hasRelatedWork W2095865457 @default.
- W2963620836 hasRelatedWork W2104727719 @default.
- W2963620836 hasRelatedWork W2131906507 @default.
- W2963620836 hasRelatedWork W2148872782 @default.
- W2963620836 hasRelatedWork W2172398637 @default.
- W2963620836 hasRelatedWork W2200051489 @default.
- W2963620836 hasRelatedWork W2276905128 @default.
- W2963620836 hasRelatedWork W2555658059 @default.
- W2963620836 hasRelatedWork W2570315187 @default.
- W2963620836 hasRelatedWork W2903860279 @default.
- W2963620836 hasRelatedWork W2951555618 @default.
- W2963620836 hasRelatedWork W3157845808 @default.
- W2963620836 hasRelatedWork W3158676953 @default.
- W2963620836 hasRelatedWork W3212436327 @default.
- W2963620836 isParatext "false" @default.
- W2963620836 isRetracted "false" @default.
- W2963620836 magId "2963620836" @default.
- W2963620836 workType "article" @default.