Matches in SemOpenAlex for { <https://semopenalex.org/work/W2574226630> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2574226630 startingPage "58" @default.
- W2574226630 abstract "We prove that with high probability over the choice of a random graph $G$ from the Erdos--Renyi distribution $G(n,1/2)$, the $n^{O(d)}$-time degree $d$ sum-of-squares (SOS) semidefinite programming..." @default.
- W2574226630 created "2017-01-26" @default.
- W2574226630 creator A5000871493 @default.
- W2574226630 creator A5001123654 @default.
- W2574226630 creator A5022068777 @default.
- W2574226630 creator A5045798295 @default.
- W2574226630 creator A5053469573 @default.
- W2574226630 creator A5068103506 @default.
- W2574226630 date "2016-01-01" @default.
- W2574226630 modified "2023-09-27" @default.
- W2574226630 title "A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem." @default.
- W2574226630 hasPublicationYear "2016" @default.
- W2574226630 type Work @default.
- W2574226630 sameAs 2574226630 @default.
- W2574226630 citedByCount "0" @default.
- W2574226630 crossrefType "journal-article" @default.
- W2574226630 hasAuthorship W2574226630A5000871493 @default.
- W2574226630 hasAuthorship W2574226630A5001123654 @default.
- W2574226630 hasAuthorship W2574226630A5022068777 @default.
- W2574226630 hasAuthorship W2574226630A5045798295 @default.
- W2574226630 hasAuthorship W2574226630A5053469573 @default.
- W2574226630 hasAuthorship W2574226630A5068103506 @default.
- W2574226630 hasConcept C105795698 @default.
- W2574226630 hasConcept C114614502 @default.
- W2574226630 hasConcept C118615104 @default.
- W2574226630 hasConcept C134306372 @default.
- W2574226630 hasConcept C185429906 @default.
- W2574226630 hasConcept C2777035058 @default.
- W2574226630 hasConcept C33923547 @default.
- W2574226630 hasConcept C49847556 @default.
- W2574226630 hasConcept C77553402 @default.
- W2574226630 hasConcept C9936470 @default.
- W2574226630 hasConceptScore W2574226630C105795698 @default.
- W2574226630 hasConceptScore W2574226630C114614502 @default.
- W2574226630 hasConceptScore W2574226630C118615104 @default.
- W2574226630 hasConceptScore W2574226630C134306372 @default.
- W2574226630 hasConceptScore W2574226630C185429906 @default.
- W2574226630 hasConceptScore W2574226630C2777035058 @default.
- W2574226630 hasConceptScore W2574226630C33923547 @default.
- W2574226630 hasConceptScore W2574226630C49847556 @default.
- W2574226630 hasConceptScore W2574226630C77553402 @default.
- W2574226630 hasConceptScore W2574226630C9936470 @default.
- W2574226630 hasLocation W25742266301 @default.
- W2574226630 hasOpenAccess W2574226630 @default.
- W2574226630 hasPrimaryLocation W25742266301 @default.
- W2574226630 hasRelatedWork W1028870867 @default.
- W2574226630 hasRelatedWork W1516142173 @default.
- W2574226630 hasRelatedWork W1825700702 @default.
- W2574226630 hasRelatedWork W1832679686 @default.
- W2574226630 hasRelatedWork W1897704527 @default.
- W2574226630 hasRelatedWork W2049661027 @default.
- W2574226630 hasRelatedWork W2269638945 @default.
- W2574226630 hasRelatedWork W2341022752 @default.
- W2574226630 hasRelatedWork W2754038687 @default.
- W2574226630 hasRelatedWork W2952019627 @default.
- W2574226630 hasRelatedWork W2952611703 @default.
- W2574226630 hasRelatedWork W2963048722 @default.
- W2574226630 hasRelatedWork W2963956072 @default.
- W2574226630 hasRelatedWork W3038409031 @default.
- W2574226630 hasRelatedWork W3038718897 @default.
- W2574226630 hasRelatedWork W3048680339 @default.
- W2574226630 hasRelatedWork W3112632057 @default.
- W2574226630 hasRelatedWork W3126881019 @default.
- W2574226630 hasRelatedWork W3184077798 @default.
- W2574226630 hasRelatedWork W3185241878 @default.
- W2574226630 hasVolume "23" @default.
- W2574226630 isParatext "false" @default.
- W2574226630 isRetracted "false" @default.
- W2574226630 magId "2574226630" @default.
- W2574226630 workType "article" @default.