| 2017 | CPM | Can We Recover the Cover?. | Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat |
| 2015 | CPM | On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling. | Amihood Amir, Benny Porat |
| 2014 | CPM | Approximate On-line Palindrome Recognition, and Applications. | Amihood Amir, Benny Porat |
| 2013 | ISAAC | Pattern Matching with Non Overlapping Reversals - Approximation and On-line Algorithms. | Amihood Amir, Benny Porat |
| 2013 | STACS | Parameterized Matching in the Streaming Model. | Markus Jalsenius, Benny Porat, Benjamin Sach |
| 2009 | FOCS | Exact and Approximate Pattern Matching in the Streaming Model. | Benny Porat, Ely Porat |
| 2008 | CPM | A Black Box for Online Approximate Pattern Matching. | Raphal Clifford, Klim Efremenko, Benny Porat, Ely Porat |
| 2008 | SPIRE | Mismatch Sampling. | Raphal Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild |
| 2008 | SPIRE | Pattern Matching with Pair Correlation Distance. | Benny Porat, Ely Porat, Asaf Zur |
| 2007 | ISAAC | Approximate String Matching with Swap and Mismatch. | Ohad Lipsky, Benny Porat, Ely Porat, B. Riva Shalom, Asaf Tsur |
| 2007 | SPIRE | Jump-Matching with Errors. | Ayelet Butman, Noa Lewenstein, Benny Porat, Ely Porat |
| 2007 | SPIRE | Approximate Swap and Mismatch Edit Distance. | Yair Dombb, Ohad Lipsky, Benny Porat, Ely Porat, Asaf Tsur |