Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005317775> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2005317775 endingPage "403" @default.
- W2005317775 startingPage "398" @default.
- W2005317775 abstract "Consider the implementation of two stacks by letting them grow towards each other in a table of size m. Suppose a random sequence of insertions and deletions is executed, with each instruction having a fixed probability $p(0 < p < frac{1}{2})$ to be a deletion. Let $A_p (m)$ denote the expected value of $max { x,y} $, where x and y are the stack heights when the table first becomes full. We shall prove that, as $m to infty $, $A_p (m) = m/2 + sqrt{m/(2pi (1 - 2p))} + O((log m)^2 /sqrt m )$. This gives a solution to an open problem in Knuth [The Art of Computer Programming, Vol. 1, Exercise 2.2.2-13]." @default.
- W2005317775 created "2016-06-24" @default.
- W2005317775 creator A5076560802 @default.
- W2005317775 date "1981-05-01" @default.
- W2005317775 modified "2023-10-17" @default.
- W2005317775 title "An Analysis of a Memory Allocation Scheme for Implementing Stacks" @default.
- W2005317775 cites W2027948337 @default.
- W2005317775 cites W2049742719 @default.
- W2005317775 cites W2751862591 @default.
- W2005317775 doi "https://doi.org/10.1137/0210029" @default.
- W2005317775 hasPublicationYear "1981" @default.
- W2005317775 type Work @default.
- W2005317775 sameAs 2005317775 @default.
- W2005317775 citedByCount "30" @default.
- W2005317775 countsByYear W20053177752013 @default.
- W2005317775 countsByYear W20053177752018 @default.
- W2005317775 countsByYear W20053177752019 @default.
- W2005317775 countsByYear W20053177752020 @default.
- W2005317775 countsByYear W20053177752021 @default.
- W2005317775 countsByYear W20053177752022 @default.
- W2005317775 crossrefType "journal-article" @default.
- W2005317775 hasAuthorship W2005317775A5076560802 @default.
- W2005317775 hasConcept C105795698 @default.
- W2005317775 hasConcept C114614502 @default.
- W2005317775 hasConcept C118615104 @default.
- W2005317775 hasConcept C124101348 @default.
- W2005317775 hasConcept C134306372 @default.
- W2005317775 hasConcept C141042865 @default.
- W2005317775 hasConcept C199360897 @default.
- W2005317775 hasConcept C2776291640 @default.
- W2005317775 hasConcept C2778112365 @default.
- W2005317775 hasConcept C33923547 @default.
- W2005317775 hasConcept C41008148 @default.
- W2005317775 hasConcept C45235069 @default.
- W2005317775 hasConcept C54355233 @default.
- W2005317775 hasConcept C63553672 @default.
- W2005317775 hasConcept C77618280 @default.
- W2005317775 hasConcept C86803240 @default.
- W2005317775 hasConcept C9395851 @default.
- W2005317775 hasConceptScore W2005317775C105795698 @default.
- W2005317775 hasConceptScore W2005317775C114614502 @default.
- W2005317775 hasConceptScore W2005317775C118615104 @default.
- W2005317775 hasConceptScore W2005317775C124101348 @default.
- W2005317775 hasConceptScore W2005317775C134306372 @default.
- W2005317775 hasConceptScore W2005317775C141042865 @default.
- W2005317775 hasConceptScore W2005317775C199360897 @default.
- W2005317775 hasConceptScore W2005317775C2776291640 @default.
- W2005317775 hasConceptScore W2005317775C2778112365 @default.
- W2005317775 hasConceptScore W2005317775C33923547 @default.
- W2005317775 hasConceptScore W2005317775C41008148 @default.
- W2005317775 hasConceptScore W2005317775C45235069 @default.
- W2005317775 hasConceptScore W2005317775C54355233 @default.
- W2005317775 hasConceptScore W2005317775C63553672 @default.
- W2005317775 hasConceptScore W2005317775C77618280 @default.
- W2005317775 hasConceptScore W2005317775C86803240 @default.
- W2005317775 hasConceptScore W2005317775C9395851 @default.
- W2005317775 hasIssue "2" @default.
- W2005317775 hasLocation W20053177751 @default.
- W2005317775 hasOpenAccess W2005317775 @default.
- W2005317775 hasPrimaryLocation W20053177751 @default.
- W2005317775 hasRelatedWork W1558704946 @default.
- W2005317775 hasRelatedWork W1978042415 @default.
- W2005317775 hasRelatedWork W1998707102 @default.
- W2005317775 hasRelatedWork W2018860524 @default.
- W2005317775 hasRelatedWork W2032649343 @default.
- W2005317775 hasRelatedWork W2348126836 @default.
- W2005317775 hasRelatedWork W2348441547 @default.
- W2005317775 hasRelatedWork W3102632868 @default.
- W2005317775 hasRelatedWork W3103393851 @default.
- W2005317775 hasRelatedWork W4384268436 @default.
- W2005317775 hasVolume "10" @default.
- W2005317775 isParatext "false" @default.
- W2005317775 isRetracted "false" @default.
- W2005317775 magId "2005317775" @default.
- W2005317775 workType "article" @default.