Articoli correlati a Algorithms for Random Generation and Counting: A Markov...

Algorithms for Random Generation and Counting: A Markov Chain Approach - Brossura

Sinclair, A.

 
9781461203247: Algorithms for Random Generation and Counting: A Markov Chain Approach
Brossura
ISBN 10: 1461203244 ISBN 13: 9781461203247
Casa editrice: Birkhäuser, 2011

Al momento non sono disponibili copie per questo codice ISBN.

Sinossi

Synopsis.- 1 Preliminaries.- 1.1 Some basic definitions.- 1.2 Notions of tractability.- 1.3 An extended model.- 1.4 Counting, generation and self-reducibility.- 1.5 An interesting class of relations.- 2 Markov chains and rapid mixing.- 2.1 The Markov chain approach to generation problems.- 2.2 Conductance and the rate of convergence.- 2.3 A characterisation of rapid mixing.- 3 Direct Applications.- 3.1 Some simple examples.- 3.2 Approximating the permanent.- 3.3 Monomer-dimer systems.- 3.4 Concluding remarks.- 4 Indirect Applications.- 4.1 A robust notion of approximate counting.- 4.2 Self-embeddable relations.- 4.3 Graphs with specified degrees.- Appendix: Recent developments.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

  • EditoreBirkhäuser
  • Data di pubblicazione2011
  • ISBN 10 1461203244
  • ISBN 13 9781461203247
  • RilegaturaPaperback
  • LinguaInglese
  • Contatto del produttorenon disponibile

(nessuna copia disponibile)

Cerca:



Inserisci un desiderata

Non riesci a trovare il libro che stai cercando? Continueremo a cercarlo per te. Se uno dei nostri librai lo aggiunge ad AbeBooks, ti invieremo una notifica!

Inserisci un desiderata

Altre edizioni note dello stesso titolo

9780817636586: Algorithms for Random Generation and Counting: A Markov Chain Approach

Edizione in evidenza

ISBN 10:  0817636587 ISBN 13:  9780817636586
Casa editrice: Birkhauser, 1993
Rilegato