| 2011 | CPM | Restricted Common Superstring and Restricted Common Supersequence. | Raphal Clifford, Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa |
| 2011 | SPIRE | Weighted Shortest Common Supersequence. | Amihood Amir, Zvi Gotthilf, B. Riva Shalom |
| 2010 | SPIRE | Restricted LCS. | Zvi Gotthilf, Danny Hermelin, Gad M. Landau, Moshe Lewenstein |
| 2010 | SPIRE | On Shortest Common Superstring and Swap Permutations. | Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa |
| 2009 | IWOCA | Weighted LCS. | Amihood Amir, Zvi Gotthilf, B. Riva Shalom |
| 2009 | SPIRE | Improved Approximation Results on the Shortest Common Supersequence Problem. | Zvi Gotthilf, Moshe Lewenstein |
| 2008 | CPM | Constrained LCS: Hardness and Approximation. | Zvi Gotthilf, Danny Hermelin, Moshe Lewenstein |
| 2008 | WAOA | A Approximation Algorithm for the Minimum Maximal Matching Problem. | Zvi Gotthilf, Moshe Lewenstein, Elad Rainshmidt |
| 2007 | SPIRE | Approximating Constrained LCS. | Zvi Gotthilf, Moshe Lewenstein |
| 2005 | WAOA | Tighter Approximations for Maximum Induced Matchings in Regular Graphs. | Zvi Gotthilf, Moshe Lewenstein |