RSS 2 projects tagged "Algorithm"

No download Website Updated 15 Jul 2013 Satsuma

Screenshot
Pop 36.39
Vit 16.78

Satsuma is an easy-to-use and flexible graph library for .NET. It implements all the necessary graph structures and the fastest possible graph algorithms.

No download Website Updated 11 Jan 2014 Global Paths Matching

Screenshot
Pop 39.38
Vit 1.00

Global Paths Matching is an implementation of the global paths graph matching algorithm proposed by Maue and Sanders in "Engineering Algorithms for Approximate Weighted Matching" (WEA'07). Given a graph G=(V,E), a matching M is a set of edges without common vertices, i.e. the graph G=(V,M) has a degree of at most one. The algorithm scans the edges in order of decreasing weight (or rating), constructing a collection of paths and even length cycles. These paths initially contain no edges. While scanning the edges, the set is extended by successively adding applicable edges, which are those connecting two endpoints of different paths or two endpoints of an odd length path. Optimal solutions/matchings are computed for each path and cycle using dynamic programming.

Screenshot

Project Spotlight

Docx to Text Converter (docx2txt)

Perl based utility to extract formatted text content from MS Docx file

Screenshot

Project Spotlight

LanguageTool

A style and grammar checker for English, Polish, German, and other languages