Pascal and Francis Bibliographic Databases

Help

Export

Selection :

Permanent link
http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=18548860

Rapidly mixing markov chains for sampling contingency tables with a constant number of rows

Author
CRYAN, Mary1 ; DYER, Martin2 ; GOLDBERG, Leslie Ann3 ; JERRUM, Mark1 ; MARTIN, Russell4
[1] School of Informatics, University of Edinburgh, Edinburgh EH9 3JZ, United Kingdom
[2] School of Computing, University of Leeds, Leeds LS2 9JT, United Kingdom
[3] Department of Computer Science, University of Warwick, Coventry CV4 7AL, United Kingdom
[4] Department of Computer Science. University of Liverpool, Liverpool L69 3BX, United Kingdom
Source

SIAM journal on computing (Print). 2007, Vol 36, Num 1, pp 247-278, 32 p ; ref : 27 ref

ISSN
0097-5397
Scientific domain
Computer science; Mathematics
Publisher
Society for Industrial and Applied Mathematics, Philadelphia, PA
Publication country
United States
Document type
Article
Language
English
Author keyword
05B30 60J20 68R05 68W20 balanced almost-uniform permutation contingency table strongly balanced permutation
Keyword (fr)
Approximation polynomiale Chaîne Markov Ensemble convexe Marche aléatoire Méthode statistique Problème sac à dos Table contingence Méthode comparaison Permutation équilibrée presque uniforme Problème comptage
Keyword (en)
Polynomial approximation Markov chain Convex set Random walk Statistical method Knapsack problem Contingency table Balanced almost-uniform permutation
Keyword (es)
Aproximación polinomial Cadena Markov Conjunto convexo Marcha aleatoria Método estadístico Problema mochila Tabla contingencia
Classification
Pascal
001 Exact sciences and technology / 001A Sciences and techniques of general use / 001A02 Mathematics / 001A02B Combinatorics. Ordered structures / 001A02B01 Combinatorics / 001A02B01B Designs and configurations

Pascal
001 Exact sciences and technology / 001A Sciences and techniques of general use / 001A02 Mathematics / 001A02H Probability and statistics / 001A02H01 Probability theory and stochastic processes / 001A02H01J Markov processes

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A05 Algorithmics. Computability. Computer arithmetics

Discipline
Computer science : theoretical automation and systems Mathematics
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
18548860

Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS

Access to the document

Searching the Web