On Maintaining Dynamic Information in a Concurrent Environment

DOI10.1137/0215082MaRDI QIDQ3740215zbMATH OpenOpenAlexFDO

Authors 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

asynchronous processesconcurrent algorithmsconcurrent data structuresdistributed computationload balancinglower boundsmultisetsqueuestrees

Mathematics Subject Classification ID

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

Recommendations

• On the inherent sequentiality of concurrent objects
• scientific article; zbMATH DE number 1263230
• The mutual exclusion problem
• Contention in shared memory algorithms
• scientific article; zbMATH DE number 3958701

Cited in

(5)

• Parallel depth first search. II: Analysis
• Dynamic maintenance of majority information in constant time per update
• Compact and localized distributed data structures
• Maintaining a dynamic set of processors in a distributed system
• An algorithm for load balancing in multiprocessor systems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3740215)