FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950869892> ?p ?o ?g. }

• W2950869892 abstract "We study the space requirements of a sorting algorithm where only items that at the end will be adjacent are kept together. This is equivalent to the following combinatorial problem: Consider a string of fixed length n that starts as a string of 0's, and then evolves by changing each 0 to 1, with then changes done in random order. What is the maximal number of runs of 1's? We give asymptotic results for the distribution and mean. It turns out that, as in many problems involving a maximum, the maximum is asymptotically normal, with fluctuations of order n^{1/2}, and to the first order well approximated by the number of runs at the instance when the expectation is maximized, in this case when half the elements have changed to 1; there is also a second order term of order n^{1/3}. We also treat some variations, including priority queues. The proofs use methods originally developed for random graphs." @default.
• W2950869892 created "2019-06-27" @default.
• W2950869892 creator A5022615833 @default.
• W2950869892 date "2007-01-10" @default.
• W2950869892 modified "2023-09-27" @default.
• W2950869892 title "Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence" @default.
• W2950869892 cites W1584623820 @default.
• W2950869892 cites W1967171647 @default.
• W2950869892 cites W1984996833 @default.
• W2950869892 cites W2007521907 @default.
• W2950869892 cites W2017170340 @default.
• W2950869892 cites W2023189876 @default.
• W2950869892 cites W2029865984 @default.
• W2950869892 cites W2060981373 @default.
• W2950869892 cites W2070145404 @default.
• W2950869892 cites W2081877251 @default.
• W2950869892 cites W2082286519 @default.
• W2950869892 cites W2086440998 @default.
• W2950869892 cites W2092872439 @default.
• W2950869892 cites W2142997539 @default.
• W2950869892 cites W2159186660 @default.
• W2950869892 cites W2316278012 @default.
• W2950869892 cites W2317347609 @default.
• W2950869892 cites W2318345438 @default.
• W2950869892 cites W2323765228 @default.
• W2950869892 cites W2802739963 @default.
• W2950869892 cites W2904798594 @default.
• W2950869892 hasPublicationYear "2007" @default.
• W2950869892 type Work @default.
• W2950869892 sameAs 2950869892 @default.
• W2950869892 citedByCount "0" @default.
• W2950869892 crossrefType "posted-content" @default.
• W2950869892 hasAuthorship W2950869892A5022615833 @default.
• W2950869892 hasConcept C10138342 @default.
• W2950869892 hasConcept C108710211 @default.
• W2950869892 hasConcept C110121322 @default.
• W2950869892 hasConcept C111696304 @default.
• W2950869892 hasConcept C111919701 @default.
• W2950869892 hasConcept C11413529 @default.
• W2950869892 hasConcept C114614502 @default.
• W2950869892 hasConcept C118615104 @default.
• W2950869892 hasConcept C132525143 @default.
• W2950869892 hasConcept C134306372 @default.
• W2950869892 hasConcept C157486923 @default.
• W2950869892 hasConcept C160403385 @default.
• W2950869892 hasConcept C162324750 @default.
• W2950869892 hasConcept C182306322 @default.
• W2950869892 hasConcept C199360897 @default.
• W2950869892 hasConcept C2524010 @default.
• W2950869892 hasConcept C2778112365 @default.
• W2950869892 hasConcept C2778572836 @default.
• W2950869892 hasConcept C33923547 @default.
• W2950869892 hasConcept C37914503 @default.
• W2950869892 hasConcept C41008148 @default.
• W2950869892 hasConcept C47458327 @default.
• W2950869892 hasConcept C54355233 @default.
• W2950869892 hasConcept C86803240 @default.
• W2950869892 hasConceptScore W2950869892C10138342 @default.
• W2950869892 hasConceptScore W2950869892C108710211 @default.
• W2950869892 hasConceptScore W2950869892C110121322 @default.
• W2950869892 hasConceptScore W2950869892C111696304 @default.
• W2950869892 hasConceptScore W2950869892C111919701 @default.
• W2950869892 hasConceptScore W2950869892C11413529 @default.
• W2950869892 hasConceptScore W2950869892C114614502 @default.
• W2950869892 hasConceptScore W2950869892C118615104 @default.
• W2950869892 hasConceptScore W2950869892C132525143 @default.
• W2950869892 hasConceptScore W2950869892C134306372 @default.
• W2950869892 hasConceptScore W2950869892C157486923 @default.
• W2950869892 hasConceptScore W2950869892C160403385 @default.
• W2950869892 hasConceptScore W2950869892C162324750 @default.
• W2950869892 hasConceptScore W2950869892C182306322 @default.
• W2950869892 hasConceptScore W2950869892C199360897 @default.
• W2950869892 hasConceptScore W2950869892C2524010 @default.
• W2950869892 hasConceptScore W2950869892C2778112365 @default.
• W2950869892 hasConceptScore W2950869892C2778572836 @default.
• W2950869892 hasConceptScore W2950869892C33923547 @default.
• W2950869892 hasConceptScore W2950869892C37914503 @default.
• W2950869892 hasConceptScore W2950869892C41008148 @default.
• W2950869892 hasConceptScore W2950869892C47458327 @default.
• W2950869892 hasConceptScore W2950869892C54355233 @default.
• W2950869892 hasConceptScore W2950869892C86803240 @default.
• W2950869892 hasLocation W29508698921 @default.
• W2950869892 hasOpenAccess W2950869892 @default.
• W2950869892 hasPrimaryLocation W29508698921 @default.
• W2950869892 hasRelatedWork W1985412365 @default.
• W2950869892 hasRelatedWork W2004921842 @default.
• W2950869892 hasRelatedWork W2019666265 @default.
• W2950869892 hasRelatedWork W2038379605 @default.
• W2950869892 hasRelatedWork W2073773162 @default.
• W2950869892 hasRelatedWork W2141986577 @default.
• W2950869892 hasRelatedWork W2142468746 @default.
• W2950869892 hasRelatedWork W2333484658 @default.
• W2950869892 hasRelatedWork W2528987438 @default.
• W2950869892 hasRelatedWork W2900692061 @default.
• W2950869892 hasRelatedWork W2905417051 @default.
• W2950869892 hasRelatedWork W2952307924 @default.
• W2950869892 hasRelatedWork W2964161254 @default.
• W2950869892 hasRelatedWork W3099038112 @default.
• W2950869892 hasRelatedWork W3102766260 @default.
• W2950869892 hasRelatedWork W3135076699 @default.

• next