Matches in SemOpenAlex for { <https://semopenalex.org/work/W2462334149> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2462334149 abstract "The Novelli-Pak-Stoyanovskii algorithm is a sorting algorithm for Young tableaux of a fixed shape that was originally devised to give a bijective proof of the hook-length formula. We obtain new asymptotic results on the average case and worst case complexity of this algorithm as the underlying shape tends to a fixed limit curve. Furthermore, using the summation package Sigma we prove an exact formula for the average case complexity when the underlying shape consists of only two rows. We thereby answer questions posed by Krattenthaler and Muller." @default.
- W2462334149 created "2016-07-22" @default.
- W2462334149 creator A5012740956 @default.
- W2462334149 creator A5083287819 @default.
- W2462334149 date "2016-06-24" @default.
- W2462334149 modified "2023-09-27" @default.
- W2462334149 title "Asymptotic and exact results on the complexity of the Novelli-Pak-Stoyanovskii algorithm" @default.
- W2462334149 cites W1502677437 @default.
- W2462334149 cites W1556933935 @default.
- W2462334149 cites W1951971239 @default.
- W2462334149 cites W1978059199 @default.
- W2462334149 cites W1983693613 @default.
- W2462334149 cites W2084228086 @default.
- W2462334149 cites W2129208333 @default.
- W2462334149 cites W2139308731 @default.
- W2462334149 cites W2150308869 @default.
- W2462334149 cites W2159831111 @default.
- W2462334149 cites W2169850462 @default.
- W2462334149 cites W2298185019 @default.
- W2462334149 cites W2314376244 @default.
- W2462334149 cites W2492707486 @default.
- W2462334149 cites W2495029002 @default.
- W2462334149 cites W2502395597 @default.
- W2462334149 cites W2949879243 @default.
- W2462334149 cites W3021709410 @default.
- W2462334149 hasPublicationYear "2016" @default.
- W2462334149 type Work @default.
- W2462334149 sameAs 2462334149 @default.
- W2462334149 citedByCount "1" @default.
- W2462334149 countsByYear W24623341492017 @default.
- W2462334149 crossrefType "posted-content" @default.
- W2462334149 hasAuthorship W2462334149A5012740956 @default.
- W2462334149 hasAuthorship W2462334149A5083287819 @default.
- W2462334149 hasConcept C111696304 @default.
- W2462334149 hasConcept C11413529 @default.
- W2462334149 hasConcept C114614502 @default.
- W2462334149 hasConcept C118615104 @default.
- W2462334149 hasConcept C121332964 @default.
- W2462334149 hasConcept C134306372 @default.
- W2462334149 hasConcept C151201525 @default.
- W2462334149 hasConcept C165368118 @default.
- W2462334149 hasConcept C24424167 @default.
- W2462334149 hasConcept C2778049214 @default.
- W2462334149 hasConcept C33923547 @default.
- W2462334149 hasConcept C62520636 @default.
- W2462334149 hasConceptScore W2462334149C111696304 @default.
- W2462334149 hasConceptScore W2462334149C11413529 @default.
- W2462334149 hasConceptScore W2462334149C114614502 @default.
- W2462334149 hasConceptScore W2462334149C118615104 @default.
- W2462334149 hasConceptScore W2462334149C121332964 @default.
- W2462334149 hasConceptScore W2462334149C134306372 @default.
- W2462334149 hasConceptScore W2462334149C151201525 @default.
- W2462334149 hasConceptScore W2462334149C165368118 @default.
- W2462334149 hasConceptScore W2462334149C24424167 @default.
- W2462334149 hasConceptScore W2462334149C2778049214 @default.
- W2462334149 hasConceptScore W2462334149C33923547 @default.
- W2462334149 hasConceptScore W2462334149C62520636 @default.
- W2462334149 hasLocation W24623341491 @default.
- W2462334149 hasOpenAccess W2462334149 @default.
- W2462334149 hasPrimaryLocation W24623341491 @default.
- W2462334149 hasRelatedWork W100320427 @default.
- W2462334149 hasRelatedWork W1981003652 @default.
- W2462334149 hasRelatedWork W2156638638 @default.
- W2462334149 hasRelatedWork W2170631996 @default.
- W2462334149 hasRelatedWork W2213867208 @default.
- W2462334149 hasRelatedWork W2342967124 @default.
- W2462334149 hasRelatedWork W2476472602 @default.
- W2462334149 hasRelatedWork W2735466101 @default.
- W2462334149 hasRelatedWork W2807944195 @default.
- W2462334149 hasRelatedWork W2883164722 @default.
- W2462334149 hasRelatedWork W2952171880 @default.
- W2462334149 hasRelatedWork W2963862333 @default.
- W2462334149 hasRelatedWork W2964017882 @default.
- W2462334149 hasRelatedWork W2972047303 @default.
- W2462334149 hasRelatedWork W2992373347 @default.
- W2462334149 hasRelatedWork W3032086160 @default.
- W2462334149 hasRelatedWork W3103289733 @default.
- W2462334149 hasRelatedWork W3205010710 @default.
- W2462334149 hasRelatedWork W429260764 @default.
- W2462334149 hasRelatedWork W2245795263 @default.
- W2462334149 isParatext "false" @default.
- W2462334149 isRetracted "false" @default.
- W2462334149 magId "2462334149" @default.
- W2462334149 workType "article" @default.