On RNC approximate counting

Consultar RECERCAT

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/97212

Títol:	On RNC approximate counting
Autor/a:	Díaz Cort, Josep; Serna Iglesias, María José; Spirakis, Paul George
Altres autors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
Abstract:	In this work we look into the parallelization (in the NC sense) of the Markov Chain approach to almost random generation (as described by Sinclair (1993)). We prove that for several problems rapid mixing is
Matèries:	-Àrees temàtiques de la UPC::Informàtica::Programació -Parallelization -Rapid mixing -RNC -Approximate counting
Drets:
Tipus de document:	Article - Versió publicada Informe
Compartir:

Díaz Cort, Josep; Serna Iglesias, María José; Spirakis, Paul George

Díaz Cort, Josep; Serna Iglesias, María José; Spirakis, Paul George

Díaz Cort, Josep; Serna Iglesias, María José; Spirakis, Paul George

Díaz Cort, Josep; Sanwalani, Vishal; Serna Iglesias, María José; Spirakis, Paul George

Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José; Spirakis, Paul George

Coordinació

Patrocini