关注
Ely Porat (אלי פורת)
Ely Porat (אלי פורת)
在 cs.biu.ac.il 的电子邮件经过验证 - 首页
标题
引用次数
年份
(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
52019
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
142014
A black box for online approximate pattern matching
R Clifford, K Efremenko, B Porat, E Porat
Information and Computation 209 (4), 731-736, 2011
312011
A cuckoo hashing variant with improved memory utilization and insertion time
E Porat, B Shalem
2012 Data Compression Conference, 347-356, 2012
142012
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
452001
A filtering algorithm for k-mismatch with don't cares
R Clifford, E Porat
Information Processing Letters 110 (22), 1021-1025, 2010
112010
A Filtering Algorithm for k-Mismatch with Don’t Cares
R Clifford, E Porat
String Processing and Information Retrieval: 14th International Symposium …, 2007
122007
A grouping approach for succinct dynamic dictionary matching
G Feigenblat, E Porat, A Shiftan
Algorithmica 77, 134-150, 2017
62017
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
272010
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
242018
A space lower bound for dynamic approximate membership data structures
S Lovett, E Porat
SIAM Journal on Computing 42 (6), 2182-2196, 2013
52013
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
系统目前无法执行此操作,请稍后再试。
文章 1–20