Premiile Ad Astra
Revista Ad Astra
Biblioteca de știință
Cartea albă
Topul universităților
Who's who
Publicații
Teze și dizertații
Asociația Ad Astra
 
Comunicate
Știri
Evenimente
Oportunități de finanțare
 
Login
Înregistrare
 
>> English
 
   
 

Gabriel Istrate, Cosmin Bonchis, Mircea Marin. Interactive Particle Systems and Random Walks on Hypergraphs. In 10th International Workshop on Developments in Computational Models (DCM' 14). 2014.

Rezumat: We study hypergraph analogues of interacting particle systems and random walks, notably generalizations of coalescing and annihilating random walks. Their definition is motivated by the problem of analyzing the expected running time of a local search procedure for the k-XOR SAT problem, as well as a certain constrained triad dynamics in the theory of social balance.

Cuvinte cheie: interactive particle systems, XOR-SAT, social balance

URL: http://vsl2014.at/meetings/DCM-program.html

Adăugată pe site de Gabriel Istrate

Înapoi

   
© Ad Astra 2001-2013