Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295679982> ?p ?o ?g. }
Showing items 1 to 29 of
29
with 100 items per page.
- W4295679982 abstract "We consider the classic problem of designing heaps. Standard binary heaps run faster in practice than Fibonacci heaps but have worse time guarantees. Here we present a new type of heap, a layered heap, that runs faster in practice than both standard binary and Fibonacci heaps, but has asymptotic insert times better than that of binary heaps. Our heap is defined recursively and maximum run time speed up occurs when a recursion depth of 1 is used, i.e. a heap of heaps." @default.
- W4295679982 created "2022-09-14" @default.
- W4295679982 creator A5074935193 @default.
- W4295679982 date "2015-10-12" @default.
- W4295679982 modified "2023-09-30" @default.
- W4295679982 title "Layered Heaps Beating Standard and Fibonacci Heaps in Practice" @default.
- W4295679982 doi "https://doi.org/10.48550/arxiv.1510.03367" @default.
- W4295679982 hasPublicationYear "2015" @default.
- W4295679982 type Work @default.
- W4295679982 citedByCount "0" @default.
- W4295679982 crossrefType "posted-content" @default.
- W4295679982 hasAuthorship W4295679982A5074935193 @default.
- W4295679982 hasBestOaLocation W42956799821 @default.
- W4295679982 hasLocation W42956799821 @default.
- W4295679982 hasOpenAccess W4295679982 @default.
- W4295679982 hasPrimaryLocation W42956799821 @default.
- W4295679982 hasRelatedWork W2600658374 @default.
- W4295679982 hasRelatedWork W2602439292 @default.
- W4295679982 hasRelatedWork W2790622362 @default.
- W4295679982 hasRelatedWork W281392224 @default.
- W4295679982 hasRelatedWork W2896650656 @default.
- W4295679982 hasRelatedWork W2905334052 @default.
- W4295679982 hasRelatedWork W2927690786 @default.
- W4295679982 hasRelatedWork W2955994679 @default.
- W4295679982 hasRelatedWork W3013626938 @default.
- W4295679982 hasRelatedWork W2311934144 @default.
- W4295679982 isParatext "false" @default.
- W4295679982 isRetracted "false" @default.
- W4295679982 workType "article" @default.