{"repository":{"description":"Work in progress on a semantically-aware diff tool for natural-language (e.g. English) prose. The idea is to display changes to text in a way that is meaningful to human authors, operating not line by line, but on semantic units of text. Work on this project is currently stalled, as it seems that a truly optimal solution would require a fast solution to the Minimum Common String Partition problem, which has been shown to be NP-hard and not only that, but also APX-hard. These results mean that work will need to proceed in a radically different direction to be able to meet reasonable (i.e. polynomial) efficiency goals.","watchers":0,"stargazers":0,"forks":0,"fork":false,"size":0,"owner":"kwef","private":false,"open_issues":0,"has_issues":true,"has_downloads":true,"has_wiki":true,"created_at":"2013-12-23T23:20:06-08:00","pushed_at":"2013-12-23T23:28:25-08:00","master_branch":"master"},"actor_attributes":{"type":"User","name":"Kenneth Foner","email":"8a107dd98076471be6868cdb6036e89d0116f71b@gmail.com"},"url":"https://github.com/kwef/ProseDiff/compare/ukkonen-algo"}