Algorithmics Laboratory

Department of Mathematics and Mechanics

Novosibirsk State University

Prototypes

The following list contains ready-to-try prototype implementations of some algorithms. For support with optimization and adaptation towards special use cases or integration into final pieces of software, please contact the Algorithmics laboratory.

Name Description
CartesianDecomposion Cartesian decomposition of tables of RDBMS
cis computes a maximum-profit subset of jobs that can be processed without time or resource conflicts
DeFind A plugin for the Protégé ontology editor that allows for computing concept definitions in ontologies.
gram finds connected motifs of maximum size in biological networks
hs-linkern linear-time data reduction algorithm for the d-Hitting Set problem
mwcarp approximates optimal routes for a fleet of vehicles to serve demands of links in networks