Shay Solomon

Shay Solomon

Tel Aviv University - Tel Aviv / Israel
Engineering & Technology / Computer Science
AD Scientific Index ID: 521745
אוניברסיטת תל־אביב
person_outline Shay Solomon's MOST POPULAR ARTICLES
1-) Simple deterministic algorithms for fully dynamic maximal matchingO Neiman, S SolomonACM Transactions on Algorithms (TALG) 12 (1), 1-15, 20151342015
2-) Fully dynamic maximal matching in constant update timeS Solomon2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 20161182016
3-) Fully dynamic maximal independent set with sublinear update timeS Assadi, K Onak, B Schieber, S SolomonProceedings of the 50th Annual ACM SIGACT Symposium on theory of computing …, 2018612018
4-) Dynamic (1+∊)-approximate matchings: A density-sensitive approachD Peleg, S SolomonProceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016682016
5-) The greedy spanner is existentially optimalA Filtser, S SolomonProceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016552016