Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006906295> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2006906295 endingPage "104" @default.
- W2006906295 startingPage "96" @default.
- W2006906295 abstract "It is shown by using differential methods that if ${cal H}$ is a double linear, r-uniform hypergraph with degree sequence ${d_v}$ such that any subhypergraph induced by a neighborhood has maximum degree less than m, then its independence number is at least $sum_{v}f_{r,m}(d_v)$, where $f_{r,m}(x)$ is a convex function satisfying $f_{r,m}(x)sim (log x)/x$ if $r=2$ and $c/x^{1/(r-1)}$ if $r ge 3$, as $xtoinfty$, and $c=c(r,m)>0$ is a constant. The proof yields a polynomial-time algorithm for finding such an independent set in ${cal H}$." @default.
- W2006906295 created "2016-06-24" @default.
- W2006906295 creator A5007277206 @default.
- W2006906295 creator A5065410958 @default.
- W2006906295 date "2006-01-01" @default.
- W2006906295 modified "2023-09-25" @default.
- W2006906295 title "Differential Methods for Finding Independent Sets in Hypergraphs" @default.
- W2006906295 cites W1562917120 @default.
- W2006906295 cites W1565020207 @default.
- W2006906295 cites W1964543450 @default.
- W2006906295 cites W1983851887 @default.
- W2006906295 cites W1994864317 @default.
- W2006906295 cites W2007851259 @default.
- W2006906295 cites W2063175311 @default.
- W2006906295 cites W2068871408 @default.
- W2006906295 cites W2100437838 @default.
- W2006906295 cites W2987732947 @default.
- W2006906295 doi "https://doi.org/10.1137/s0895480104442571" @default.
- W2006906295 hasPublicationYear "2006" @default.
- W2006906295 type Work @default.
- W2006906295 sameAs 2006906295 @default.
- W2006906295 citedByCount "3" @default.
- W2006906295 countsByYear W20069062952013 @default.
- W2006906295 countsByYear W20069062952014 @default.
- W2006906295 countsByYear W20069062952016 @default.
- W2006906295 crossrefType "journal-article" @default.
- W2006906295 hasAuthorship W2006906295A5007277206 @default.
- W2006906295 hasAuthorship W2006906295A5065410958 @default.
- W2006906295 hasBestOaLocation W20069062952 @default.
- W2006906295 hasConcept C112680207 @default.
- W2006906295 hasConcept C114614502 @default.
- W2006906295 hasConcept C118615104 @default.
- W2006906295 hasConcept C121332964 @default.
- W2006906295 hasConcept C132525143 @default.
- W2006906295 hasConcept C134306372 @default.
- W2006906295 hasConcept C14036430 @default.
- W2006906295 hasConcept C199360897 @default.
- W2006906295 hasConcept C24890656 @default.
- W2006906295 hasConcept C2524010 @default.
- W2006906295 hasConcept C2775997480 @default.
- W2006906295 hasConcept C2777027219 @default.
- W2006906295 hasConcept C2778112365 @default.
- W2006906295 hasConcept C2781221856 @default.
- W2006906295 hasConcept C2984853995 @default.
- W2006906295 hasConcept C33923547 @default.
- W2006906295 hasConcept C41008148 @default.
- W2006906295 hasConcept C54355233 @default.
- W2006906295 hasConcept C78458016 @default.
- W2006906295 hasConcept C86803240 @default.
- W2006906295 hasConcept C90119067 @default.
- W2006906295 hasConceptScore W2006906295C112680207 @default.
- W2006906295 hasConceptScore W2006906295C114614502 @default.
- W2006906295 hasConceptScore W2006906295C118615104 @default.
- W2006906295 hasConceptScore W2006906295C121332964 @default.
- W2006906295 hasConceptScore W2006906295C132525143 @default.
- W2006906295 hasConceptScore W2006906295C134306372 @default.
- W2006906295 hasConceptScore W2006906295C14036430 @default.
- W2006906295 hasConceptScore W2006906295C199360897 @default.
- W2006906295 hasConceptScore W2006906295C24890656 @default.
- W2006906295 hasConceptScore W2006906295C2524010 @default.
- W2006906295 hasConceptScore W2006906295C2775997480 @default.
- W2006906295 hasConceptScore W2006906295C2777027219 @default.
- W2006906295 hasConceptScore W2006906295C2778112365 @default.
- W2006906295 hasConceptScore W2006906295C2781221856 @default.
- W2006906295 hasConceptScore W2006906295C2984853995 @default.
- W2006906295 hasConceptScore W2006906295C33923547 @default.
- W2006906295 hasConceptScore W2006906295C41008148 @default.
- W2006906295 hasConceptScore W2006906295C54355233 @default.
- W2006906295 hasConceptScore W2006906295C78458016 @default.
- W2006906295 hasConceptScore W2006906295C86803240 @default.
- W2006906295 hasConceptScore W2006906295C90119067 @default.
- W2006906295 hasIssue "1" @default.
- W2006906295 hasLocation W20069062951 @default.
- W2006906295 hasLocation W20069062952 @default.
- W2006906295 hasOpenAccess W2006906295 @default.
- W2006906295 hasPrimaryLocation W20069062951 @default.
- W2006906295 hasRelatedWork W1918183363 @default.
- W2006906295 hasRelatedWork W1983851887 @default.
- W2006906295 hasRelatedWork W2031641217 @default.
- W2006906295 hasRelatedWork W2205584677 @default.
- W2006906295 hasRelatedWork W2796588690 @default.
- W2006906295 hasRelatedWork W2959649007 @default.
- W2006906295 hasRelatedWork W3161036109 @default.
- W2006906295 hasRelatedWork W4288283333 @default.
- W2006906295 hasRelatedWork W4297791114 @default.
- W2006906295 hasRelatedWork W4361865552 @default.
- W2006906295 hasVolume "20" @default.
- W2006906295 isParatext "false" @default.
- W2006906295 isRetracted "false" @default.
- W2006906295 magId "2006906295" @default.
- W2006906295 workType "article" @default.