On Maintaining Dynamic Information in a Concurrent Environment

DOI10.1137/0215082zbMath0603.68023OpenAlexW2058805757MaRDI QIDQ3740215

Udi Manber

Publication date: 1986

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: http://digital.library.wisc.edu/1793/58508

zbMATH Keywords

queuestreeslower boundsload balancingasynchronous processesconcurrent algorithmsmultisetsconcurrent data structuresdistributed computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of operating systems (68N25) Algorithms in computer science (68W99)

Related Items (3)

Parallel depth first search. II: Analysis ⋮ An algorithm for load balancing in multiprocessor systems ⋮ Compact and localized distributed data structures

This page was built for publication: On Maintaining Dynamic Information in a Concurrent Environment