Matches in SemOpenAlex for { <https://semopenalex.org/work/W4291707409> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4291707409 abstract "We consider the problem of merging two sorted sequences on a comparator network that is used repeatedly, that is, if the output is not sorted, the network is applied again using the output as input. The challenging task is to construct such networks of small depth. The first constructions of merging networks with a constant period were given by Kuty{l}owski, Lory's and Oesterdikhoff. They have given $3$-periodic network that merges two sorted sequences of $N$ numbers in time $12log N$ and a similar network of period $4$ that works in $5.67log N$. We present a new family of such networks that are based on Canfield and Williamson periodic sorter. Our $3$-periodic merging networks work in time upper-bounded by $6log N$. The construction can be easily generalized to larger constant periods with decreasing running time, for example, to $4$-periodic ones that work in time upper-bounded by $4log N$. Moreover, to obtain the facts we have introduced a new proof technique." @default.
- W4291707409 created "2022-08-15" @default.
- W4291707409 creator A5042257072 @default.
- W4291707409 date "2014-01-02" @default.
- W4291707409 modified "2023-09-24" @default.
- W4291707409 title "Faster 3-Periodic Merging Networks" @default.
- W4291707409 doi "https://doi.org/10.48550/arxiv.1401.0396" @default.
- W4291707409 hasPublicationYear "2014" @default.
- W4291707409 type Work @default.
- W4291707409 citedByCount "0" @default.
- W4291707409 crossrefType "posted-content" @default.
- W4291707409 hasAuthorship W4291707409A5042257072 @default.
- W4291707409 hasBestOaLocation W42917074091 @default.
- W4291707409 hasConcept C114614502 @default.
- W4291707409 hasConcept C118615104 @default.
- W4291707409 hasConcept C121332964 @default.
- W4291707409 hasConcept C134306372 @default.
- W4291707409 hasConcept C155745195 @default.
- W4291707409 hasConcept C162324750 @default.
- W4291707409 hasConcept C165801399 @default.
- W4291707409 hasConcept C187736073 @default.
- W4291707409 hasConcept C199360897 @default.
- W4291707409 hasConcept C24890656 @default.
- W4291707409 hasConcept C2777027219 @default.
- W4291707409 hasConcept C2780451532 @default.
- W4291707409 hasConcept C2781291010 @default.
- W4291707409 hasConcept C2910820772 @default.
- W4291707409 hasConcept C33923547 @default.
- W4291707409 hasConcept C34388435 @default.
- W4291707409 hasConcept C41008148 @default.
- W4291707409 hasConcept C62520636 @default.
- W4291707409 hasConcept C63553672 @default.
- W4291707409 hasConcept C77553402 @default.
- W4291707409 hasConceptScore W4291707409C114614502 @default.
- W4291707409 hasConceptScore W4291707409C118615104 @default.
- W4291707409 hasConceptScore W4291707409C121332964 @default.
- W4291707409 hasConceptScore W4291707409C134306372 @default.
- W4291707409 hasConceptScore W4291707409C155745195 @default.
- W4291707409 hasConceptScore W4291707409C162324750 @default.
- W4291707409 hasConceptScore W4291707409C165801399 @default.
- W4291707409 hasConceptScore W4291707409C187736073 @default.
- W4291707409 hasConceptScore W4291707409C199360897 @default.
- W4291707409 hasConceptScore W4291707409C24890656 @default.
- W4291707409 hasConceptScore W4291707409C2777027219 @default.
- W4291707409 hasConceptScore W4291707409C2780451532 @default.
- W4291707409 hasConceptScore W4291707409C2781291010 @default.
- W4291707409 hasConceptScore W4291707409C2910820772 @default.
- W4291707409 hasConceptScore W4291707409C33923547 @default.
- W4291707409 hasConceptScore W4291707409C34388435 @default.
- W4291707409 hasConceptScore W4291707409C41008148 @default.
- W4291707409 hasConceptScore W4291707409C62520636 @default.
- W4291707409 hasConceptScore W4291707409C63553672 @default.
- W4291707409 hasConceptScore W4291707409C77553402 @default.
- W4291707409 hasLocation W42917074091 @default.
- W4291707409 hasLocation W42917074092 @default.
- W4291707409 hasOpenAccess W4291707409 @default.
- W4291707409 hasPrimaryLocation W42917074091 @default.
- W4291707409 hasRelatedWork W1614005058 @default.
- W4291707409 hasRelatedWork W1996425479 @default.
- W4291707409 hasRelatedWork W2042269609 @default.
- W4291707409 hasRelatedWork W2084206787 @default.
- W4291707409 hasRelatedWork W2149573503 @default.
- W4291707409 hasRelatedWork W2990125731 @default.
- W4291707409 hasRelatedWork W3018226465 @default.
- W4291707409 hasRelatedWork W3044673342 @default.
- W4291707409 hasRelatedWork W3082695672 @default.
- W4291707409 hasRelatedWork W4206900033 @default.
- W4291707409 isParatext "false" @default.
- W4291707409 isRetracted "false" @default.
- W4291707409 workType "article" @default.