Benny Porat

According to our database, Benny Porat authored at least 15 papers between 2007 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

Can We Recover the Cover?

Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat

Algorithmica, 2019

2015

On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling.

Amihood Amir, Benny Porat

Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

2014

Approximate On-line Palindrome Recognition, and Applications.

Amihood Amir, Benny Porat

Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

2013

Pattern Matching under Polynomial Transformation.

Ayelet Butman, Peter Clifford, Raphaël Clifford, Markus Jalsenius, Noa Lewenstein, Benny Porat, Ely Porat, Benjamin Sach

SIAM J. Comput., 2013

Parameterized Matching in the Streaming Model.

Markus Jalsenius, Benny Porat, Benjamin Sach

Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

Pattern Matching with Non Overlapping Reversals - Approximation and On-line Algorithms.

Amihood Amir, Benny Porat

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

2012

Mismatch sampling.

Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild

Inf. Comput., 2012

2011

A black box for online approximate pattern matching.

Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat

Inf. Comput., 2011

2010

Toward Real Time Internet Traffic Monitoring.

Benny Porat, Ely Porat

Proceedings of the Web Intelligence and Security, 2010

The approximate swap and mismatch edit distance.

Yair Dombb, Ohad Lipsky, Benny Porat, Ely Porat, Asaf Tsur

Theor. Comput. Sci., 2010

String matching with up to k swaps and mismatches.

Ohad Lipsky, Benny Porat, Ely Porat, B. Riva Shalom, Asaf Tsur

Inf. Comput., 2010

2009

Exact and Approximate Pattern Matching in the Streaming Model.

Benny Porat, Ely Porat

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2008

Pattern matching with pair correlation distance.

Benny Porat, Ely Porat, Asaf Zur

Theor. Comput. Sci., 2008

2007

Jump-Matching with Errors.

Ayelet Butman, Noa Lewenstein, Benny Porat, Ely Porat

Proceedings of the String Processing and Information Retrieval, 2007

Approximate String Matching with Swap and Mismatch.

Ohad Lipsky, Benny Porat, Ely Porat, B. Riva Shalom, Asaf Tsur

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007