From: Arnaud Giersch Date: Sat, 21 Apr 2012 16:51:28 +0000 (+0200) Subject: Add full references for the articles. X-Git-Tag: v3_7~65^2 X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/commitdiff_plain/aed0f6ac086335aa0b76f51e34603fb9915f2847 Add full references for the articles. --- diff --git a/src/xbt/xbt_str.c b/src/xbt/xbt_str.c index 25ba37ac2f..de49953b81 100644 --- a/src/xbt/xbt_str.c +++ b/src/xbt/xbt_str.c @@ -574,9 +574,11 @@ long getline(char **buf, size_t * n, FILE * stream) /* * Diff related functions * - * Implementation of the algorithm described in "An O(NP) Sequence - * Comparison Algorithm", by Sun Wu, Udi Manber, Gene Myers, and Webb - * Miller. + * Implementation of the algorithm described in "An O(NP) Sequence Comparison + * Algorithm", by Sun Wu, Udi Manber, Gene Myers, and Webb Miller (Information + * Processing Letters 35(6):317-323, 1990), with the linear-space + * divide-and-conquer strategy described in "An O(ND) Difference Algorithm and + * Its Variations", by Eugene W. Myers (Algorithmica 1:251-266, 1986). */ struct subsequence {