The computer code for Mehta and Patel’s (1983) network algorithm for Fisher’s exact test on unordered r×c contingency tables is provided. The code is written in double precision FORTRAN 77. This code provides the fastest currently available method for executing Fisher’s exact test, and is shown to be orders of magnitude superior to any other available algorithm. Many important details of data structures and implementation that have contributed crucially to the success of the network algorithm are recorded here. (Source: http://dl.acm.org/)

This software is also peer reviewed by journal TOMS.

References in zbMATH (referenced in 12 articles , 2 standard articles )

Showing results 1 to 12 of 12.
Sorted by year (citations)

  1. Shomroni, Orr: Development of algorithms and next-generation sequencing data workflows for the analysis of gene regulatory networks (2017)
  2. Zheng, Gang; Yang, Yaning; Zhu, Xiaofang; Elston, Robert C.: Analysis of genetic association studies (2012)
  3. Requena, F.; Ciudad, N.Martín: A major improvement to the network algorithm for Fisher’s exact test in $2\times c$ contingency tables (2006)
  4. Good, Phillip: Permutation, parametric and bootstrap tests of hypotheses. (2005)
  5. Suzuki, Taiji; Aoki, Satoshi; Murota, Kazuo: Use of primal-dual technique in the network algorithm for two-way contingency tables (2005)
  6. Monahan, John F.: Numerical methods of statistics (2001)
  7. Modholkar, Govind S.; Hutson, Alan D.: Continuity corrected approximations for and `exact’ inference with Pearson’s $X\sp 2$ (1997)
  8. Shao, Xuesi M.: An efficient algorithm for the exact test on unordered $2\times$J contingency tables with equal column sums (1997)
  9. Hirji, Karim F.; Johnson, Timothy D.: A comparison of algorithms for exact analysis of unordered $2\times K$ contingency tables (1996)
  10. Clarkson, Douglas B.; Fan, Yuan-an; Joe, Harry: A remark on algorithm 643: FEXACT: An algorithm for performing Fisher’s exact test in $r\times c$ contingency tables (1993)
  11. Joe, Harry: Extreme probabilities for contingency tables under row and column independence with application to Fisher’s exact test (1988)
  12. Mehta, Cyrus R.; Patel, Nitin R.: FEXACT: A Fortran subroutine for Fisher’s exact test on unordered r$\times c$ contingency tables (Algorithm 643) (1986)