Matches in SemOpenAlex for { <https://semopenalex.org/work/W3023465514> ?p ?o ?g. }
- W3023465514 endingPage "409" @default.
- W3023465514 startingPage "395" @default.
- W3023465514 abstract "Universal hitting sets (UHS) are sets of words that are unavoidable: every long enough sequence is hit by the set (i.e., it contains a word from the set). There is a tight relationship between UHS and minimizer schemes, where minimizer schemes with low density (i.e., efficient schemes) correspond to UHS of small size. Local schemes are a generalization of minimizer schemes that can be used as replacement for minimizer scheme with the possibility of being much more efficient. We establish the link between efficient local schemes and the minimum length of a string that must be hit by a UHS. We give bounds for the remaining path length of the Mykkeltveit UHS. In addition, we create a local scheme with the lowest known density that is only a log factor away from the theoretical lower bound." @default.
- W3023465514 created "2020-05-13" @default.
- W3023465514 creator A5009407234 @default.
- W3023465514 creator A5058132020 @default.
- W3023465514 creator A5070273851 @default.
- W3023465514 date "2021-04-01" @default.
- W3023465514 modified "2023-10-17" @default.
- W3023465514 title "Lower Density Selection Schemes via Small Universal Hitting Sets with Short Remaining Path Length" @default.
- W3023465514 cites W1980664567 @default.
- W3023465514 cites W2009119978 @default.
- W3023465514 cites W2010454899 @default.
- W3023465514 cites W2060884261 @default.
- W3023465514 cites W2111295912 @default.
- W3023465514 cites W2125266506 @default.
- W3023465514 cites W2144560237 @default.
- W3023465514 cites W2438121987 @default.
- W3023465514 cites W2487384794 @default.
- W3023465514 cites W2789843538 @default.
- W3023465514 cites W2937044610 @default.
- W3023465514 cites W2950572599 @default.
- W3023465514 cites W2951822379 @default.
- W3023465514 cites W2973021521 @default.
- W3023465514 doi "https://doi.org/10.1089/cmb.2020.0432" @default.
- W3023465514 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/8066347" @default.
- W3023465514 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33325773" @default.
- W3023465514 hasPublicationYear "2021" @default.
- W3023465514 type Work @default.
- W3023465514 sameAs 3023465514 @default.
- W3023465514 citedByCount "4" @default.
- W3023465514 countsByYear W30234655142021 @default.
- W3023465514 countsByYear W30234655142022 @default.
- W3023465514 countsByYear W30234655142023 @default.
- W3023465514 crossrefType "journal-article" @default.
- W3023465514 hasAuthorship W3023465514A5009407234 @default.
- W3023465514 hasAuthorship W3023465514A5058132020 @default.
- W3023465514 hasAuthorship W3023465514A5070273851 @default.
- W3023465514 hasBestOaLocation W30234655141 @default.
- W3023465514 hasConcept C114614502 @default.
- W3023465514 hasConcept C126255220 @default.
- W3023465514 hasConcept C129045301 @default.
- W3023465514 hasConcept C134306372 @default.
- W3023465514 hasConcept C154945302 @default.
- W3023465514 hasConcept C157486923 @default.
- W3023465514 hasConcept C177148314 @default.
- W3023465514 hasConcept C177264268 @default.
- W3023465514 hasConcept C199360897 @default.
- W3023465514 hasConcept C2524010 @default.
- W3023465514 hasConcept C2777735758 @default.
- W3023465514 hasConcept C2778112365 @default.
- W3023465514 hasConcept C31258907 @default.
- W3023465514 hasConcept C33923547 @default.
- W3023465514 hasConcept C37914503 @default.
- W3023465514 hasConcept C41008148 @default.
- W3023465514 hasConcept C54355233 @default.
- W3023465514 hasConcept C77553402 @default.
- W3023465514 hasConcept C77618280 @default.
- W3023465514 hasConcept C81917197 @default.
- W3023465514 hasConcept C86803240 @default.
- W3023465514 hasConcept C90805587 @default.
- W3023465514 hasConceptScore W3023465514C114614502 @default.
- W3023465514 hasConceptScore W3023465514C126255220 @default.
- W3023465514 hasConceptScore W3023465514C129045301 @default.
- W3023465514 hasConceptScore W3023465514C134306372 @default.
- W3023465514 hasConceptScore W3023465514C154945302 @default.
- W3023465514 hasConceptScore W3023465514C157486923 @default.
- W3023465514 hasConceptScore W3023465514C177148314 @default.
- W3023465514 hasConceptScore W3023465514C177264268 @default.
- W3023465514 hasConceptScore W3023465514C199360897 @default.
- W3023465514 hasConceptScore W3023465514C2524010 @default.
- W3023465514 hasConceptScore W3023465514C2777735758 @default.
- W3023465514 hasConceptScore W3023465514C2778112365 @default.
- W3023465514 hasConceptScore W3023465514C31258907 @default.
- W3023465514 hasConceptScore W3023465514C33923547 @default.
- W3023465514 hasConceptScore W3023465514C37914503 @default.
- W3023465514 hasConceptScore W3023465514C41008148 @default.
- W3023465514 hasConceptScore W3023465514C54355233 @default.
- W3023465514 hasConceptScore W3023465514C77553402 @default.
- W3023465514 hasConceptScore W3023465514C77618280 @default.
- W3023465514 hasConceptScore W3023465514C81917197 @default.
- W3023465514 hasConceptScore W3023465514C86803240 @default.
- W3023465514 hasConceptScore W3023465514C90805587 @default.
- W3023465514 hasIssue "4" @default.
- W3023465514 hasLocation W30234655141 @default.
- W3023465514 hasLocation W30234655142 @default.
- W3023465514 hasLocation W30234655143 @default.
- W3023465514 hasLocation W30234655144 @default.
- W3023465514 hasOpenAccess W3023465514 @default.
- W3023465514 hasPrimaryLocation W30234655141 @default.
- W3023465514 hasRelatedWork W1537994447 @default.
- W3023465514 hasRelatedWork W1978042415 @default.
- W3023465514 hasRelatedWork W1986370088 @default.
- W3023465514 hasRelatedWork W2006607321 @default.
- W3023465514 hasRelatedWork W2015926364 @default.
- W3023465514 hasRelatedWork W2113894890 @default.
- W3023465514 hasRelatedWork W2990188275 @default.
- W3023465514 hasRelatedWork W3006777378 @default.
- W3023465514 hasRelatedWork W4287865815 @default.
- W3023465514 hasRelatedWork W4307105233 @default.