Matches in SemOpenAlex for { <https://semopenalex.org/work/W1650651394> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1650651394 endingPage "168" @default.
- W1650651394 startingPage "158" @default.
- W1650651394 abstract "Comparator networks for constructing binary heaps of size n are presented which have size O(n log log n) and depth O(log n). A lower bound of n log log n — O(n) for the size of any heap construction network is also proven, implying that the networks presented are within a constant factor of optimal. We give a tight relation between the leading constants in the size of selection networks and in the size of heap construction networks." @default.
- W1650651394 created "2016-06-24" @default.
- W1650651394 creator A5039943336 @default.
- W1650651394 creator A5066308534 @default.
- W1650651394 date "1998-01-01" @default.
- W1650651394 modified "2023-09-25" @default.
- W1650651394 title "Comparator networks for binary heap construction" @default.
- W1650651394 cites W1587590810 @default.
- W1650651394 cites W1972631058 @default.
- W1650651394 cites W1982036472 @default.
- W1650651394 cites W1996641400 @default.
- W1650651394 cites W2033516840 @default.
- W1650651394 cites W2051283794 @default.
- W1650651394 cites W2078284127 @default.
- W1650651394 cites W2161251153 @default.
- W1650651394 cites W2273959428 @default.
- W1650651394 cites W2914951704 @default.
- W1650651394 cites W4240200084 @default.
- W1650651394 doi "https://doi.org/10.1007/bfb0054364" @default.
- W1650651394 hasPublicationYear "1998" @default.
- W1650651394 type Work @default.
- W1650651394 sameAs 1650651394 @default.
- W1650651394 citedByCount "2" @default.
- W1650651394 countsByYear W16506513942021 @default.
- W1650651394 crossrefType "book-chapter" @default.
- W1650651394 hasAuthorship W1650651394A5039943336 @default.
- W1650651394 hasAuthorship W1650651394A5066308534 @default.
- W1650651394 hasBestOaLocation W16506513942 @default.
- W1650651394 hasConcept C11413529 @default.
- W1650651394 hasConcept C114614502 @default.
- W1650651394 hasConcept C118615104 @default.
- W1650651394 hasConcept C121332964 @default.
- W1650651394 hasConcept C134306372 @default.
- W1650651394 hasConcept C134757568 @default.
- W1650651394 hasConcept C155745195 @default.
- W1650651394 hasConcept C165801399 @default.
- W1650651394 hasConcept C173608175 @default.
- W1650651394 hasConcept C195292467 @default.
- W1650651394 hasConcept C33923547 @default.
- W1650651394 hasConcept C41008148 @default.
- W1650651394 hasConcept C48372109 @default.
- W1650651394 hasConcept C62520636 @default.
- W1650651394 hasConcept C63553672 @default.
- W1650651394 hasConcept C77553402 @default.
- W1650651394 hasConcept C94375191 @default.
- W1650651394 hasConceptScore W1650651394C11413529 @default.
- W1650651394 hasConceptScore W1650651394C114614502 @default.
- W1650651394 hasConceptScore W1650651394C118615104 @default.
- W1650651394 hasConceptScore W1650651394C121332964 @default.
- W1650651394 hasConceptScore W1650651394C134306372 @default.
- W1650651394 hasConceptScore W1650651394C134757568 @default.
- W1650651394 hasConceptScore W1650651394C155745195 @default.
- W1650651394 hasConceptScore W1650651394C165801399 @default.
- W1650651394 hasConceptScore W1650651394C173608175 @default.
- W1650651394 hasConceptScore W1650651394C195292467 @default.
- W1650651394 hasConceptScore W1650651394C33923547 @default.
- W1650651394 hasConceptScore W1650651394C41008148 @default.
- W1650651394 hasConceptScore W1650651394C48372109 @default.
- W1650651394 hasConceptScore W1650651394C62520636 @default.
- W1650651394 hasConceptScore W1650651394C63553672 @default.
- W1650651394 hasConceptScore W1650651394C77553402 @default.
- W1650651394 hasConceptScore W1650651394C94375191 @default.
- W1650651394 hasLocation W16506513941 @default.
- W1650651394 hasLocation W16506513942 @default.
- W1650651394 hasOpenAccess W1650651394 @default.
- W1650651394 hasPrimaryLocation W16506513941 @default.
- W1650651394 hasRelatedWork W1600331307 @default.
- W1650651394 hasRelatedWork W1650651394 @default.
- W1650651394 hasRelatedWork W1966981506 @default.
- W1650651394 hasRelatedWork W2037357111 @default.
- W1650651394 hasRelatedWork W2040339278 @default.
- W1650651394 hasRelatedWork W2127581878 @default.
- W1650651394 hasRelatedWork W2950704194 @default.
- W1650651394 hasRelatedWork W3022061027 @default.
- W1650651394 hasRelatedWork W3087231590 @default.
- W1650651394 hasRelatedWork W3157898686 @default.
- W1650651394 isParatext "false" @default.
- W1650651394 isRetracted "false" @default.
- W1650651394 magId "1650651394" @default.
- W1650651394 workType "book-chapter" @default.