A fast and memory-efficient method for computing a few approximate
singular values and singular vectors of large matrices.
basecalc came with Xlib Programming Manual from O'Reilly as an
example of X lib programming. mbasecalc is an immitation of basecalc
which is available on different platforms.
METIS is a set of serial programs for partitioning graphs,
partitioning finite element meshes, and producing fill-reducing
orderings for sparse matrices. The algorithms implemented in METIS are
based on the multilevel recursive-bisection, multilevel k-way, and
multi-constraint partitioning schemes developed in our lab.
METIS provides high-quality partitions, is extremely fast, and
produces low-fill orderings.
METIS is a set of serial programs for partitioning graphs,
partitioning finite element meshes, and producing fill-reducing
orderings for sparse matrices. The algorithms implemented in METIS are
based on the multilevel recursive-bisection, multilevel k-way, and
multi-constraint partitioning schemes developed in our lab.
METIS provides high-quality partitions, is extremely fast, and
produces low-fill orderings.
GMP is a free library for arbitrary precision arithmetic, operating
on signed integers, rational numbers, and floating point numbers.
There is no limit to the precision except the ones implied by the
available memory in the machine GMP runs on. GMP has a rich set of
functions, and the functions have a regular interface.
This port compiles libgmp using MinGW32.
MiniSat is a minimalistic, open-source SAT solver, developed to help
researchers and developers alike to get started on SAT. It is released under
the MIT licence, and is currently used in a number of projects.
Some key features of MiniSat:
- Easy to modify. MiniSat is small and well-documented, and possibly also
well-designed, making it an ideal starting point for adapting SAT based
techniques to domain specific problems.
- Highly efficient. Winning all the industrial categories of the SAT 2005
competition, MiniSat is a good starting point both for future research in SAT,
and for applications using SAT.
- Designed for integration. MiniSat supports incremental SAT and has
mechanisms for adding non-clausal constraints. By virtue of being easy to
modify, it is a good choice for integrating as a backend to another tool, such
as a model checker or a more generic constraint solver.
Moses is a statistical machine translation system that allows you to
automatically train translation models for any language pair. All you
need is a collection of translated texts (parallel corpus). Once you have a
trained model, an efficient search algorithm quickly finds the highest
probability translation among the exponential number of choices.
Mpc is a C library for the arithmetic of complex numbers with
arbitrarily high precision and correct rounding of the result.
It is built upon and follows the same principles as Mpfr. The
library is written by Andreas Enge, Philippe Theveny and Paul
Zimmermann and is distributed under the Gnu Lesser General Public
License, either version 2.1 of the license, or (at your option)
any later version. The Mpc library has been registered in France
by the Agence pour la Protection des Programmes on 2003-02-05
under the number IDDN FR 001 060029 000 R P 2003 000 10000.
A collection and description of functions to compute density,
distribution and quantile function and to generate random variates
of the stable distribution.
FaCiLe is a constraint programming library on integer and integer set
finite domains written in OCaml. It offers all usual facilities to create
and manipulate finite domain variables, arithmetic expressions and
constraints, built-in global constraints and search and optimization goals.
FaCiLe allows as well to build easily user-defined constraints and goals,
making pervasive use of OCaml higher-order functionals to provide a simple
and flexible interface for the user.