论文信息 - ALGORITHM 643: FEXACT: a FORTRAN subroutine for Fisher's exact test on unordered r×c contingency tables

ALGORITHM 643: FEXACT: a FORTRAN subroutine for Fisher's exact test on unordered r×c contingency tables

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.

Nitin R. Patel | CYRUS R. MEHTA | NITIN R. PATEL | C. Mehta

[1] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .

[2] Nitin R. Patel,et al. A Network Algorithm for Performing Fisher's Exact Test in r × c Contingency Tables , 1983 .

[3] Donald E. Knuth,et al. The art of computer programming: sorting and searching (volume 3) , 1973 .

[4] Mitchell H. Gail,et al. Counting the Number of r×c Contingency Tables with Fixed Margins , 1977 .

[5] Marcello Pagano,et al. An Algorithm for Finding the Exact Significance Levels of r × c Contingency Tables , 1981 .

[6] Pieter M. Kroonenberg,et al. A survey of algorithms for exact distributions of test statistics in r × c contingency tables with fixed margins , 1985 .

[7] Cyrus R. Mehta,et al. A network algorithm for the exact treatment of the 2×k contingency table , 1980 .

[8] A A Tsiatis,et al. Exact significance testing to establish treatment equivalence with ordered categorical data. , 1984, Biometrics.

[9] Cyrus R. Mehta,et al. Computing an Exact Confidence Interval for the Common Odds Ratio in Several 2×2 Contingency Tables , 1985 .

[10] R. J. Baker. Algorithm AS 112: Exact Distributions Derived from Two-Way Tables , 1977 .

[11] L. J. Wei,et al. Nonparametric Estimation for a Scale-Change with Censored Observations , 1983 .