Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974136796> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1974136796 endingPage "147" @default.
- W1974136796 startingPage "131" @default.
- W1974136796 abstract "In [1] it is proved that an uncrowded (k + 1)-hypergraph of average degree tk contains an independent set of size (cn/t)(1n t)1/k. We present a polynomial time algorithm that finds such an independent set by derandomizing the original probabilistic proof. The technique that we use can be applied to derandomize other random algorithms that use several random variables having sufficiently small variances. © 1996 John Wiley & Sons, Inc." @default.
- W1974136796 created "2016-06-24" @default.
- W1974136796 creator A5047006084 @default.
- W1974136796 date "1996-03-01" @default.
- W1974136796 modified "2023-10-03" @default.
- W1974136796 title "Derandomizing Chebyshev's inequality to find independent sets in uncrowded hypergraphs" @default.
- W1974136796 doi "https://doi.org/10.1002/(sici)1098-2418(199603)8:2<131::aid-rsa4>3.0.co;2-z" @default.
- W1974136796 hasPublicationYear "1996" @default.
- W1974136796 type Work @default.
- W1974136796 sameAs 1974136796 @default.
- W1974136796 citedByCount "23" @default.
- W1974136796 countsByYear W19741367962019 @default.
- W1974136796 countsByYear W19741367962020 @default.
- W1974136796 crossrefType "journal-article" @default.
- W1974136796 hasAuthorship W1974136796A5047006084 @default.
- W1974136796 hasConcept C105795698 @default.
- W1974136796 hasConcept C114614502 @default.
- W1974136796 hasConcept C118615104 @default.
- W1974136796 hasConcept C121332964 @default.
- W1974136796 hasConcept C122123141 @default.
- W1974136796 hasConcept C122818955 @default.
- W1974136796 hasConcept C129785596 @default.
- W1974136796 hasConcept C132525143 @default.
- W1974136796 hasConcept C134306372 @default.
- W1974136796 hasConcept C177264268 @default.
- W1974136796 hasConcept C199360897 @default.
- W1974136796 hasConcept C24890656 @default.
- W1974136796 hasConcept C2775997480 @default.
- W1974136796 hasConcept C2781221856 @default.
- W1974136796 hasConcept C33923547 @default.
- W1974136796 hasConcept C41008148 @default.
- W1974136796 hasConcept C49937458 @default.
- W1974136796 hasConceptScore W1974136796C105795698 @default.
- W1974136796 hasConceptScore W1974136796C114614502 @default.
- W1974136796 hasConceptScore W1974136796C118615104 @default.
- W1974136796 hasConceptScore W1974136796C121332964 @default.
- W1974136796 hasConceptScore W1974136796C122123141 @default.
- W1974136796 hasConceptScore W1974136796C122818955 @default.
- W1974136796 hasConceptScore W1974136796C129785596 @default.
- W1974136796 hasConceptScore W1974136796C132525143 @default.
- W1974136796 hasConceptScore W1974136796C134306372 @default.
- W1974136796 hasConceptScore W1974136796C177264268 @default.
- W1974136796 hasConceptScore W1974136796C199360897 @default.
- W1974136796 hasConceptScore W1974136796C24890656 @default.
- W1974136796 hasConceptScore W1974136796C2775997480 @default.
- W1974136796 hasConceptScore W1974136796C2781221856 @default.
- W1974136796 hasConceptScore W1974136796C33923547 @default.
- W1974136796 hasConceptScore W1974136796C41008148 @default.
- W1974136796 hasConceptScore W1974136796C49937458 @default.
- W1974136796 hasIssue "2" @default.
- W1974136796 hasLocation W19741367961 @default.
- W1974136796 hasOpenAccess W1974136796 @default.
- W1974136796 hasPrimaryLocation W19741367961 @default.
- W1974136796 hasRelatedWork W1489925592 @default.
- W1974136796 hasRelatedWork W1984103551 @default.
- W1974136796 hasRelatedWork W2085440561 @default.
- W1974136796 hasRelatedWork W2092296749 @default.
- W1974136796 hasRelatedWork W2132073309 @default.
- W1974136796 hasRelatedWork W2148998475 @default.
- W1974136796 hasRelatedWork W2796588690 @default.
- W1974136796 hasRelatedWork W2949760713 @default.
- W1974136796 hasRelatedWork W4293477853 @default.
- W1974136796 hasRelatedWork W4376312211 @default.
- W1974136796 hasVolume "8" @default.
- W1974136796 isParatext "false" @default.
- W1974136796 isRetracted "false" @default.
- W1974136796 magId "1974136796" @default.
- W1974136796 workType "article" @default.