| 2016 | SPAA | The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets. | Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat |
| 2008 | CPM | Approximate String Matching with Address Bit Errors. | Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat |
| 2008 | SPIRE | Interchange Rearrangement: The Element-Cost Model. | Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz |
| 2007 | CPM | Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications. | Amihood Amir, Oren Kapah, Ely Porat |
| 2007 | ESA | On the Cost of Interchange Rearrangement in Strings. | Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat |
| 2007 | SPIRE | Generalized LCS. | Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur |
| 2006 | CPM | Approximate Matching in Weighted Sequences. | Amihood Amir, Costas S. Iliopoulos, Oren Kapah, Ely Porat |
| 2004 | COLING | Efficient Unsupervised Recursive Word Segmentation Using Minimum Description Length. | Shlomo Argamon, Navot Akiva, Amihood Amir, Oren Kapah |
| 2004 | CPM | Faster Two Dimensional Pattern Matching with Rotations. | Amihood Amir, Oren Kapah, Dekel Tsur |