86 citations · 98 across the 7 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
Oblivious Sorting and Queues
Johannes Schneider
We present a deterministic oblivious LIFO (Stack), FIFO, double-ended and double-ended priority queue as well as an oblivious mergesort and quicksort algorithm. Our techniques and…
cs.DS2016★ 3 cited
Distributed -Coloring in Sublogarithmic Rounds
David G. Harris, Johannes Schneider, Hsin-Hao Su
We give a new randomized distributed algorithm for -coloring in the LOCAL model, running in rounds in a graph of maximum degree…