Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949204953> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2949204953 abstract "We show that for all $1<k leq log n$ the $k$-ary unbiased black-box complexity of the $n$-dimensional $onemax$ function class is $O(n/k)$. This indicates that the power of higher arity operators is much stronger than what the previous $O(n/log k)$ bound by Doerr et al. (Faster black-box algorithms through higher arity operators, Proc. of FOGA 2011, pp. 163--172, ACM, 2011) suggests. The key to this result is an encoding strategy, which might be of independent interest. We show that, using $k$-ary unbiased variation operators only, we may simulate an unrestricted memory of size $O(2^k)$ bits." @default.
- W2949204953 created "2019-06-27" @default.
- W2949204953 creator A5040561209 @default.
- W2949204953 creator A5048762074 @default.
- W2949204953 date "2012-03-19" @default.
- W2949204953 modified "2023-09-27" @default.
- W2949204953 title "Reducing the Arity in Unbiased Black-Box Complexity" @default.
- W2949204953 cites W1589717837 @default.
- W2949204953 cites W1981482533 @default.
- W2949204953 cites W2053175541 @default.
- W2949204953 cites W2083320113 @default.
- W2949204953 cites W372717656 @default.
- W2949204953 hasPublicationYear "2012" @default.
- W2949204953 type Work @default.
- W2949204953 sameAs 2949204953 @default.
- W2949204953 citedByCount "0" @default.
- W2949204953 crossrefType "posted-content" @default.
- W2949204953 hasAuthorship W2949204953A5040561209 @default.
- W2949204953 hasAuthorship W2949204953A5048762074 @default.
- W2949204953 hasConcept C110546421 @default.
- W2949204953 hasConcept C11413529 @default.
- W2949204953 hasConcept C114614502 @default.
- W2949204953 hasConcept C118615104 @default.
- W2949204953 hasConcept C134306372 @default.
- W2949204953 hasConcept C14036430 @default.
- W2949204953 hasConcept C154945302 @default.
- W2949204953 hasConcept C26517878 @default.
- W2949204953 hasConcept C2777212361 @default.
- W2949204953 hasConcept C33923547 @default.
- W2949204953 hasConcept C38652104 @default.
- W2949204953 hasConcept C41008148 @default.
- W2949204953 hasConcept C77553402 @default.
- W2949204953 hasConcept C78458016 @default.
- W2949204953 hasConcept C86803240 @default.
- W2949204953 hasConcept C94966114 @default.
- W2949204953 hasConceptScore W2949204953C110546421 @default.
- W2949204953 hasConceptScore W2949204953C11413529 @default.
- W2949204953 hasConceptScore W2949204953C114614502 @default.
- W2949204953 hasConceptScore W2949204953C118615104 @default.
- W2949204953 hasConceptScore W2949204953C134306372 @default.
- W2949204953 hasConceptScore W2949204953C14036430 @default.
- W2949204953 hasConceptScore W2949204953C154945302 @default.
- W2949204953 hasConceptScore W2949204953C26517878 @default.
- W2949204953 hasConceptScore W2949204953C2777212361 @default.
- W2949204953 hasConceptScore W2949204953C33923547 @default.
- W2949204953 hasConceptScore W2949204953C38652104 @default.
- W2949204953 hasConceptScore W2949204953C41008148 @default.
- W2949204953 hasConceptScore W2949204953C77553402 @default.
- W2949204953 hasConceptScore W2949204953C78458016 @default.
- W2949204953 hasConceptScore W2949204953C86803240 @default.
- W2949204953 hasConceptScore W2949204953C94966114 @default.
- W2949204953 hasLocation W29492049531 @default.
- W2949204953 hasOpenAccess W2949204953 @default.
- W2949204953 hasPrimaryLocation W29492049531 @default.
- W2949204953 hasRelatedWork W1582223210 @default.
- W2949204953 hasRelatedWork W1984581643 @default.
- W2949204953 hasRelatedWork W2014377018 @default.
- W2949204953 hasRelatedWork W2034156948 @default.
- W2949204953 hasRelatedWork W267972510 @default.
- W2949204953 hasRelatedWork W2895788824 @default.
- W2949204953 hasRelatedWork W2902464985 @default.
- W2949204953 hasRelatedWork W2906838315 @default.
- W2949204953 hasRelatedWork W2949981860 @default.
- W2949204953 hasRelatedWork W2951642689 @default.
- W2949204953 hasRelatedWork W2952233593 @default.
- W2949204953 hasRelatedWork W2972131259 @default.
- W2949204953 hasRelatedWork W2972401921 @default.
- W2949204953 hasRelatedWork W299366742 @default.
- W2949204953 hasRelatedWork W3013487597 @default.
- W2949204953 hasRelatedWork W3106231679 @default.
- W2949204953 hasRelatedWork W3171424224 @default.
- W2949204953 hasRelatedWork W3177935709 @default.
- W2949204953 hasRelatedWork W3197942683 @default.
- W2949204953 hasRelatedWork W2550490491 @default.
- W2949204953 isParatext "false" @default.
- W2949204953 isRetracted "false" @default.
- W2949204953 magId "2949204953" @default.
- W2949204953 workType "article" @default.