Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969374263> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1969374263 endingPage "16" @default.
- W1969374263 startingPage "7" @default.
- W1969374263 abstract "The existence of optimal algorithms is not known for any decision problem in NPP. We consider the problem of testing the membership in the image of an injective function. We construct optimal heuristic algorithms for this problem in both the randomized and deterministic settings (a heuristic algorithm may err on a small fraction $$ frac{1}{d} $$ of the inputs; the parameter d is given to it as an additional input.) Thus for this problem we improve an earlier construction of an optimal acceptor (that is optimal on the negative instances only) and also give a deterministic version. Bibliography: 12 titles." @default.
- W1969374263 created "2016-06-24" @default.
- W1969374263 creator A5015046471 @default.
- W1969374263 creator A5035077817 @default.
- W1969374263 creator A5043824593 @default.
- W1969374263 creator A5050096111 @default.
- W1969374263 date "2012-12-15" @default.
- W1969374263 modified "2023-09-23" @default.
- W1969374263 title "Optimal heuristic algorithms for the image of an injective function" @default.
- W1969374263 cites W2057550516 @default.
- W1969374263 cites W2136616826 @default.
- W1969374263 cites W2156369551 @default.
- W1969374263 cites W2158790598 @default.
- W1969374263 cites W2171353564 @default.
- W1969374263 cites W2098308941 @default.
- W1969374263 doi "https://doi.org/10.1007/s10958-012-1102-y" @default.
- W1969374263 hasPublicationYear "2012" @default.
- W1969374263 type Work @default.
- W1969374263 sameAs 1969374263 @default.
- W1969374263 citedByCount "2" @default.
- W1969374263 countsByYear W19693742632014 @default.
- W1969374263 countsByYear W19693742632015 @default.
- W1969374263 crossrefType "journal-article" @default.
- W1969374263 hasAuthorship W1969374263A5015046471 @default.
- W1969374263 hasAuthorship W1969374263A5035077817 @default.
- W1969374263 hasAuthorship W1969374263A5043824593 @default.
- W1969374263 hasAuthorship W1969374263A5050096111 @default.
- W1969374263 hasBestOaLocation W19693742632 @default.
- W1969374263 hasConcept C11413529 @default.
- W1969374263 hasConcept C115961682 @default.
- W1969374263 hasConcept C118615104 @default.
- W1969374263 hasConcept C126255220 @default.
- W1969374263 hasConcept C128107574 @default.
- W1969374263 hasConcept C14036430 @default.
- W1969374263 hasConcept C149629883 @default.
- W1969374263 hasConcept C154945302 @default.
- W1969374263 hasConcept C173801870 @default.
- W1969374263 hasConcept C178790620 @default.
- W1969374263 hasConcept C185592680 @default.
- W1969374263 hasConcept C199360897 @default.
- W1969374263 hasConcept C2780801425 @default.
- W1969374263 hasConcept C33923547 @default.
- W1969374263 hasConcept C41008148 @default.
- W1969374263 hasConcept C78458016 @default.
- W1969374263 hasConcept C86803240 @default.
- W1969374263 hasConceptScore W1969374263C11413529 @default.
- W1969374263 hasConceptScore W1969374263C115961682 @default.
- W1969374263 hasConceptScore W1969374263C118615104 @default.
- W1969374263 hasConceptScore W1969374263C126255220 @default.
- W1969374263 hasConceptScore W1969374263C128107574 @default.
- W1969374263 hasConceptScore W1969374263C14036430 @default.
- W1969374263 hasConceptScore W1969374263C149629883 @default.
- W1969374263 hasConceptScore W1969374263C154945302 @default.
- W1969374263 hasConceptScore W1969374263C173801870 @default.
- W1969374263 hasConceptScore W1969374263C178790620 @default.
- W1969374263 hasConceptScore W1969374263C185592680 @default.
- W1969374263 hasConceptScore W1969374263C199360897 @default.
- W1969374263 hasConceptScore W1969374263C2780801425 @default.
- W1969374263 hasConceptScore W1969374263C33923547 @default.
- W1969374263 hasConceptScore W1969374263C41008148 @default.
- W1969374263 hasConceptScore W1969374263C78458016 @default.
- W1969374263 hasConceptScore W1969374263C86803240 @default.
- W1969374263 hasIssue "1" @default.
- W1969374263 hasLocation W19693742631 @default.
- W1969374263 hasLocation W19693742632 @default.
- W1969374263 hasOpenAccess W1969374263 @default.
- W1969374263 hasPrimaryLocation W19693742631 @default.
- W1969374263 hasRelatedWork W1982719520 @default.
- W1969374263 hasRelatedWork W1999608471 @default.
- W1969374263 hasRelatedWork W2012921604 @default.
- W1969374263 hasRelatedWork W2047666659 @default.
- W1969374263 hasRelatedWork W2075418056 @default.
- W1969374263 hasRelatedWork W2092520408 @default.
- W1969374263 hasRelatedWork W2120384785 @default.
- W1969374263 hasRelatedWork W2387097932 @default.
- W1969374263 hasRelatedWork W2461564879 @default.
- W1969374263 hasRelatedWork W2952692837 @default.
- W1969374263 hasVolume "188" @default.
- W1969374263 isParatext "false" @default.
- W1969374263 isRetracted "false" @default.
- W1969374263 magId "1969374263" @default.
- W1969374263 workType "article" @default.