NF-Finder - short manual
Recquirements:
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:
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: (if you do not have gcc, edit Makefile to specify your C compiler)
make all
if java 2 is installed, launch the interface by
./interface
if not, run the script find_near_factorizations:
./find_near_factorizations
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
Known bugs or limitations
maximum size of n (order of the group) is set to 200
maximum size of A is set to 15