7 citations · 7 across the 4 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016
On Vertex Rankings of Graphs and its Relatives
Ilan Karpas, Ofer Neiman, Shakhar Smorodinsky
A vertex ranking of a graph is an assignment of ranks (or colors) to the vertices of the graph, in such a way that any simple path connecting two vertices of equal rank, must conta…
cs.DS2016
Efficient Algorithms for Constructing Very Sparse Spanners and Emulators
Michael Elkin, Ofer Neiman
Miller et al. \cite{MPVX15} devised a distributed\footnote{They actually showed a PRAM algorithm. The distributed algorithm with these properties is implicit in \cite{MPVX15}.} alg…