Matches in SemOpenAlex for { <https://semopenalex.org/work/W1601214250> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1601214250 abstract "A combinatorial source is a subset S of a universum U. An encoding is an one-to-one map of S to the segment [0,...,|S|-1]. An encoding f is characterized by, first, its program complexity Pr(f) bits, second, its running time T(f) and, third, the precomputing time PT(f) bit operations required to transform S into a program of f. We present an encoding which is optimal by both first and second characteristics. Its precomputing time is polynomial in dictionary size, In that sense the problem is settled completely. >" @default.
- W1601214250 created "2016-06-24" @default.
- W1601214250 creator A5034593489 @default.
- W1601214250 creator A5079548577 @default.
- W1601214250 date "2002-12-17" @default.
- W1601214250 modified "2023-09-25" @default.
- W1601214250 title "Combinatorial source encoding and perfect hashing" @default.
- W1601214250 cites W2055618684 @default.
- W1601214250 cites W2079301493 @default.
- W1601214250 cites W2165621523 @default.
- W1601214250 doi "https://doi.org/10.1109/isit.1994.394699" @default.
- W1601214250 hasPublicationYear "2002" @default.
- W1601214250 type Work @default.
- W1601214250 sameAs 1601214250 @default.
- W1601214250 citedByCount "0" @default.
- W1601214250 crossrefType "proceedings-article" @default.
- W1601214250 hasAuthorship W1601214250A5034593489 @default.
- W1601214250 hasAuthorship W1601214250A5079548577 @default.
- W1601214250 hasConcept C11413529 @default.
- W1601214250 hasConcept C114614502 @default.
- W1601214250 hasConcept C118615104 @default.
- W1601214250 hasConcept C125411270 @default.
- W1601214250 hasConcept C154945302 @default.
- W1601214250 hasConcept C179799912 @default.
- W1601214250 hasConcept C199360897 @default.
- W1601214250 hasConcept C3017489831 @default.
- W1601214250 hasConcept C311688 @default.
- W1601214250 hasConcept C33923547 @default.
- W1601214250 hasConcept C41008148 @default.
- W1601214250 hasConcept C80444323 @default.
- W1601214250 hasConcept C99138194 @default.
- W1601214250 hasConceptScore W1601214250C11413529 @default.
- W1601214250 hasConceptScore W1601214250C114614502 @default.
- W1601214250 hasConceptScore W1601214250C118615104 @default.
- W1601214250 hasConceptScore W1601214250C125411270 @default.
- W1601214250 hasConceptScore W1601214250C154945302 @default.
- W1601214250 hasConceptScore W1601214250C179799912 @default.
- W1601214250 hasConceptScore W1601214250C199360897 @default.
- W1601214250 hasConceptScore W1601214250C3017489831 @default.
- W1601214250 hasConceptScore W1601214250C311688 @default.
- W1601214250 hasConceptScore W1601214250C33923547 @default.
- W1601214250 hasConceptScore W1601214250C41008148 @default.
- W1601214250 hasConceptScore W1601214250C80444323 @default.
- W1601214250 hasConceptScore W1601214250C99138194 @default.
- W1601214250 hasLocation W16012142501 @default.
- W1601214250 hasOpenAccess W1601214250 @default.
- W1601214250 hasPrimaryLocation W16012142501 @default.
- W1601214250 hasRelatedWork W1513559567 @default.
- W1601214250 hasRelatedWork W1589106868 @default.
- W1601214250 hasRelatedWork W1995799436 @default.
- W1601214250 hasRelatedWork W2049675484 @default.
- W1601214250 hasRelatedWork W2105151870 @default.
- W1601214250 hasRelatedWork W2106530501 @default.
- W1601214250 hasRelatedWork W2121937998 @default.
- W1601214250 hasRelatedWork W2123072960 @default.
- W1601214250 hasRelatedWork W2123839653 @default.
- W1601214250 hasRelatedWork W2133675808 @default.
- W1601214250 hasRelatedWork W2138914513 @default.
- W1601214250 hasRelatedWork W2139074888 @default.
- W1601214250 hasRelatedWork W2145047392 @default.
- W1601214250 hasRelatedWork W2157505333 @default.
- W1601214250 hasRelatedWork W2158565344 @default.
- W1601214250 hasRelatedWork W2169759710 @default.
- W1601214250 hasRelatedWork W2603296534 @default.
- W1601214250 hasRelatedWork W39329760 @default.
- W1601214250 hasRelatedWork W57000119 @default.
- W1601214250 hasRelatedWork W2136697903 @default.
- W1601214250 isParatext "false" @default.
- W1601214250 isRetracted "false" @default.
- W1601214250 magId "1601214250" @default.
- W1601214250 workType "article" @default.