Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117580810> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2117580810 abstract "Let A and B be integers such that A ≤ B. An n-variable interval function is a mapping IN[n : A, B] : {0,1} <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</sup> → {0,1}, where IN[n : A, B](X) = 1 iff A ≤ X ≤ B. Such function is useful for packet classification in the internet, network intrusion detection system, etc. This paper considers the number of products to represent interval functions by sum-of-products expressions with two-valued and four-valued variables. It shows that to represent any interval function of n variables, an SOP with two-valued variables requires up to 2(n - 2) products, while an SOP with four-valued variables requires at most n - 1 products. These bounds are useful to estimate the size of a content addressable memory (CAM)." @default.
- W2117580810 created "2016-06-24" @default.
- W2117580810 creator A5063438852 @default.
- W2117580810 date "2010-01-01" @default.
- W2117580810 modified "2023-09-27" @default.
- W2117580810 title "On the Number of Products to Represent Interval Functions by SOPs with Four-Valued Variables" @default.
- W2117580810 cites W1481714151 @default.
- W2117580810 cites W1994672025 @default.
- W2117580810 cites W2062143991 @default.
- W2117580810 cites W2062652918 @default.
- W2117580810 cites W2098937115 @default.
- W2117580810 cites W2110535328 @default.
- W2117580810 cites W2130388632 @default.
- W2117580810 cites W2138178896 @default.
- W2117580810 cites W2139587756 @default.
- W2117580810 cites W2140025163 @default.
- W2117580810 cites W2145679918 @default.
- W2117580810 cites W2151525909 @default.
- W2117580810 cites W2154395888 @default.
- W2117580810 cites W2155771881 @default.
- W2117580810 cites W2161029891 @default.
- W2117580810 cites W2442643829 @default.
- W2117580810 cites W3006615558 @default.
- W2117580810 cites W1560572071 @default.
- W2117580810 doi "https://doi.org/10.1109/ismvl.2010.59" @default.
- W2117580810 hasPublicationYear "2010" @default.
- W2117580810 type Work @default.
- W2117580810 sameAs 2117580810 @default.
- W2117580810 citedByCount "3" @default.
- W2117580810 countsByYear W21175808102012 @default.
- W2117580810 countsByYear W21175808102013 @default.
- W2117580810 countsByYear W21175808102014 @default.
- W2117580810 crossrefType "proceedings-article" @default.
- W2117580810 hasAuthorship W2117580810A5063438852 @default.
- W2117580810 hasConcept C11413529 @default.
- W2117580810 hasConcept C114614502 @default.
- W2117580810 hasConcept C118615104 @default.
- W2117580810 hasConcept C134306372 @default.
- W2117580810 hasConcept C14036430 @default.
- W2117580810 hasConcept C158379750 @default.
- W2117580810 hasConcept C182365436 @default.
- W2117580810 hasConcept C2778067643 @default.
- W2117580810 hasConcept C31258907 @default.
- W2117580810 hasConcept C33923547 @default.
- W2117580810 hasConcept C41008148 @default.
- W2117580810 hasConcept C78458016 @default.
- W2117580810 hasConcept C86803240 @default.
- W2117580810 hasConcept C94375191 @default.
- W2117580810 hasConceptScore W2117580810C11413529 @default.
- W2117580810 hasConceptScore W2117580810C114614502 @default.
- W2117580810 hasConceptScore W2117580810C118615104 @default.
- W2117580810 hasConceptScore W2117580810C134306372 @default.
- W2117580810 hasConceptScore W2117580810C14036430 @default.
- W2117580810 hasConceptScore W2117580810C158379750 @default.
- W2117580810 hasConceptScore W2117580810C182365436 @default.
- W2117580810 hasConceptScore W2117580810C2778067643 @default.
- W2117580810 hasConceptScore W2117580810C31258907 @default.
- W2117580810 hasConceptScore W2117580810C33923547 @default.
- W2117580810 hasConceptScore W2117580810C41008148 @default.
- W2117580810 hasConceptScore W2117580810C78458016 @default.
- W2117580810 hasConceptScore W2117580810C86803240 @default.
- W2117580810 hasConceptScore W2117580810C94375191 @default.
- W2117580810 hasLocation W21175808101 @default.
- W2117580810 hasOpenAccess W2117580810 @default.
- W2117580810 hasPrimaryLocation W21175808101 @default.
- W2117580810 hasRelatedWork W1570027690 @default.
- W2117580810 hasRelatedWork W1973833593 @default.
- W2117580810 hasRelatedWork W2036740708 @default.
- W2117580810 hasRelatedWork W2071261821 @default.
- W2117580810 hasRelatedWork W2283513731 @default.
- W2117580810 hasRelatedWork W2288802435 @default.
- W2117580810 hasRelatedWork W2952935049 @default.
- W2117580810 hasRelatedWork W4252763844 @default.
- W2117580810 hasRelatedWork W4301770943 @default.
- W2117580810 hasRelatedWork W4302307212 @default.
- W2117580810 isParatext "false" @default.
- W2117580810 isRetracted "false" @default.
- W2117580810 magId "2117580810" @default.
- W2117580810 workType "article" @default.