{"@context":"https://w3id.org/codemeta/3.0","@type":"SoftwareSourceCode","identifier":"pkg:hackage/smawk","name":"smawk","description":"This implements the SMAWK algorithm by Peter Shor, Shlomo Moran,\nAlok Aggarwal, Robert Wilber and Maria Klawe for finding the minimum\nvalue in each row of an implicitly defined totally monotone matrix.\n\nThis has many applications in computational geometry, such as finding\nthe farthest point from each point in a convex polygon, finding\noptimal enclosing polygon. It can also be used to implement paragraph\nline breaking in a manner analogous to Knuth and Platt, but in linear\ntime. It also has uses in RNA secondary structure prediction, various\nsequence alignment problems, construction of prefix codes, image\nthresholding, etc.","version":"0","softwareVersion":"0","license":["https://spdx.org/licenses/BSD-2-Clause","https://spdx.org/licenses/Apache-2.0"],"codeRepository":"https://github.com/ekmett/codexsmawk","issueTracker":"https://github.com/ekmett/codex/issues","url":"https://github.com/ekmett/codex/tree/master/smawk#readme","keywords":["ffi","library","Propose Tags"],"programmingLanguage":{"@type":"ComputerLanguage","name":"Haskell"},"maintainer":[{"@type":"Person","name":"EdwardKmett"}],"author":[{"@type":"Person","name":"EdwardKmett"}],"copyrightHolder":[{"@type":"Person","name":"EdwardKmett"}],"dateCreated":"2021-03-24","dateModified":"2021-03-24","datePublished":"2021-03-24","copyrightYear":2021,"downloadUrl":"https://hackage.haskell.org/package/smawk-0/smawk-0.tar.gz","applicationCategory":"hackage","runtimePlatform":"hackage","developmentStatus":"active","sameAs":["https://hackage.haskell.org/package/smawk"],"https://www.w3.org/ns/activitystreams#likes":68,"https://forgefed.org/ns#forks":5}