A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant (Q5917580): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q56323948, #quickstatements; #temporary_batch_1707232231678
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sampling with Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing for independence in a two-way table: New interpretations of the chi-square statistic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4845257 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An application of Harnack inequalities to random walk on nilpotent quotients / rank
 
Normal rank
Property / cites work
 
Property / cites work: A random polynomial-time algorithm for approximating the volume of convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4263659 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-time counting and sampling of two-rowed contingency tables / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Barvinok's Algorithm for Counting Lattice Points in Fixed Dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sampling contingency tables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3285991 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random generation of 2�n contingency tables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random generation of combinatorial structures from a uniform distribution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random walks and anO*(n5) volume algorithm for convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monte-Carlo algorithms for the planar multiterminal network reliability problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4039805 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4941831 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate counting, uniform generation and rapidly mixing Markov chains / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0022-0000(03)00014-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4253228418 / rank
 
Normal rank

Latest revision as of 09:27, 30 July 2024

scientific article; zbMATH DE number 2116457
Language Label Description Also known as
English
A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant
scientific article; zbMATH DE number 2116457

    Statements

    A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant (English)
    0 references
    0 references
    0 references
    18 November 2004
    0 references
    Contingency tables
    0 references
    Approximate counting
    0 references
    Randomized algorithms
    0 references

    Identifiers