Shay Solomon

Available identifiers

zbMath Open solomon.shayMaRDI QIDQ427886

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6126229	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6126341	2024-04-09	Paper
Can't See the Forest for the Trees	2024-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q6083402	2023-12-08	Paper
Fully Dynamic (Δ +1)-Coloring in O (1) Update Time	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q6075891	2023-09-20	Paper
https://portal.mardi4nfdi.de/entity/Q5874539	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5091165	2022-07-21	Paper
Truly Optimal Euclidean Spanners	2022-04-20	Paper
https://portal.mardi4nfdi.de/entity/Q5009642	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5002703	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5002774	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q4993322	2021-06-15	Paper
Fully Dynamic MIS in Uniformly Sparse Graphs	2021-05-03	Paper
Improved Dynamic Graph Coloring	2021-05-03	Paper
The Greedy Spanner Is Existentially Optimal	2020-04-16	Paper
Fully Dynamic Maximal Independent Set with Sublinear in n Update Time	2019-10-15	Paper
On The Average-Case Complexity of the Bottleneck Tower of Hanoi Problem	2019-09-17	Paper
Fully dynamic maximal independent set with sublinear update time	2019-08-22	Paper
Fast Constructions of Light-Weight Spanners for General Graphs	2019-05-15	Paper
Fast Constructions of Lightweight Spanners for General Graphs	2018-11-05	Paper
Optimality of an algorithm solving the Bottleneck Tower of Hanoi problem	2018-11-05	Paper
On an infinite family of solvable Hanoi graphs	2018-11-05	Paper
Simple Deterministic Algorithms for Fully Dynamic Maximal Matching	2018-10-30	Paper
Optimal Euclidean Spanners	2018-08-02	Paper
Local-on-Average Distributed Tasks	2018-07-16	Paper
Dynamic (1 + ∊)-Approximate Matchings: A Density-Sensitive Approach	2018-07-16	Paper
Light spanners for Snowflake Metrics	2018-04-23	Paper
Euclidean Steiner Shallow-Light Trees	2018-04-23	Paper
The Greedy Spanner is Existentially Optimal	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5365084	2017-09-29	Paper
Euclidean Steiner shallow-light trees	2017-03-30	Paper
New Doubling Spanners: Better and Simpler	2017-01-13	Paper
Steiner Shallow-Light Trees Are Exponentially Lighter than Spanning Ones	2015-08-18	Paper
Light Spanners	2015-07-31	Paper
From hierarchical partitions to hierarchical covers	2015-06-26	Paper
Balancing Degree, Diameter, and Weight in Euclidean Spanners	2014-12-22	Paper
Sparse Euclidean Spanners with Tiny Diameter	2014-12-05	Paper
Simple Deterministic Algorithms for Fully Dynamic Maximal Matching	2014-08-07	Paper
Optimal euclidean spanners	2014-08-07	Paper
Steiner Shallow-Light Trees are Exponentially Lighter than Spanning Ones	2014-07-30	Paper
Light Spanners	2014-07-01	Paper
Orienting Fully Dynamic Graphs with Worst-Case Time Bounds	2014-07-01	Paper
New Doubling Spanners: Better and Simpler	2013-08-06	Paper
The MST of Symmetric Disk Graphs (in Arbitrary Metric Spaces) is Light	2012-08-22	Paper
The tower of Hanoi problem on Path\(_h\) graphs	2012-06-18	Paper
Narrow-Shallow-Low-Light Trees with and without Steiner Points	2011-10-27	Paper
The MST of Symmetric Disk Graphs (in Arbitrary Metric Spaces) is Light	2011-08-12	Paper
Balancing Degree, Diameter, and Weight in Euclidean Spanners	2010-09-06	Paper
Low-light trees, and tight lower bounds for Euclidean spanners	2010-05-21	Paper
Narrow-Shallow-Low-Light Trees with and without Steiner Points	2009-10-29	Paper
https://portal.mardi4nfdi.de/entity/Q3536764	2008-11-21	Paper
Optimal Algorithms for Tower of Hanoi Problems with Relaxed Placement Rules	2008-04-24	Paper
On Optimal Solutions for the Bottleneck Tower of Hanoi Problem	2008-03-07	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Shay Solomon