~/talks

Shay Solomon

what they talk about

where they keep going back

  • ITCS2 editions2021–2022

on a stage with

all 6 in the filters

who talks about the same things

titleconferencedate
Near-Optimal Distributed Implementations of Dynamic Algorithms for Symmetry Breaking ProblemsITCS 20222022-01-31
Deterministic distributed algorithms implement dynamic symmetry-breaking with near-optimal message costs: Delta+1 coloring and maximal matching use O(m^{1/2})…
Talk on
Dynamic Matching Algorithms Under Vertex UpdatesITCS 20222022-01-31
Maintains maximal matchings under vertex insertions and deletions with a concrete tradeoff: a simple bipartite algorithm (one side fixed) is irrevocable and…
Talk
A Generalized Matching Reconfiguration ProblemITCS 20212021-01-06
Shows a linear-time procedure that reconfigures any unweighted source matching into any target matching while keeping intermediate matchings within one of the…
Talk
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.