FRINK Linked Data Fragments server

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

• W2799896593 abstract "We propose two protocols for distributed priority queues (for simplicity denoted 'heap') called SKEAP and SEAP. SKEAP realizes a distributed heap for a constant amount of priorities and SEAP one for an arbitrary amount. Both protocols build on an overlay, which induces an aggregation tree on top of which heap operations are aggregated in batches, ensuring that our protocols scale even for a high rate of incoming requests. As part of SEAP we provide a novel distributed protocol for the $k$-selection problem that runs in $O(log n)$ rounds w.h.p. SKEAP guarantees sequential consistency for its heap operations, while SEAP guarantees serializability. SKEAP and SEAP provide logarithmic runtimes w.h.p. on all their operations with SEAP having to use only $O(log n)$ bit messages." @default.
• W2799896593 created "2018-05-17" @default.
• W2799896593 creator A5063355098 @default.
• W2799896593 creator A5071211159 @default.
• W2799896593 date "2018-05-09" @default.
• W2799896593 modified "2023-10-01" @default.
• W2799896593 title "Skeap & Seap: Scalable Distributed Priority Queues for Constant and Arbitrary Priorities" @default.
• W2799896593 cites W1540381827 @default.
• W2799896593 cites W1565963762 @default.
• W2799896593 cites W1970628175 @default.
• W2799896593 cites W1981393723 @default.
• W2799896593 cites W1981535405 @default.
• W2799896593 cites W2000876023 @default.
• W2799896593 cites W2005609907 @default.
• W2799896593 cites W2020765652 @default.
• W2799896593 cites W2030085880 @default.
• W2799896593 cites W2082954706 @default.
• W2799896593 cites W2096599736 @default.
• W2799896593 cites W2099292526 @default.
• W2799896593 cites W2103772475 @default.
• W2799896593 cites W2117412152 @default.
• W2799896593 cites W2123482462 @default.
• W2799896593 cites W2129412326 @default.
• W2799896593 cites W2138985849 @default.
• W2799896593 cites W2140908587 @default.
• W2799896593 cites W2158049821 @default.
• W2799896593 cites W2167898414 @default.
• W2799896593 cites W2404168692 @default.
• W2799896593 cites W2592570088 @default.
• W2799896593 cites W2962907902 @default.
• W2799896593 cites W2963324208 @default.
• W2799896593 cites W87123747 @default.
• W2799896593 hasPublicationYear "2018" @default.
• W2799896593 type Work @default.
• W2799896593 sameAs 2799896593 @default.
• W2799896593 citedByCount "0" @default.
• W2799896593 crossrefType "posted-content" @default.
• W2799896593 hasAuthorship W2799896593A5063355098 @default.
• W2799896593 hasAuthorship W2799896593A5071211159 @default.
• W2799896593 hasConcept C111919701 @default.
• W2799896593 hasConcept C11413529 @default.
• W2799896593 hasConcept C114614502 @default.
• W2799896593 hasConcept C120314980 @default.
• W2799896593 hasConcept C134306372 @default.
• W2799896593 hasConcept C134757568 @default.
• W2799896593 hasConcept C136085584 @default.
• W2799896593 hasConcept C160403385 @default.
• W2799896593 hasConcept C173608175 @default.
• W2799896593 hasConcept C191558696 @default.
• W2799896593 hasConcept C199360897 @default.
• W2799896593 hasConcept C20528329 @default.
• W2799896593 hasConcept C25185021 @default.
• W2799896593 hasConcept C26951474 @default.
• W2799896593 hasConcept C2777027219 @default.
• W2799896593 hasConcept C31258907 @default.
• W2799896593 hasConcept C33923547 @default.
• W2799896593 hasConcept C37279795 @default.
• W2799896593 hasConcept C39927690 @default.
• W2799896593 hasConcept C41008148 @default.
• W2799896593 hasConcept C48044578 @default.
• W2799896593 hasConcept C55439883 @default.
• W2799896593 hasConcept C63553672 @default.
• W2799896593 hasConcept C72108876 @default.
• W2799896593 hasConcept C75949130 @default.
• W2799896593 hasConcept C82029504 @default.
• W2799896593 hasConcept C93361087 @default.
• W2799896593 hasConceptScore W2799896593C111919701 @default.
• W2799896593 hasConceptScore W2799896593C11413529 @default.
• W2799896593 hasConceptScore W2799896593C114614502 @default.
• W2799896593 hasConceptScore W2799896593C120314980 @default.
• W2799896593 hasConceptScore W2799896593C134306372 @default.
• W2799896593 hasConceptScore W2799896593C134757568 @default.
• W2799896593 hasConceptScore W2799896593C136085584 @default.
• W2799896593 hasConceptScore W2799896593C160403385 @default.
• W2799896593 hasConceptScore W2799896593C173608175 @default.
• W2799896593 hasConceptScore W2799896593C191558696 @default.
• W2799896593 hasConceptScore W2799896593C199360897 @default.
• W2799896593 hasConceptScore W2799896593C20528329 @default.
• W2799896593 hasConceptScore W2799896593C25185021 @default.
• W2799896593 hasConceptScore W2799896593C26951474 @default.
• W2799896593 hasConceptScore W2799896593C2777027219 @default.
• W2799896593 hasConceptScore W2799896593C31258907 @default.
• W2799896593 hasConceptScore W2799896593C33923547 @default.
• W2799896593 hasConceptScore W2799896593C37279795 @default.
• W2799896593 hasConceptScore W2799896593C39927690 @default.
• W2799896593 hasConceptScore W2799896593C41008148 @default.
• W2799896593 hasConceptScore W2799896593C48044578 @default.
• W2799896593 hasConceptScore W2799896593C55439883 @default.
• W2799896593 hasConceptScore W2799896593C63553672 @default.
• W2799896593 hasConceptScore W2799896593C72108876 @default.
• W2799896593 hasConceptScore W2799896593C75949130 @default.
• W2799896593 hasConceptScore W2799896593C82029504 @default.
• W2799896593 hasConceptScore W2799896593C93361087 @default.
• W2799896593 hasLocation W27998965931 @default.
• W2799896593 hasOpenAccess W2799896593 @default.
• W2799896593 hasPrimaryLocation W27998965931 @default.
• W2799896593 hasRelatedWork W1495918794 @default.
• W2799896593 hasRelatedWork W1560383917 @default.
• W2799896593 hasRelatedWork W1583568974 @default.
• W2799896593 hasRelatedWork W1909000919 @default.

• next