Oren Kapah

According to our database, Oren Kapah authored at least 11 papers between 2004 and 2016.

Collaborative distances:

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

2016

The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets.

Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat

Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

2014

Polynomials: a new tool for length reduction in binary discrete convolutions.

Amihood Amir, Oren Kapah, Ely Porat, Amir Rothschild

CoRR, 2014

2008

Improved Deterministic Length Reduction

Amihood Amir, Klim Efremenko, Oren Kapah, Ely Porat, Amir Rothschild

CoRR, 2008

Interchange Rearrangement: The Element-Cost Model.

Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz

Proceedings of the String Processing and Information Retrieval, 2008

Approximate String Matching with Address Bit Errors.

Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat

Proceedings of the Combinatorial Pattern Matching, 19th Annual Symposium, 2008

2007

Generalized LCS.

Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur

Proceedings of the String Processing and Information Retrieval, 2007

On the Cost of Interchange Rearrangement in Strings.

Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat

Proceedings of the Algorithms, 2007

Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications.

Amihood Amir, Oren Kapah, Ely Porat

Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

2006

Approximate Matching in Weighted Sequences.

Amihood Amir, Costas S. Iliopoulos, Oren Kapah, Ely Porat

Proceedings of the Combinatorial Pattern Matching, 17th Annual Symposium, 2006

2004

Faster Two Dimensional Pattern Matching with Rotations.

Amihood Amir, Oren Kapah, Dekel Tsur

Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004

Efficient Unsupervised Recursive Word Segmentation Using Minimum Description Length.

Shlomo Argamon, Navot Akiva, Amihood Amir, Oren Kapah

Proceedings of the COLING 2004, 2004