BBC Russian

Abstract

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.

Supplementary Material

FEXACT (643.gz) (643.gz)

Fisher's exact test on unordered r-by-c contingency tables Gams: L9b

Download
15.38 KB

References

[1]

BAKER, R.J. Exact distributions derived from two-way tables. J. Royal Stat. Soc. Series C, 26, 2 (1977), 199.-206.

Google Scholar

[2]

GAIL, M., AND MANTEL, N. Counting the number of contingency tables with fixed margins. J. Am. Stat. Assoc. 72 (1977), 859-862.

Google Scholar

[3]

HANCOCK, T.W. Remark on algorithm 434 {G2}. Exact probabilties for rxc contingency tables. Commun. ACM 18, 2 (Feb. 1975), 117-119.

Google Scholar

[4]

KNUTH, D.E. The Art of Computer Programming. Vol. 3: Sorting and Searching. Addison- Wesley, Reading, Mass, 1973.

Crossref

Google Scholar

[5]

MARCH, D. L. Exact probabilities for rXc contingency tables. Commun. ACM 15, 11 (Nov. 1972), 991-992.

Crossref

Google Scholar

[6]

MEHTA, C. R., AND PATEL, N.R. A network algorithm for the exact treatment of the 2xk contingency table. Commun. Stat. B9, 6 (1980), 649-664.

Google Scholar

[7]

MEHTA, C. R., AND PATEL, N.R. A network algorithm for performing Fisher's exact test in rxc contingency tables. J. Am. Stat. Assoc. 78, 382 (1983), 427-434.

Google Scholar

[8]

MEHTA, C. R., PATEL, N. R., AND TSIATIS, A. A. Exact significance testing to establish treatment equivalence with ordered categorical data. Biometrics 40, 3 (1984), 819-825.

Google Scholar

[9]

MEHTA, C. R., PATEL, N. R., AND GRAY, R. On computing an exact confidence interval for the common odds ratio in several 2x2 contingency tables. J. Am. Stat. Assoc. 80, 392 (1985), 969-973.

Google Scholar

[10]

PAGANO, M., AND HALVORSEN, K. An algorithm for finding the exact significance levels of rXc contingency tables. J. Am. Stat. Assoc. 76 (1981), 931-934.

Google Scholar

[11]

VERBEEK, A., AND KROONENBERG, P. A survey of algorithms for exact distributions of test statistics in rxc contingency tables with fixed margins. Comput. Star. Data Anal. 3 (1985), 159-185.

Google Scholar

Cited By

View all

Amézquita-López BSoto-Beltrán MLee BBon-Haro ELugo-Melchor OQuiñones B(2024)Virulence and Antimicrobial Resistance Profiles of Shiga Toxin-Producing Escherichia coli from River Water and Farm Animal Feces near an Agricultural Region in Northwestern MexicoMicrobiology Research10.3390/microbiolres1501002615:1(385-403)Online publication date: 8-Mar-2024
https://doi.org/10.3390/microbiolres15010026
Agrawal SGarcia Puente LKim MSancier-Barbosa F(2024)Using Exact Tests from Algebraic Statistics in Sparse Multi-way Analyses: An Application to Analyzing Differential Item FunctioningThe American Statistician10.1080/00031305.2024.2388526(1-24)Online publication date: 12-Aug-2024
https://doi.org/10.1080/00031305.2024.2388526
Wannigama DHurst CPhattharapornjaroen PHongsing PSirichumroonwit NChanpiwat KRad S.M. AStorer ROunjai PKanthawee PNgamwongsatit NKupwiwat RKupwiwat CBrimson JDevanga Ragupathi NCharuluxananan SLeelahavanichkul AKanjanabuch THiggins PBadavath VAmarasiri MVerhasselt VKicic AChatsuwan TPirzada KJalali FReiersen AAbe SIshikawa HTanasatitchai CAmphol SNantawong LSangchan PSinkajarern VPhoonakh TUtenpattanun PSithu Shein AVitoonpong TChongthavonsatit NMankong YChaichana PYaithet JPongprajak DTraimuangpak SSaksirisampant GLamloeskittinon PHamdy AKosasih SLuk-in S(2024)Early treatment with fluvoxamine, bromhexine, cyproheptadine, and niclosamide to prevent clinical deterioration in patients with symptomatic COVID-19: a randomized clinical trialeClinicalMedicine10.1016/j.eclinm.2024.10251770(102517)Online publication date: Apr-2024
https://doi.org/10.1016/j.eclinm.2024.102517
Show More Cited By

Index Terms

Recommendations

Optimal Insertion of Software Probes in Well-Delimited Programs

A standard technique for monitoring software testing activities is to instrument the module under test with counters or probes before testing begins; then, during testing, data generated by these probes can be used to identify portions of as yet ...
A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids

In the minimum-degree minimum spanning tree (MDMST) problem, we are given a graph G, and the goal is to find a minimum spanning tree (MST) T, such that the maximum degree of T is as small as possible. This problem is NP-hard and generalizes the ...
Low-Degree Spanning Trees of Small Weight

Given $n$ points in the plane, the degree-$K$ spanning-tree problem asks for a spanning tree of minimum weight in which the degree of each vertex is at most $K$. This paper addresses the problem of computing low-weight degree-$K$ spanning trees for $K>2$...

Comments

Information & Contributors

Information

Published In

ACM Transactions on Mathematical Software Volume 12, Issue 2

June 1986

96 pages

ISSN:0098-3500

EISSN:1557-7295

DOI:10.1145/6497

Editor:
John R. Rice

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1986

Published in TOMS Volume 12, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Badges

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

168
Total Citations
View Citations
2,976
Total Downloads

Downloads (Last 12 months)182
Downloads (Last 6 weeks)31

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Amézquita-López BSoto-Beltrán MLee BBon-Haro ELugo-Melchor OQuiñones B(2024)Virulence and Antimicrobial Resistance Profiles of Shiga Toxin-Producing Escherichia coli from River Water and Farm Animal Feces near an Agricultural Region in Northwestern MexicoMicrobiology Research10.3390/microbiolres1501002615:1(385-403)Online publication date: 8-Mar-2024
https://doi.org/10.3390/microbiolres15010026
Agrawal SGarcia Puente LKim MSancier-Barbosa F(2024)Using Exact Tests from Algebraic Statistics in Sparse Multi-way Analyses: An Application to Analyzing Differential Item FunctioningThe American Statistician10.1080/00031305.2024.2388526(1-24)Online publication date: 12-Aug-2024
https://doi.org/10.1080/00031305.2024.2388526
Wannigama DHurst CPhattharapornjaroen PHongsing PSirichumroonwit NChanpiwat KRad S.M. AStorer ROunjai PKanthawee PNgamwongsatit NKupwiwat RKupwiwat CBrimson JDevanga Ragupathi NCharuluxananan SLeelahavanichkul AKanjanabuch THiggins PBadavath VAmarasiri MVerhasselt VKicic AChatsuwan TPirzada KJalali FReiersen AAbe SIshikawa HTanasatitchai CAmphol SNantawong LSangchan PSinkajarern VPhoonakh TUtenpattanun PSithu Shein AVitoonpong TChongthavonsatit NMankong YChaichana PYaithet JPongprajak DTraimuangpak SSaksirisampant GLamloeskittinon PHamdy AKosasih SLuk-in S(2024)Early treatment with fluvoxamine, bromhexine, cyproheptadine, and niclosamide to prevent clinical deterioration in patients with symptomatic COVID-19: a randomized clinical trialeClinicalMedicine10.1016/j.eclinm.2024.10251770(102517)Online publication date: Apr-2024
https://doi.org/10.1016/j.eclinm.2024.102517
Amario de Souza Hde Souza Lauretto MKon FLordello Chaim M(2024)Understanding the use of spectrum‐based fault localizationJournal of Software: Evolution and Process10.1002/smr.262236:6Online publication date: 5-Jun-2024
https://dl.acm.org/doi/10.1002/smr.2622
Aguirre-Sánchez JQuiñones BOrtiz-Muñoz JPrieto-Alvarado RVega-López IMartínez-Urtaza JLee BChaidez C(2023)Comparative Genomic Analyses of Virulence and Antimicrobial Resistance in Citrobacter werkmanii, an Emerging Opportunistic PathogenMicroorganisms10.3390/microorganisms1108211411:8(2114)Online publication date: 19-Aug-2023
https://doi.org/10.3390/microorganisms11082114
Xu MLi ZMou KShuaib K(2023)Homogeneity Test of the First-Order Agreement Coefficient in a Stratified DesignEntropy10.3390/e2503053625:3(536)Online publication date: 20-Mar-2023
https://doi.org/10.3390/e25030536
Kohl MFottner J(2023)Competency Management in Automotive Logistics Current Applications and Relevance for DigitalizationProceedings of the 2023 14th International Conference on E-Education, E-Business, E-Management and E-Learning10.1145/3588243.3588246(261-270)Online publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1145/3588243.3588246
Svenstrup LMöller SFedder JPedersen DErb KAndersen CHumaidan P(2023)Investigation of luteal HCG supplementation in GnRH-agonist-triggered fresh embryo transfer cycles: a randomized controlled trialReproductive BioMedicine Online10.1016/j.rbmo.2023.103415(103415)Online publication date: Sep-2023
https://doi.org/10.1016/j.rbmo.2023.103415
Gryko MŁukaszewicz-Zając MGuzińska-Ustymowicz KKucharewicz MMroczko BAlgirdas U(2023)The caspase-8 and procaspase-3 expression in gastric cancer and non-cancer mucosa in relation to clinico-morphological factors and some apoptosis-associated proteinsAdvances in Medical Sciences10.1016/j.advms.2023.02.00168:1(94-100)Online publication date: Mar-2023
https://doi.org/10.1016/j.advms.2023.02.001
Sproll KHermes IFelder GStoecklein NSeidl MKaiser PKaisers W(2023)Comparative analysis of diagnostic ultrasound and histopathology for detecting cervical lymph node metastases in head and neck cancerJournal of Cancer Research and Clinical Oncology10.1007/s00432-023-05439-x149:19(17319-17333)Online publication date: 12-Oct-2023
https://doi.org/10.1007/s00432-023-05439-x
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

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

Abstract

Supplementary Material

References

Cited By

Index Terms

Recommendations

Optimal Insertion of Software Probes in Well-Delimited Programs

A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids

Low-Degree Spanning Trees of Small Weight

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Badges

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations