Pages that link to "Item:Q1628677"

The following pages link to Thorup-Zwick emulators are universally optimal hopsets (Q1628677):

Displaying 7 items.

• Graph spanners: a tutorial review (Q2026289) (← links)
• Fast approximate shortest paths in the congested clique (Q2064057) (← links)
• Linear-size hopsets with small hopbound, and constant-hopbound hopsets in RNC (Q2084978) (← links)
• Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models (Q4989920) (← links)
• Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts (Q5157382) (← links)
• Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths (Q5233107) (← links)
• New Results on Linear Size Distance Preservers (Q5858650) (← links)