Profiles2023-2025
Shay Solomon
Tel Aviv University
4Papers
0Last author
6Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers4
- Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling GraphsAuthor 4 of 5STOC 2025 · 6 citations
- Nearly Optimal Dynamic Set Cover: Breaking the Quadratic-in-f Time BarrierAuthor 2 of 3SODA 2025
- Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and MoreAuthor 5 of 6SODA 2024 · 5 citations
- Covering Planar Metrics (and Beyond): O(1) Trees SufficeAuthor 5 of 6FOCS 2023 · 6 citations
