Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055954779> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2055954779 endingPage "234" @default.
- W2055954779 startingPage "221" @default.
- W2055954779 abstract "We consider the problem of designing an efficient dichotomous search in order to locate an object which lies on a given interval. A query at a point of the interval reveals whether the object is to its “left” or to its “right”. By successively placing queries at points of the interval it narrows down until the searcher can identify a unit interval containing the object. The objective is to minimize the expected cost of the search. We analyze the problem for a wide range of cost structures, generalizing several known results. In particular we extend a monotonicity theorem of Knuth showing that it also holds under weaker assumptions. Consequently, the computation effort needed to solve the problem is reduced." @default.
- W2055954779 created "2016-06-24" @default.
- W2055954779 creator A5022008503 @default.
- W2055954779 creator A5027515144 @default.
- W2055954779 date "1993-10-01" @default.
- W2055954779 modified "2023-09-30" @default.
- W2055954779 title "Monotonicity and efficient computation of optimal dichotomous search" @default.
- W2055954779 cites W1862980841 @default.
- W2055954779 cites W1964151688 @default.
- W2055954779 cites W1970171209 @default.
- W2055954779 cites W1988325634 @default.
- W2055954779 cites W1992695685 @default.
- W2055954779 cites W2003564458 @default.
- W2055954779 cites W2004836868 @default.
- W2055954779 cites W2008594195 @default.
- W2055954779 cites W2013021781 @default.
- W2055954779 cites W2026697457 @default.
- W2055954779 cites W2033751470 @default.
- W2055954779 cites W2052199375 @default.
- W2055954779 cites W2053015923 @default.
- W2055954779 cites W2056204957 @default.
- W2055954779 cites W2065954102 @default.
- W2055954779 cites W2068373264 @default.
- W2055954779 cites W2084029055 @default.
- W2055954779 cites W2087582170 @default.
- W2055954779 cites W2116064088 @default.
- W2055954779 cites W2126711987 @default.
- W2055954779 cites W2136167229 @default.
- W2055954779 cites W2153896671 @default.
- W2055954779 cites W2160178218 @default.
- W2055954779 cites W2161413792 @default.
- W2055954779 doi "https://doi.org/10.1016/0166-218x(93)90104-v" @default.
- W2055954779 hasPublicationYear "1993" @default.
- W2055954779 type Work @default.
- W2055954779 sameAs 2055954779 @default.
- W2055954779 citedByCount "14" @default.
- W2055954779 countsByYear W20559547792013 @default.
- W2055954779 countsByYear W20559547792014 @default.
- W2055954779 countsByYear W20559547792018 @default.
- W2055954779 crossrefType "journal-article" @default.
- W2055954779 hasAuthorship W2055954779A5022008503 @default.
- W2055954779 hasAuthorship W2055954779A5027515144 @default.
- W2055954779 hasBestOaLocation W20559547791 @default.
- W2055954779 hasConcept C11413529 @default.
- W2055954779 hasConcept C126255220 @default.
- W2055954779 hasConcept C134306372 @default.
- W2055954779 hasConcept C33923547 @default.
- W2055954779 hasConcept C45374587 @default.
- W2055954779 hasConcept C72169020 @default.
- W2055954779 hasConceptScore W2055954779C11413529 @default.
- W2055954779 hasConceptScore W2055954779C126255220 @default.
- W2055954779 hasConceptScore W2055954779C134306372 @default.
- W2055954779 hasConceptScore W2055954779C33923547 @default.
- W2055954779 hasConceptScore W2055954779C45374587 @default.
- W2055954779 hasConceptScore W2055954779C72169020 @default.
- W2055954779 hasIssue "3" @default.
- W2055954779 hasLocation W20559547791 @default.
- W2055954779 hasOpenAccess W2055954779 @default.
- W2055954779 hasPrimaryLocation W20559547791 @default.
- W2055954779 hasRelatedWork W2009650958 @default.
- W2055954779 hasRelatedWork W2014538672 @default.
- W2055954779 hasRelatedWork W2047600461 @default.
- W2055954779 hasRelatedWork W2053474327 @default.
- W2055954779 hasRelatedWork W2080268478 @default.
- W2055954779 hasRelatedWork W2103405455 @default.
- W2055954779 hasRelatedWork W2103415714 @default.
- W2055954779 hasRelatedWork W2784097260 @default.
- W2055954779 hasRelatedWork W2889728348 @default.
- W2055954779 hasRelatedWork W3029612563 @default.
- W2055954779 hasVolume "46" @default.
- W2055954779 isParatext "false" @default.
- W2055954779 isRetracted "false" @default.
- W2055954779 magId "2055954779" @default.
- W2055954779 workType "article" @default.