10 citations · 54 across the 49 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
The Greedy Spanner is Existentially Optimal
Arnold Filtser, Shay Solomon
The greedy spanner is arguably the simplest and most well-studied spanner construction. Experimental results demonstrate that it is at least as good as any other spanner constructi…
cs.DS2016
Fully Dynamic Maximal Matching in Constant Update Time
Shay Solomon
Baswana, Gupta and Sen [FOCS'11] showed that fully dynamic maximal matching can be maintained in general graphs with logarithmic amortized update time. More specifically, starting…