Benny Porat

Publication Activity (10 Years)

Years Active: 2007-2019
Publications (10 Years): 2

Top Topics

Computational Complexity

Pattern Matching

Physically Plausible

Top Venues

Publications

Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat
Can We Recover the Cover? Algorithmica 81 (7) (2019)
Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat
Can We Recover the Cover?. CPM (2017)
Amihood Amir, Benny Porat
On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling. CPM (2015)
Amihood Amir, Benny Porat
Approximate On-line Palindrome Recognition, and Applications. CPM (2014)
Markus Jalsenius, Benny Porat, Benjamin Sach
Parameterized Matching in the Streaming Model. STACS (2013)
Amihood Amir, Benny Porat
Pattern Matching with Non Overlapping Reversals - Approximation and On-line Algorithms. ISAAC (2013)
Ayelet Butman, Peter Clifford, Raphaël Clifford, Markus Jalsenius, Noa Lewenstein, Benny Porat, Ely Porat, Benjamin Sach
Pattern Matching under Polynomial Transformation. SIAM J. Comput. 42 (2) (2013)
Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild
Mismatch sampling. Inf. Comput. 214 (2012)
Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat
A black box for online approximate pattern matching. Inf. Comput. 209 (4) (2011)
Ayelet Butman, Peter Clifford, Raphaël Clifford, Markus Jalsenius, Noa Lewenstein, Benny Porat, Ely Porat, Benjamin Sach
Pattern Matching under Polynomial Transformation CoRR (2011)
Ohad Lipsky, Benny Porat, Ely Porat, B. Riva Shalom, Asaf Tsur
String matching with up to k swaps and mismatches. Inf. Comput. 208 (9) (2010)
Yair Dombb, Ohad Lipsky, Benny Porat, Ely Porat, Asaf Tsur
The approximate swap and mismatch edit distance. Theor. Comput. Sci. 411 (43) (2010)
Benny Porat, Ely Porat
Exact and Approximate Pattern Matching in the Streaming Model. FOCS (2009)
Benny Porat, Ely Porat, Asaf Zur
Pattern Matching with Pair Correlation Distance. SPIRE (2008)
Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild
Mismatch Sampling. SPIRE (2008)
Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat
A Black Box for Online Approximate Pattern Matching. CPM (2008)
Benny Porat, Ely Porat, Asaf Zur
Pattern matching with pair correlation distance. Theor. Comput. Sci. 407 (1-3) (2008)
Yair Dombb, Ohad Lipsky, Benny Porat, Ely Porat, Asaf Tsur
Approximate Swap and Mismatch Edit Distance. SPIRE (2007)
Ayelet Butman, Noa Lewenstein, Benny Porat, Ely Porat
Jump-Matching with Errors. SPIRE (2007)
Ohad Lipsky, Benny Porat, Ely Porat, B. Riva Shalom, Asaf Tsur
Approximate String Matching with Swap and Mismatch. ISAAC (2007)