Matches in SemOpenAlex for { <https://semopenalex.org/work/W2317671991> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2317671991 abstract "In this paper we study the average complexity of optimal algorithms solving the problem of searching for identical objects (PSIO) for random databases. We describe and investigate classes of PSIOs for which the average complexity as a function of the database volume grows logarithmically. For such classes of problems we find exact asymptotics of the complexity. We also study the case where the complexity of the optimal algorithm averaged over the class of problems is bounded and construct a class of PSIOs such that the average complexity of the optimal algorithm is an unbounded function growing slower than the logarithm." @default.
- W2317671991 created "2016-06-24" @default.
- W2317671991 creator A5056025756 @default.
- W2317671991 date "2011-01-01" @default.
- W2317671991 modified "2023-09-26" @default.
- W2317671991 title "Average complexity of searching for identical objects in random nonuniform databases" @default.
- W2317671991 cites W1988325634 @default.
- W2317671991 cites W2068373264 @default.
- W2317671991 cites W2126711987 @default.
- W2317671991 doi "https://doi.org/10.1515/dma.2011.023" @default.
- W2317671991 hasPublicationYear "2011" @default.
- W2317671991 type Work @default.
- W2317671991 sameAs 2317671991 @default.
- W2317671991 citedByCount "0" @default.
- W2317671991 crossrefType "journal-article" @default.
- W2317671991 hasAuthorship W2317671991A5056025756 @default.
- W2317671991 hasConcept C11413529 @default.
- W2317671991 hasConcept C134306372 @default.
- W2317671991 hasConcept C14036430 @default.
- W2317671991 hasConcept C154945302 @default.
- W2317671991 hasConcept C179799912 @default.
- W2317671991 hasConcept C199360897 @default.
- W2317671991 hasConcept C24604422 @default.
- W2317671991 hasConcept C2777212361 @default.
- W2317671991 hasConcept C2780801425 @default.
- W2317671991 hasConcept C2983064736 @default.
- W2317671991 hasConcept C311688 @default.
- W2317671991 hasConcept C33923547 @default.
- W2317671991 hasConcept C34388435 @default.
- W2317671991 hasConcept C39637292 @default.
- W2317671991 hasConcept C39927690 @default.
- W2317671991 hasConcept C41008148 @default.
- W2317671991 hasConcept C78458016 @default.
- W2317671991 hasConcept C80444323 @default.
- W2317671991 hasConcept C86803240 @default.
- W2317671991 hasConcept C96563100 @default.
- W2317671991 hasConceptScore W2317671991C11413529 @default.
- W2317671991 hasConceptScore W2317671991C134306372 @default.
- W2317671991 hasConceptScore W2317671991C14036430 @default.
- W2317671991 hasConceptScore W2317671991C154945302 @default.
- W2317671991 hasConceptScore W2317671991C179799912 @default.
- W2317671991 hasConceptScore W2317671991C199360897 @default.
- W2317671991 hasConceptScore W2317671991C24604422 @default.
- W2317671991 hasConceptScore W2317671991C2777212361 @default.
- W2317671991 hasConceptScore W2317671991C2780801425 @default.
- W2317671991 hasConceptScore W2317671991C2983064736 @default.
- W2317671991 hasConceptScore W2317671991C311688 @default.
- W2317671991 hasConceptScore W2317671991C33923547 @default.
- W2317671991 hasConceptScore W2317671991C34388435 @default.
- W2317671991 hasConceptScore W2317671991C39637292 @default.
- W2317671991 hasConceptScore W2317671991C39927690 @default.
- W2317671991 hasConceptScore W2317671991C41008148 @default.
- W2317671991 hasConceptScore W2317671991C78458016 @default.
- W2317671991 hasConceptScore W2317671991C80444323 @default.
- W2317671991 hasConceptScore W2317671991C86803240 @default.
- W2317671991 hasConceptScore W2317671991C96563100 @default.
- W2317671991 hasIssue "3" @default.
- W2317671991 hasLocation W23176719911 @default.
- W2317671991 hasOpenAccess W2317671991 @default.
- W2317671991 hasPrimaryLocation W23176719911 @default.
- W2317671991 hasRelatedWork W1988772559 @default.
- W2317671991 hasRelatedWork W2033194803 @default.
- W2317671991 hasRelatedWork W2041069649 @default.
- W2317671991 hasRelatedWork W2047754121 @default.
- W2317671991 hasRelatedWork W2105972598 @default.
- W2317671991 hasRelatedWork W2496940404 @default.
- W2317671991 hasRelatedWork W3186305678 @default.
- W2317671991 hasRelatedWork W342214647 @default.
- W2317671991 hasRelatedWork W8529777 @default.
- W2317671991 hasRelatedWork W161064347 @default.
- W2317671991 hasVolume "21" @default.
- W2317671991 isParatext "false" @default.
- W2317671991 isRetracted "false" @default.
- W2317671991 magId "2317671991" @default.
- W2317671991 workType "article" @default.