\begin{slide}{Unterschiede zwischen Dateien}

\begin{itemize}
\item
  welche Zeilen wurden geändert, gelöscht, hinzugefügt?
\item
  ähnliches Problem beim Vergleich von DNS-Strängen.
\item
  Algorithmus: Eugene Myers:
\emph{An $O(ND)$ Difference Algorithm and its Variations}, 
Algorithmica Vol. 1 No. 2, 1986, pp. 251-266,
\url{http://www.xmailserver.org/diff2.pdf}

\item
  Implementierung (Richard Stallman, Paul Eggert et al.):
\url{http://cvs.sourceforge.net/viewcvs.py/*checkout*/cvsgui/cvsgui/cvs-1.10/diff/analyze.c}

\item
  siehe auch Diskussion hier:
  \url{http://c2.com/cgi/wiki?DiffAlgorithm}
\end{itemize}


\end{slide}
