Følg
Shay Solomon
Shay Solomon
Verificeret mail på tauex.tau.ac.il - Startside
Titel
Citeret af
Citeret af
År
Simple deterministic algorithms for fully dynamic maximal matching
O Neiman, S Solomon
ACM Transactions on Algorithms (TALG) 12 (1), 1-15, 2015
1462015
Fully dynamic maximal matching in constant update time
S Solomon
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
1422016
Fully dynamic maximal independent set with sublinear update time
S Assadi, K Onak, B Schieber, S Solomon
Proceedings of the 50th Annual ACM SIGACT Symposium on theory of computing …, 2018
752018
Dynamic (1+∊)-approximate matchings: A density-sensitive approach
D Peleg, S Solomon
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
672016
The greedy spanner is existentially optimal
A Filtser, S Solomon
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016
512016
Orienting fully dynamic graphs with worst-case time bounds
T Kopelowitz, R Krauthgamer, E Porat, S Solomon
Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014
502014
Improved dynamic graph coloring
S Solomon, N Wein
ACM Transactions on Algorithms (TALG) 16 (3), 1-24, 2020
492020
Truly optimal euclidean spanners
H Le, S Solomon
SIAM Journal on Computing, FOCS19-135-FOCS19-199, 2022
482022
Optimal euclidean spanners: Really short, thin, and lanky
M Elkin, S Solomon
Journal of the ACM (JACM) 62 (5), 1-45, 2015
462015
From hierarchical partitions to hierarchical covers: Optimal fault-tolerant spanners for doubling metrics
S Solomon
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
442014
New doubling spanners: Better and simpler
THH Chan, M Li, L Ning, S Solomon
SIAM Journal on Computing 44 (1), 37-53, 2015
402015
Fast constructions of lightweight spanners for general graphs
M Elkin, S Solomon
ACM Transactions on Algorithms (TALG) 12 (3), 1-21, 2016
312016
Steiner shallow-light trees are exponentially lighter than spanning ones
M Elkin, S Solomon
SIAM Journal on Computing 44 (4), 996-1025, 2015
312015
Fully dynamic almost-maximal matching: Breaking the polynomial worst-case time barrier
M Charikar, S Solomon
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
302018
Fully dynamic MIS in uniformly sparse graphs
K Onak, B Schieber, S Solomon, N Wein
ACM Transactions on Algorithms (TALG) 16 (2), 1-19, 2020
262020
Local-on-average distributed tasks
M Parter, D Peleg, S Solomon
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
262016
Maintaining an EDCS in general graphs: Simpler, density-sensitive and with worst-case time bounds
F Grandoni, C Schwiegelshohn, S Solomon, A Uzrad
Symposium on Simplicity in Algorithms (SOSA), 12-23, 2022
252022
The greedy spanner is existentially optimal
A Filtser, S Solomon
SIAM Journal on Computing 49 (2), 429-447, 2020
242020
Local algorithms for bounded degree sparsifiers in sparse graphs
S Solomon
arXiv preprint arXiv:2105.02084, 2021
202021
Fully dynamic almost-maximal matching: Breaking the polynomial barrier for worst-case time bounds
M Charikar, S Solomon
arXiv preprint arXiv:1711.06883, 2017
192017
Systemet kan ikke foretage handlingen nu. Prøv igen senere.
Artikler 1–20