Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913452609> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2913452609 abstract "We propose a sampling-based method to estimate the expected cost of a given strategy that evaluates a given Boolean function. In general, computing the exact expected cost of a strategy that evaluates a Boolean function obtained by some algorithm may take exponential time. Consequently, it may not be possible to assess the quality of the solutions obtained by different algorithms in an efficient manner. We demonstrate the effectiveness of the estimation method in random instances for algorithms developed for certain functions where the expected cost can be computed in polynomial time. We show that the absolute percentage errors are very small even for samples of moderate size. We propose that in order to compare strategies obtained by different algorithms, it is practically sufficient to compare the estimates when the exact computation of the expected cost is not possible." @default.
- W2913452609 created "2019-02-21" @default.
- W2913452609 creator A5034000756 @default.
- W2913452609 creator A5041168873 @default.
- W2913452609 creator A5062250059 @default.
- W2913452609 date "2019-01-01" @default.
- W2913452609 modified "2023-09-23" @default.
- W2913452609 title "Estimating the Expected Cost of Function Evaluation Strategies" @default.
- W2913452609 cites W2031264603 @default.
- W2913452609 cites W2032881982 @default.
- W2913452609 cites W2054699205 @default.
- W2913452609 cites W2058792175 @default.
- W2913452609 cites W2095383077 @default.
- W2913452609 cites W2161308442 @default.
- W2913452609 cites W2171764109 @default.
- W2913452609 cites W966413371 @default.
- W2913452609 doi "https://doi.org/10.1007/978-3-030-03317-0_19" @default.
- W2913452609 hasPublicationYear "2019" @default.
- W2913452609 type Work @default.
- W2913452609 sameAs 2913452609 @default.
- W2913452609 citedByCount "0" @default.
- W2913452609 crossrefType "book-chapter" @default.
- W2913452609 hasAuthorship W2913452609A5034000756 @default.
- W2913452609 hasAuthorship W2913452609A5041168873 @default.
- W2913452609 hasAuthorship W2913452609A5062250059 @default.
- W2913452609 hasBestOaLocation W29134526092 @default.
- W2913452609 hasConcept C106131492 @default.
- W2913452609 hasConcept C11413529 @default.
- W2913452609 hasConcept C126255220 @default.
- W2913452609 hasConcept C134306372 @default.
- W2913452609 hasConcept C14036430 @default.
- W2913452609 hasConcept C140779682 @default.
- W2913452609 hasConcept C151376022 @default.
- W2913452609 hasConcept C187455244 @default.
- W2913452609 hasConcept C31972630 @default.
- W2913452609 hasConcept C33923547 @default.
- W2913452609 hasConcept C41008148 @default.
- W2913452609 hasConcept C45374587 @default.
- W2913452609 hasConcept C78458016 @default.
- W2913452609 hasConcept C86803240 @default.
- W2913452609 hasConcept C90119067 @default.
- W2913452609 hasConceptScore W2913452609C106131492 @default.
- W2913452609 hasConceptScore W2913452609C11413529 @default.
- W2913452609 hasConceptScore W2913452609C126255220 @default.
- W2913452609 hasConceptScore W2913452609C134306372 @default.
- W2913452609 hasConceptScore W2913452609C14036430 @default.
- W2913452609 hasConceptScore W2913452609C140779682 @default.
- W2913452609 hasConceptScore W2913452609C151376022 @default.
- W2913452609 hasConceptScore W2913452609C187455244 @default.
- W2913452609 hasConceptScore W2913452609C31972630 @default.
- W2913452609 hasConceptScore W2913452609C33923547 @default.
- W2913452609 hasConceptScore W2913452609C41008148 @default.
- W2913452609 hasConceptScore W2913452609C45374587 @default.
- W2913452609 hasConceptScore W2913452609C78458016 @default.
- W2913452609 hasConceptScore W2913452609C86803240 @default.
- W2913452609 hasConceptScore W2913452609C90119067 @default.
- W2913452609 hasLocation W29134526091 @default.
- W2913452609 hasLocation W29134526092 @default.
- W2913452609 hasLocation W29134526093 @default.
- W2913452609 hasOpenAccess W2913452609 @default.
- W2913452609 hasPrimaryLocation W29134526091 @default.
- W2913452609 hasRelatedWork W1970403310 @default.
- W2913452609 hasRelatedWork W1970907320 @default.
- W2913452609 hasRelatedWork W2052910823 @default.
- W2913452609 hasRelatedWork W2058324165 @default.
- W2913452609 hasRelatedWork W2351846073 @default.
- W2913452609 hasRelatedWork W2362540294 @default.
- W2913452609 hasRelatedWork W2385614099 @default.
- W2913452609 hasRelatedWork W2574502552 @default.
- W2913452609 hasRelatedWork W2889493128 @default.
- W2913452609 hasRelatedWork W2964212119 @default.
- W2913452609 isParatext "false" @default.
- W2913452609 isRetracted "false" @default.
- W2913452609 magId "2913452609" @default.
- W2913452609 workType "book-chapter" @default.