Zvi Gotthilf

Publication Activity (10 Years)

Years Active: 2005-2011
Publications (10 Years): 0

Publications

Amihood Amir, Zvi Gotthilf, B. Riva Shalom
Weighted Shortest Common Supersequence. SPIRE (2011)
Raphaël Clifford, Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa
Restricted Common Superstring and Restricted Common Supersequence. CPM (2011)
Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa
On Shortest Common Superstring and Swap Permutations. SPIRE (2010)
Amihood Amir, Zvi Gotthilf, B. Riva Shalom
Weighted LCS. J. Discrete Algorithms 8 (3) (2010)
Raphaël Clifford, Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa
Permuted Common Supersequence CoRR (2010)
Zvi Gotthilf, Danny Hermelin, Gad M. Landau, Moshe Lewenstein
Restricted LCS. SPIRE (2010)
Zvi Gotthilf, Moshe Lewenstein
Improved Approximation Results on the Shortest Common Supersequence Problem. SPIRE (2009)
Amihood Amir, Zvi Gotthilf, B. Riva Shalom
Weighted LCS. IWOCA (2009)
Zvi Gotthilf, Moshe Lewenstein
Improved algorithms for the k simple shortest paths and the replacement paths problems. Inf. Process. Lett. 109 (7) (2009)
Zvi Gotthilf, Moshe Lewenstein, Elad Rainshmidt
A Approximation Algorithm for the Minimum Maximal Matching Problem. WAOA (2008)
Zvi Gotthilf, Danny Hermelin, Moshe Lewenstein
Constrained LCS: Hardness and Approximation. CPM (2008)
Zvi Gotthilf, Moshe Lewenstein
Approximating Constrained LCS. SPIRE (2007)
Zvi Gotthilf, Moshe Lewenstein
Tighter Approximations for Maximum Induced Matchings in Regular Graphs. WAOA (2005)