Hi Ulrich, > Even if a greedy algorithm will be implemented, it should have the > whole paragraph available as input. That way, one could easily switch > over to a KP-implementation and compare the two appraoches in terms of > quality, running time, and code complexity. Provided a clean > interface and input/output specifications are available I would > volunteer to implement the dynamic programming (KP) variant.
Perhaps it's gathering a whole paragraph together where the large amount of change to groff lies, and not implementing KP itself. Cheers, Ralph.
