Zvi Gotthilf

From MaRDI portal
(Redirected from Person:976115)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Weighted shortest common supersequence2011-10-28Paper
Restricted common superstring and restricted common supersequence
Combinatorial Pattern Matching
2011-06-29Paper
Weighted LCS
Journal of Discrete Algorithms
2010-08-18Paper
Improved algorithms for the \(k\) simple shortest paths and the replacement paths problems
Information Processing Letters
2010-06-16Paper
Weighted LCS (extended abstract)
Lecture Notes in Computer Science
2009-12-11Paper
A $(2 - c \frac{\log {n}}{n})$ Approximation Algorithm for the Minimum Maximal Matching Problem
Approximation and Online Algorithms
2009-02-12Paper
Constrained LCS: Hardness and Approximation
Combinatorial Pattern Matching
2008-06-17Paper
Approximation and Online Algorithms
Lecture Notes in Computer Science
2007-02-12Paper


Research outcomes over time


This page was built for person: Zvi Gotthilf