papers
Publications (20)
cs.CG2011
The MST of Symmetric Disk Graphs (in Arbitrary Metrics) is Light
Shay Solomon
cs.DS2018
Fully Dynamic Maximal Independent Set with Sublinear Update Time
Sepehr Assadi, Krzysztof Onak, Baruch Schieber +1
cs.DS2013
From Hierarchical Partitions to Hierarchical Covers: Optimal Fault-Tolerant Spanners for Doubling Metrics
Shay Solomon
cs.DS2018
Fully Dynamic Almost-Maximal Matching: Breaking the Polynomial Barrier for Worst-Case Time Bounds
Moses Charikar, Shay Solomon
cs.DS2018
Fully Dynamic MIS in Uniformly Sparse Graphs
Krzysztof Onak, Baruch Schieber, Shay Solomon +1
cs.DS2018
Wireless Expanders
Shirel Attali, Merav Parter, David Peleg +1
cs.CG2010
An Optimal-Time Construction of Euclidean Sparse Spanners with Tiny Diameter
Shay Solomon
cs.DS2012
Fast Constructions of Light-Weight Spanners for General Graphs
Michael Elkin, Shay Solomon
cs.DS2016
Fully Dynamic Maximal Matching in Constant Update Time
Shay Solomon
cs.DM2011
The Tower of Hanoi problem on Path_h graphs
Daniel Berend, Amir Sapir, Shay Solomon
cs.DS2014
Light Spanners
Michael Elkin, Ofer Neiman, Shay Solomon
cs.CG2011
Balancing Degree, Diameter and Weight in Euclidean Spanners
Shay Solomon, Michael Elkin
cs.DS2012
Fault-Tolerant Spanners for Doubling Metrics: Better and Simpler
Shay Solomon
cs.CG2014
Light spanners for snowflake metrics
Lee-Ad Gottlieb, Shay Solomon
cs.DS2013
Simple Deterministic Algorithms for Fully Dynamic Maximal Matching
Ofer Neiman, Shay Solomon
cs.DS2018
Fully Dynamic Maximal Independent Set with Sublinear in n Update Time
Sepehr Assadi, Krzysztof Onak, Baruch Schieber +1
cs.DS2018
Representations of Sparse Distributed Networks: A Locality-Sensitive Approach
Haim Kaplan, Shay Solomon
cs.DS2013
Orienting Fully Dynamic Graphs with Worst-Case Time Bounds
Tsvi Kopelowitz, Robert Krauthgamer, Ely Porat +1
cs.DS2012
Optimal Euclidean spanners: really short, thin and lanky
Michael Elkin, Shay Solomon
cs.CG2008
Shallow, Low, and Light Trees, and Tight Lower Bounds for Euclidean Spanners
Yefim Dinitz, Michael Elkin, Shay Solomon