On greedy trie execution

MaRDI QIDQ2920870zbMATH OpenFDO

Authors Zbigniew Gołȩbiewski, Filip Zagórski

Publication date 29 September 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAQ0129/0.html

zbMATH Keywords

leader electiontrie

Mathematics Subject Classification ID

Distributed systems (68M14) Data structures (68P05) Randomized algorithms (68W20) Analysis of algorithms (68W40) Probabilistic games; gambling (91A60)

Recommendations

• How to select a loser
• A probabilistic analysis of a leader election algorithm
• Asymptotic and numerical studies of the leader election algorithm
• On leader green election
• Analysis of an asymmetric leader election algorithm

Cited in

(2)

• Computing runs on a trie
• How to select a loser

This page was built for publication: On greedy trie execution

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