1 citations · 1 across the 3 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2009
An Optimal Labeling Scheme for Ancestry Queries
Pierre Fraigniaud, Amos Korman
An ancestry labeling scheme assigns labels (bit strings) to the nodes of rooted trees such that ancestry queries between any two nodes in a tree can be answered merely by looking a…
cs.DS2009★ 1 cited
Compact Ancestry Labeling Schemes for Trees of Small Depth
Pierre Fraigniaud, Amos Korman
An {\em ancestry labeling scheme} labels the nodes of any tree in such a way that ancestry queries between any two nodes in a tree can be answered just by looking at their correspo…
cs.DS2009
On the Additive Constant of the k-server Work Function Algorithm
Yuval Emek, Pierre Fraigniaud, Amos Korman +1
We consider the Work Function Algorithm for the k-server problem. We show that if the Work Function Algorithm is c-competitive, then it is also strictly (2c)-competitive. As a cons…