scientific article; zbMATH DE number 2006661

MaRDI QIDQ4436060zbMATH OpenFDO

Authors Ted Herman, Toshimitsu Masuzawa

Publication date 23 November 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2180/21800315.htm

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 2036577
• On Self-stabilizing Search Trees
• Fully dynamic distributed search trees can be balanced in \(O(\lg^{2} N)\) time.
• Snap-Stabilizing Optimal Binary Search Tree
• Balanced distributed search trees do not exist

Cited in

(5)

• On Self-stabilizing Search Trees
• Snap-Stabilizing Optimal Binary Search Tree
• Distributed search trees: fault tolerance in an asynchronous environment
• scientific article; zbMATH DE number 1706223 (Why is no real title available?)
• scientific article; zbMATH DE number 2036577 (Why is no real title available?)

This page was built for publication:

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