NF-Finder


Requirements:

  • Operating System: Unix

  • This software was developped under Linux (distributions Mandrake 7.1): it has been tested under Redhat 6.2 and Solaris (UltraSparc 5)
  • a recent version of the Bourne Shell BASH
  • Binaries are precompilated for pentium compatible processors. Other processors are supported, provided gcc is installed on your system
  • Disk space recquirements are low for installation  (without GAP) but high for usage
  • Installation:

  • create a directory where files are to be installed, move the archive into it and go to it
  • Example:
    mkdir ~/NFF
    mv NFFbundle.tar.gz ~/NFF/
    cd ~/near_factorizations
  • untar compressed file NFFbundle.tar.gz
  • Example:
    gunzip NFFbundle.tar.gz
    tar -xvf NFFbundle.tar

    Usage:

  • change to the new created directory NFFinder
  • cd NFFinder
  • if your processor is not pentium compatible, you need to recompile sources:
  • cd scripts
    ./compilation
    cd ..
  • run the main script find_near_factorizations:
  • ./find_near_factorizations
    and follow instructions
  • or alternatively, if java 2 is installed, you may launch the interface by
  • ./interface

    Optional:

  • if you want to calculate the non-isomorphic graphs G(A,B) associated to a list of near-factorizations stored in the output file of the script find_near_factorizations, you need to:
  • 1) install the program matcher:
                tar -xvf ~/matcher.tar
                cd matcher/
                make (edit before Makefile)
                cd ..
    2) run the script  list_of_non_isomorphic_graphs_associated_to_list_of_near_factorizations
  • if you want to make computations on groups other than the ones provided, you need to install gap, and  make a copy of the script gap.sh under the name gap, somewhere in your path. Then run the script preprocessing_with_gap