pith. sign in

Shay Solomon

Identifiers

  • name variant Shay Solomon 0.60 · backfill

Papers (20)

  1. Fully Dynamic MIS in Uniformly Sparse Graphs cs.DS · 2018 · author #3
  2. Fully Dynamic Maximal Independent Set with Sublinear in n Update Time cs.DS · 2018 · author #4
  3. Fully Dynamic Maximal Independent Set with Sublinear Update Time cs.DS · 2018 · author #4
  4. Representations of Sparse Distributed Networks: A Locality-Sensitive Approach cs.DS · 2018 · author #2
  5. Wireless Expanders cs.DS · 2018 · author #4
  6. Fully Dynamic Almost-Maximal Matching: Breaking the Polynomial Barrier for Worst-Case Time Bounds cs.DS · 2017 · author #2
  7. Fully Dynamic Maximal Matching in Constant Update Time cs.DS · 2016 · author #1
  8. Light Spanners cs.DS · 2014 · author #3
  9. Light spanners for snowflake metrics cs.CG · 2014 · author #2
  10. Orienting Fully Dynamic Graphs with Worst-Case Time Bounds cs.DS · 2013 · author #4
  11. From Hierarchical Partitions to Hierarchical Covers: Optimal Fault-Tolerant Spanners for Doubling Metrics cs.DS · 2013 · author #1
  12. Fault-Tolerant Spanners for Doubling Metrics: Better and Simpler cs.DS · 2012 · author #1
  13. Optimal Euclidean spanners: really short, thin and lanky cs.DS · 2012 · author #2
  14. Fast Constructions of Light-Weight Spanners for General Graphs cs.DS · 2012 · author #2
  15. Simple Deterministic Algorithms for Fully Dynamic Maximal Matching cs.DS · 2012 · author #2
  16. Balancing Degree, Diameter and Weight in Euclidean Spanners cs.CG · 2011 · author #1
  17. The Tower of Hanoi problem on Path_h graphs cs.DM · 2011 · author #3
  18. The MST of Symmetric Disk Graphs (in Arbitrary Metrics) is Light cs.CG · 2011 · author #1
  19. An Optimal-Time Construction of Euclidean Sparse Spanners with Tiny Diameter cs.CG · 2010 · author #1
  20. Shallow, Low, and Light Trees, and Tight Lower Bounds for Euclidean Spanners cs.CG · 2008 · author #3

Mentions

  • 1207.7040 #1 · backfill · confidence 0.70 Shay Solomon
  • 1207.1831 #2 · backfill · confidence 0.70 Shay Solomon
  • 1207.1668 #2 · backfill · confidence 0.70 Shay Solomon
  • 1207.1277 #2 · backfill · confidence 0.70 Shay Solomon
  • 1108.6022 #1 · backfill · confidence 0.70 Shay Solomon
  • 1102.4885 #3 · backfill · confidence 0.70 Shay Solomon
  • 1102.4866 #1 · backfill · confidence 0.70 Shay Solomon
  • 1005.4155 #1 · backfill · confidence 0.70 Shay Solomon
  • 0801.3581 #3 · backfill · confidence 0.70 Shay Solomon

Frequent Coauthors