Matches in SemOpenAlex for { <https://semopenalex.org/work/W4231755504> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4231755504 endingPage "38" @default.
- W4231755504 startingPage "21" @default.
- W4231755504 abstract "A deterministic algorithm is correct if it solves each instance in a valid way. This chapter shows the analysis techniques used to study the complexity of probabilistic algorithms can be just as easily used to analyze the approximation quality of combinatorial optimization algorithms. It gives a more formal definition of the concepts and notations generally used in the study of the complexity of probabilistic algorithms. The chapter proves the basic results that allow to prove lower bounds for the performance of probabilistic algorithms for a given problem. The most common technique for proving an upper bound to the performance of the best probabilistic algorithm for a given problem is to analyze the performance of the probabilistic algorithm, and for this purpose there are as many techniques as there are algorithms: for this reason the chapter gives an example of analysis." @default.
- W4231755504 created "2022-05-12" @default.
- W4231755504 creator A5079691449 @default.
- W4231755504 date "2014-07-10" @default.
- W4231755504 modified "2023-09-26" @default.
- W4231755504 title "Randomized Complexity" @default.
- W4231755504 cites W1985077192 @default.
- W4231755504 cites W2100474856 @default.
- W4231755504 cites W4231916799 @default.
- W4231755504 doi "https://doi.org/10.1002/9781119005216.ch2" @default.
- W4231755504 hasPublicationYear "2014" @default.
- W4231755504 type Work @default.
- W4231755504 citedByCount "0" @default.
- W4231755504 crossrefType "other" @default.
- W4231755504 hasAuthorship W4231755504A5079691449 @default.
- W4231755504 hasConcept C11413529 @default.
- W4231755504 hasConcept C126255220 @default.
- W4231755504 hasConcept C128669082 @default.
- W4231755504 hasConcept C134306372 @default.
- W4231755504 hasConcept C154945302 @default.
- W4231755504 hasConcept C24404364 @default.
- W4231755504 hasConcept C33923547 @default.
- W4231755504 hasConcept C41008148 @default.
- W4231755504 hasConcept C45357846 @default.
- W4231755504 hasConcept C49937458 @default.
- W4231755504 hasConcept C77553402 @default.
- W4231755504 hasConcept C80444323 @default.
- W4231755504 hasConcept C94375191 @default.
- W4231755504 hasConceptScore W4231755504C11413529 @default.
- W4231755504 hasConceptScore W4231755504C126255220 @default.
- W4231755504 hasConceptScore W4231755504C128669082 @default.
- W4231755504 hasConceptScore W4231755504C134306372 @default.
- W4231755504 hasConceptScore W4231755504C154945302 @default.
- W4231755504 hasConceptScore W4231755504C24404364 @default.
- W4231755504 hasConceptScore W4231755504C33923547 @default.
- W4231755504 hasConceptScore W4231755504C41008148 @default.
- W4231755504 hasConceptScore W4231755504C45357846 @default.
- W4231755504 hasConceptScore W4231755504C49937458 @default.
- W4231755504 hasConceptScore W4231755504C77553402 @default.
- W4231755504 hasConceptScore W4231755504C80444323 @default.
- W4231755504 hasConceptScore W4231755504C94375191 @default.
- W4231755504 hasLocation W42317555041 @default.
- W4231755504 hasOpenAccess W4231755504 @default.
- W4231755504 hasPrimaryLocation W42317555041 @default.
- W4231755504 hasRelatedWork W1544057077 @default.
- W4231755504 hasRelatedWork W1572558682 @default.
- W4231755504 hasRelatedWork W1946344130 @default.
- W4231755504 hasRelatedWork W2212155158 @default.
- W4231755504 hasRelatedWork W2369475633 @default.
- W4231755504 hasRelatedWork W2730063071 @default.
- W4231755504 hasRelatedWork W3046847091 @default.
- W4231755504 hasRelatedWork W3101336026 @default.
- W4231755504 hasRelatedWork W4362564212 @default.
- W4231755504 hasRelatedWork W1579038633 @default.
- W4231755504 isParatext "false" @default.
- W4231755504 isRetracted "false" @default.
- W4231755504 workType "other" @default.