scientific article; zbMATH DE number 1543353

MaRDI QIDQ4520828zbMATH OpenFDO

Authors Alan Roberts, Antonios Symvonis

Publication date 27 February 2001

Full work available at URL http://www.jucs.org/jucs_6_2/potential_functions_based_analysis

zbMATH Keywords

fast non-recursive routing algorithmspacket routing

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• On-line construction of position heaps
• Elementary yet precise worst-case analysis of Floyd's heap-construction program
• A linear potential function for pairing heaps
• Refined complexity analysis for heap operations
• scientific article; zbMATH DE number 1984550
• A characterization of heaps and its applications
• Toward optimal self-adjusting heaps
• On the random construction of heaps
• The Analysis of Heapsort

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 Q4520828)