(Near) optimal resource-competitive broadcast with jamming S Gilbert, V King, S Pettie, E Porat, J Saia, M Young Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and …, 2014 | 21* | 2014 |
-APSP and (min,max)-Product Problems H Barr, T Kopelowitz, E Porat, L Roditty arXiv preprint arXiv:1911.06132, 2019 | 5 | 2019 |
103 Constraint satisfaction with bounded treewidth revisited M Samer, S Szeider, R Clifford, K Efremenko, E Porat, A Rothschild, ... | | |
24th Annual European Symposium on Algorithms (ESA 2016) L Georgiadis, GF Italiano, N Parotsidis, O Svensson, M Abolhassani, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2016 | | 2016 |
27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016) Y Tanimura, A Ganguly, WK Hon, K Sadakane, R Shah, SV Thankachan, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2016 | | 2016 |
27th International Symposium on Algorithms and Computation (ISAAC 2016) X Lin, K Park, A Abdullah, S Daruki, CD Roy, S Venkatasubramanian, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2016 | | 2016 |
31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020) T Husfeldt, M Alzamel, A Conte, S Denzumi, R Grossi, CS Iliopoulos, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020 | | 2020 |
3sum hardness in (dynamic) data structures T Kopelowitz, S Pettie, E Porat CoRR, abs/1407.6756, 2014 | 14 | 2014 |
A black box for online approximate pattern matching R Clifford, K Efremenko, B Porat, E Porat Information and Computation 209 (4), 731-736, 2011 | 31 | 2011 |
A cuckoo hashing variant with improved memory utilization and insertion time E Porat, B Shalem 2012 Data Compression Conference, 347-356, 2012 | 14 | 2012 |
A faster implementation of the Goemans-Williamson clustering algorithm R Cole, R Hariharan, M Lewenstein, E Porat Symposium on Discrete Algorithms: Proceedings of the twelfth annual ACM-SIAM …, 2001 | 45 | 2001 |
A filtering algorithm for k-mismatch with don't cares R Clifford, E Porat Information Processing Letters 110 (22), 1021-1025, 2010 | 11 | 2010 |
A Filtering Algorithm for k-Mismatch with Don’t Cares R Clifford, E Porat String Processing and Information Retrieval: 14th International Symposium …, 2007 | 12 | 2007 |
A grouping approach for succinct dynamic dictionary matching G Feigenblat, E Porat, A Shiftan Algorithmica 77, 134-150, 2017 | 6 | 2017 |
A lower bound for dynamic approximate membership data structures S Lovett, E Porat 2010 IEEE 51st Annual symposium on foundations of computer science, 797-804, 2010 | 27 | 2010 |
A PTAS for the Square Tiling Problem A Amir, A Apostolico, GM Landau, E Porat, OS Shalom Theoretical Computer Science 562, 33-45, 2015 | | 2015 |
A simple algorithm for approximating the text-to-pattern hamming distance T Kopelowitz, E Porat 1st Symposium on Simplicity in Algorithms (SOSA 2018), 2018 | 24 | 2018 |
A space lower bound for dynamic approximate membership data structures S Lovett, E Porat SIAM Journal on Computing 42 (6), 2182-2196, 2013 | 5 | 2013 |
Addendum to'Exponential time improvement for min-wise based algorithms' Information and Computation 209 (2011) 737-747 G Feigenblat, E Porat, A Shiftan Information and Computation 251 (C), 361, 2016 | | 2016 |
Alexander Below, Jesús A. De Loera, and Jürgen Richter-Gebert. The complexity of S Vishwanathan, W Evans, D Kirkpatrick, M Andrews, A Amir, ... Journal of Algorithms 50, 132, 2004 | | 2004 |