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.
YAACC is an Android UPnP controller. It allows you to discover, use, and control UPnP devices on your network to stream media files. Since it's a subset of UPnP, it is also capable of communicating with DLNA devices. It is possible to start a UPnP server on your device in order to play media from your device on any UPnP renderer in your network. If you start the YAACC UPnP renderer service, you are able to control your device by another UPnP controller in the network. This is quite useful for Android HDMI sticks plugged into your TV. If you install YAACC on them and start the UPnP renderer service, you are able to stream media file to it using YAACC on your smartphone or tablet.
fkchk is a MySQL InnoDB/XtraDB foreign key checker and repairer. It is useful if you suspect that your database's foreign keys may be broken, or if you disable foreign key checks and now want to be sure that the data is consistent. It is also useful if you have suffered a performance hit and want to check the consistency of foreign keys to verify that they're not the reason. It can attempt to repair any issues it finds, but this option should not be used and is only implemented for testing purposes.