Oren Kapah

17 papers A 1B 6C 2Journal 8
YearRankTypeTitle / Venue / Authors
2016 B conf
The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets.
SPAA
Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat
2014 J jnl
Polynomials: a new tool for length reduction in binary discrete convolutions.
CoRR
Amihood Amir, Oren Kapah, Ely Porat, Amir Rothschild
2014 J jnl
The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets.
CoRR
Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat
2009 J jnl
Approximate string matching with address bit errors.
Theor. Comput. Sci.
Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat
2009 J jnl
Interchange rearrangement: The element-cost model.
Theor. Comput. Sci.
Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz
2009 J jnl
On the Cost of Interchange Rearrangement in Strings.
SIAM J. Comput.
Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat
2008 B conf
Approximate String Matching with Address Bit Errors.
CPM
Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat
2008 J jnl
Generalized LCS.
Theor. Comput. Sci.
Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur
2008 J jnl
Improved Deterministic Length Reduction
CoRR
Amihood Amir, Klim Efremenko, Oren Kapah, Ely Porat, Amir Rothschild
2008 C conf
Interchange Rearrangement: The Element-Cost Model.
SPIRE
Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz
2007 B conf
Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications.
CPM
Amihood Amir, Oren Kapah, Ely Porat
2007 C conf
Generalized LCS.
SPIRE
Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur
2007 A conf
On the Cost of Interchange Rearrangement in Strings.
ESA
Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat
2006 B conf
Approximate Matching in Weighted Sequences.
CPM
Amihood Amir, Costas S. Iliopoulos, Oren Kapah, Ely Porat
2006 J jnl
Faster two-dimensional pattern matching with rotations.
Theor. Comput. Sci.
Amihood Amir, Oren Kapah, Dekel Tsur
2004 B conf
Efficient Unsupervised Recursive Word Segmentation Using Minimum Description Length.
COLING
Shlomo Argamon, Navot Akiva, Amihood Amir, Oren Kapah
2004 B conf
Faster Two Dimensional Pattern Matching with Rotations.
CPM
Amihood Amir, Oren Kapah, Dekel Tsur