Skip to content
Log in
Sponsored AI AM CLAUDE, A Beginner's Guide: Learn the basics of working with AI AI AM CLAUDE, A Beginner's Guide: Learn the basics of working with AI

Author

Shay Solomon

h-index 22 View on Semantic Scholar

We have 2 of 107 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Dynamic Edge Orientation via Random Walks: From Trees to Outerplanar Graphs and Beyond

The algorithm maintains constant outdegree with $O(\log n)$ worst-case update time, where the time bound holds in expectation, and also with high probability for polynomially long update sequences.

Gabriel Marques Domingues, Minh Hang Nguyen, Shay Solomon · 0 citations
Conference Jul 2026

Dynamic Dominating Set in Uniformly Sparse Graphs

This work shows that one can maintain an O(\alpha)-approximate MDS with update time for dynamic graphs whose {\em arboricity} is bounded by $\alpha$ throughout the update sequence, which replaces the dependence on $\Delta$ in prior update bounds with $\alpha$, while also improving the approximation guarantee for bounde...

A. Bukov, Shay Solomon · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.