Package: libkpathsea3 Version: 1.0.7+20000807-7 shlibs file contains: libkpathsea 3 libkpathsea3 (>= 1.0.7+20000807-7) I think this should be something like libkpathsea 3 libkpathsea3 (>= 1.0.7+20000807-7) | tetex-lib (>= 1.0.7+20000807-1) So that packages built against libkpathsea3 1.0.7+20000807-7 can coexist with tetex-lib.