Matches in SemOpenAlex for { <https://semopenalex.org/work/W1524356573> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1524356573 abstract "Based on a conjecture regarding the power of unique 2-prover-1-round games presented in [S. Khot, (2002)], we show that vertex cover is hard to approximate within any constant factor better than 2. We actually show a stronger result, namely, based on the same conjecture, vertex cover on k-uniform hypergraphs is hard to approximate within any constant factor better than k." @default.
- W1524356573 created "2016-06-24" @default.
- W1524356573 creator A5049700941 @default.
- W1524356573 creator A5067917669 @default.
- W1524356573 date "2004-01-24" @default.
- W1524356573 modified "2023-10-05" @default.
- W1524356573 title "Vertex cover might be hard to approximate to within 2-ε" @default.
- W1524356573 cites W1971749164 @default.
- W1524356573 cites W1986296546 @default.
- W1524356573 cites W2001663593 @default.
- W1524356573 cites W2004012902 @default.
- W1524356573 cites W2028146521 @default.
- W1524356573 cites W2081254453 @default.
- W1524356573 cites W2087226760 @default.
- W1524356573 cites W2100856114 @default.
- W1524356573 cites W2111385661 @default.
- W1524356573 cites W2120358419 @default.
- W1524356573 cites W2141815340 @default.
- W1524356573 cites W2146823188 @default.
- W1524356573 cites W2160033075 @default.
- W1524356573 cites W2166366531 @default.
- W1524356573 doi "https://doi.org/10.1109/ccc.2003.1214437" @default.
- W1524356573 hasPublicationYear "2004" @default.
- W1524356573 type Work @default.
- W1524356573 sameAs 1524356573 @default.
- W1524356573 citedByCount "58" @default.
- W1524356573 countsByYear W15243565732012 @default.
- W1524356573 countsByYear W15243565732014 @default.
- W1524356573 countsByYear W15243565732015 @default.
- W1524356573 countsByYear W15243565732018 @default.
- W1524356573 countsByYear W15243565732023 @default.
- W1524356573 crossrefType "proceedings-article" @default.
- W1524356573 hasAuthorship W1524356573A5049700941 @default.
- W1524356573 hasAuthorship W1524356573A5067917669 @default.
- W1524356573 hasConcept C114614502 @default.
- W1524356573 hasConcept C118615104 @default.
- W1524356573 hasConcept C127413603 @default.
- W1524356573 hasConcept C132525143 @default.
- W1524356573 hasConcept C148764684 @default.
- W1524356573 hasConcept C17762858 @default.
- W1524356573 hasConcept C199360897 @default.
- W1524356573 hasConcept C2777027219 @default.
- W1524356573 hasConcept C2780428219 @default.
- W1524356573 hasConcept C2780990831 @default.
- W1524356573 hasConcept C2781221856 @default.
- W1524356573 hasConcept C33923547 @default.
- W1524356573 hasConcept C40687702 @default.
- W1524356573 hasConcept C41008148 @default.
- W1524356573 hasConcept C78519656 @default.
- W1524356573 hasConcept C80899671 @default.
- W1524356573 hasConceptScore W1524356573C114614502 @default.
- W1524356573 hasConceptScore W1524356573C118615104 @default.
- W1524356573 hasConceptScore W1524356573C127413603 @default.
- W1524356573 hasConceptScore W1524356573C132525143 @default.
- W1524356573 hasConceptScore W1524356573C148764684 @default.
- W1524356573 hasConceptScore W1524356573C17762858 @default.
- W1524356573 hasConceptScore W1524356573C199360897 @default.
- W1524356573 hasConceptScore W1524356573C2777027219 @default.
- W1524356573 hasConceptScore W1524356573C2780428219 @default.
- W1524356573 hasConceptScore W1524356573C2780990831 @default.
- W1524356573 hasConceptScore W1524356573C2781221856 @default.
- W1524356573 hasConceptScore W1524356573C33923547 @default.
- W1524356573 hasConceptScore W1524356573C40687702 @default.
- W1524356573 hasConceptScore W1524356573C41008148 @default.
- W1524356573 hasConceptScore W1524356573C78519656 @default.
- W1524356573 hasConceptScore W1524356573C80899671 @default.
- W1524356573 hasLocation W15243565731 @default.
- W1524356573 hasOpenAccess W1524356573 @default.
- W1524356573 hasPrimaryLocation W15243565731 @default.
- W1524356573 hasRelatedWork W1840962598 @default.
- W1524356573 hasRelatedWork W1996249628 @default.
- W1524356573 hasRelatedWork W2056303072 @default.
- W1524356573 hasRelatedWork W2063671489 @default.
- W1524356573 hasRelatedWork W2100782222 @default.
- W1524356573 hasRelatedWork W2152485024 @default.
- W1524356573 hasRelatedWork W2182418108 @default.
- W1524356573 hasRelatedWork W2963893601 @default.
- W1524356573 hasRelatedWork W41549461 @default.
- W1524356573 hasRelatedWork W4295692737 @default.
- W1524356573 isParatext "false" @default.
- W1524356573 isRetracted "false" @default.
- W1524356573 magId "1524356573" @default.
- W1524356573 workType "article" @default.