Matches in SemOpenAlex for { <https://semopenalex.org/work/W101884740> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W101884740 abstract "<p>We show that the problem of computing all contiguous k-ary compositions of a sequence of n values under an associative and commutative operator requires 3(k−1)/ (k+1)n − O(k) operations.<br />For the operator max we show in contrast that in the decision<br />tree model the complexity is (1+ Theta(1/sqrt(k)) n − O(k).</p><p>Finally we show that the complexity of the corresponding on-line problem for the operator max is (2 − 1/(k−1)) n − O(k).</p>" @default.
- W101884740 created "2016-06-24" @default.
- W101884740 creator A5017408163 @default.
- W101884740 creator A5039943336 @default.
- W101884740 date "1996-06-12" @default.
- W101884740 modified "2023-10-01" @default.
- W101884740 title "The Complexity of Computing the k-ary Composition of a Binary Associative Operator" @default.
- W101884740 cites W166044694 @default.
- W101884740 cites W1993449345 @default.
- W101884740 cites W1997967028 @default.
- W101884740 cites W2002337670 @default.
- W101884740 cites W2007643676 @default.
- W101884740 cites W2030153860 @default.
- W101884740 cites W3198160809 @default.
- W101884740 cites W783504 @default.
- W101884740 doi "https://doi.org/10.7146/brics.v3i42.20024" @default.
- W101884740 hasPublicationYear "1996" @default.
- W101884740 type Work @default.
- W101884740 sameAs 101884740 @default.
- W101884740 citedByCount "1" @default.
- W101884740 crossrefType "journal-article" @default.
- W101884740 hasAuthorship W101884740A5017408163 @default.
- W101884740 hasAuthorship W101884740A5039943336 @default.
- W101884740 hasBestOaLocation W1018847401 @default.
- W101884740 hasConcept C104317684 @default.
- W101884740 hasConcept C113174947 @default.
- W101884740 hasConcept C114614502 @default.
- W101884740 hasConcept C118615104 @default.
- W101884740 hasConcept C132954091 @default.
- W101884740 hasConcept C138885662 @default.
- W101884740 hasConcept C158448853 @default.
- W101884740 hasConcept C159423971 @default.
- W101884740 hasConcept C17020691 @default.
- W101884740 hasConcept C183778304 @default.
- W101884740 hasConcept C185592680 @default.
- W101884740 hasConcept C197855036 @default.
- W101884740 hasConcept C198352243 @default.
- W101884740 hasConcept C202444582 @default.
- W101884740 hasConcept C21513729 @default.
- W101884740 hasConcept C2524010 @default.
- W101884740 hasConcept C2778112365 @default.
- W101884740 hasConcept C33923547 @default.
- W101884740 hasConcept C40231798 @default.
- W101884740 hasConcept C41895202 @default.
- W101884740 hasConcept C48372109 @default.
- W101884740 hasConcept C55493867 @default.
- W101884740 hasConcept C86339819 @default.
- W101884740 hasConcept C94375191 @default.
- W101884740 hasConcept C99392333 @default.
- W101884740 hasConceptScore W101884740C104317684 @default.
- W101884740 hasConceptScore W101884740C113174947 @default.
- W101884740 hasConceptScore W101884740C114614502 @default.
- W101884740 hasConceptScore W101884740C118615104 @default.
- W101884740 hasConceptScore W101884740C132954091 @default.
- W101884740 hasConceptScore W101884740C138885662 @default.
- W101884740 hasConceptScore W101884740C158448853 @default.
- W101884740 hasConceptScore W101884740C159423971 @default.
- W101884740 hasConceptScore W101884740C17020691 @default.
- W101884740 hasConceptScore W101884740C183778304 @default.
- W101884740 hasConceptScore W101884740C185592680 @default.
- W101884740 hasConceptScore W101884740C197855036 @default.
- W101884740 hasConceptScore W101884740C198352243 @default.
- W101884740 hasConceptScore W101884740C202444582 @default.
- W101884740 hasConceptScore W101884740C21513729 @default.
- W101884740 hasConceptScore W101884740C2524010 @default.
- W101884740 hasConceptScore W101884740C2778112365 @default.
- W101884740 hasConceptScore W101884740C33923547 @default.
- W101884740 hasConceptScore W101884740C40231798 @default.
- W101884740 hasConceptScore W101884740C41895202 @default.
- W101884740 hasConceptScore W101884740C48372109 @default.
- W101884740 hasConceptScore W101884740C55493867 @default.
- W101884740 hasConceptScore W101884740C86339819 @default.
- W101884740 hasConceptScore W101884740C94375191 @default.
- W101884740 hasConceptScore W101884740C99392333 @default.
- W101884740 hasIssue "42" @default.
- W101884740 hasLocation W1018847401 @default.
- W101884740 hasOpenAccess W101884740 @default.
- W101884740 hasPrimaryLocation W1018847401 @default.
- W101884740 hasRelatedWork W101884740 @default.
- W101884740 hasRelatedWork W2026323096 @default.
- W101884740 hasRelatedWork W2107434903 @default.
- W101884740 hasRelatedWork W2171634099 @default.
- W101884740 hasRelatedWork W2205186199 @default.
- W101884740 hasRelatedWork W2348875827 @default.
- W101884740 hasRelatedWork W2951434502 @default.
- W101884740 hasRelatedWork W2963429056 @default.
- W101884740 hasRelatedWork W3023544854 @default.
- W101884740 hasRelatedWork W4301144046 @default.
- W101884740 hasVolume "3" @default.
- W101884740 isParatext "false" @default.
- W101884740 isRetracted "false" @default.
- W101884740 magId "101884740" @default.
- W101884740 workType "article" @default.