12 citations · 14 across the 5 of their papers we have counts for
6 papers
Equations in oligomorphic clones and the Constraint Satisfaction Problem for -categorical structures
Libor Barto, Michael Kompatscher, Miroslav Olšák +2
There exist two conjectures for constraint satisfaction problems (CSPs) of reducts of finitely bounded homogeneous structures: the first one states that tractability of the CSP of…
A complexity dichotomy for poset constraint satisfaction
Michael Kompatscher, Trung Van Pham
In this paper we determine the complexity of a broad class of problems that extends the temporal constraint satisfaction problems. To be more precise we study the problems Poset-SA…
Chip-firing game and partial Tutte polynomial for Eulerian digraphs
Kévin Perrot, Trung Van Pham
The Chip-firing game is a discrete dynamical system played on a graph, in which chips move along edges according to a simple local rule. Properties of the underlying graph are of c…
On the set of Fixed Points of the Parallel Symmetric Sand Pile Model
Kevin Perrot, Thi Ha Duong Phan, Trung Van Pham
Sand Pile Models are discrete dynamical systems emphasizing the phenomenon of Self-Organized Criticality. From a configuration composed of a finite number of stacked grains, we app…
Lattices generated by Chip Firing Game models: criteria and recognition algorithm
Trung Van Pham, Thi Ha Duong Phan
It is well-known that the class of lattices generated by Chip Firing games (CFGs) is strictly included in the class of upper locally distributive lattices (ULD). However a necessar…
Fixed point forms of the parallel symmetric sandpile model
E. Formenti, V. T. Pham, H. D. Phan +1
This paper presents a generalization of the sandpile model, called the parallel symmetric sandpile model, which inherits the rules of the symmetric sandpile model and implements th…