[Haskell-cafe] Matroids in Haskell

Michael Matsko msm at gwu.edu
Fri Jan 14 22:24:53 EST 2005


Dimitri

     Matriods are generalization of vector spaces.  Basically, they are
defined by a set of linear dependence axioms and basis exchange
properties.  Oxley's "Matriod Theory" is the standard reference.  There
are a multitude of equivalent formulations.

        Mike Matsko

----- Original Message -----
From: Dmitri Pissarenko <mailing-lists at dapissarenko.com>
Date: Friday, January 14, 2005 2:00 pm
Subject: Re: [Haskell-cafe] Matroids in Haskell

> Hello!
> 
> Gerhard Navratil wrote:
> > Recently I had a course on matroids and would like to investigate 
> the> topic a little further. Did anybody write (or start writing) a
> > Haskell-implementation for matroids?
> 
> What is a matroid?
> 
> Thanks
> 
> Dmitri Pissarenko
> -- 
> Dmitri Pissarenko
> Software Engineer
> http://dapissarenko.com
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
> 


More information about the Haskell-Cafe mailing list