Zvi Gotthilf
From MaRDI portal
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!
| Publication | Date of Publication | Type |
|---|---|---|
| Weighted shortest common supersequence | 2011-10-28 | Paper |
| Restricted common superstring and restricted common supersequence Combinatorial Pattern Matching | 2011-06-29 | Paper |
| Weighted LCS Journal of Discrete Algorithms | 2010-08-18 | Paper |
| Improved algorithms for the \(k\) simple shortest paths and the replacement paths problems Information Processing Letters | 2010-06-16 | Paper |
| Weighted LCS (extended abstract) Lecture Notes in Computer Science | 2009-12-11 | Paper |
| A $(2 - c \frac{\log {n}}{n})$ Approximation Algorithm for the Minimum Maximal Matching Problem Approximation and Online Algorithms | 2009-02-12 | Paper |
| Constrained LCS: Hardness and Approximation Combinatorial Pattern Matching | 2008-06-17 | Paper |
| Approximation and Online Algorithms Lecture Notes in Computer Science | 2007-02-12 | Paper |
Research outcomes over time
This page was built for person: Zvi Gotthilf
