The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

Alexander Barvinok C++ code


from the website

This file describes how to use a series of programs written to implement the estimates given in Random weighting, asymptotic counting and inverse isoperimetry , by Alexander Barvinok and Alex Samorodnitsky. The programs are given by Alexander Yong (email: ayong@umich.edu). Please report and suggestions or bugs. We use implementations of the Hungarian algorithm (LAP code due to R. Jonker and A. Volgenant, email: roy_jonker@majiclogic.com) and H. Gabow's N-cubed weighted perfect matching algorithm, written by Ed Rothberg, found at: ftp://ftp.zib.de/pub/Packages/mathprog/matching/weighted/index.html


  • Download Files (local site)
  • Offical Site

    Problem Links

      
    Determinants and Permanents (8)



    This page last modified on 2008-07-10 .
    www.algorist.com