Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Phan Ha Duong"'
Autor:
Nguyen, Thinh D., Phan, Ha Duong
In this paper, we prove that the set of triangulations of a polygon can be equipped with an order to become a lattice. First, we define this order. In [HN99], authors defined the flip operator and then prove some properties of the graph of triangulat
Externí odkaz:
http://arxiv.org/abs/0803.2406
Publikováno v:
DM-TCS (AA) 2001 229-244
The Chip Firing Game (CFG) is a discrete dynamical model used in physics, computer science and economics. It is known that the set of configurations reachable from an initial configuration (this set is called the configuration space) can be ordered a
Externí odkaz:
http://arxiv.org/abs/math/0110211
In this paper, we study the dynamics of sand grains falling in sand piles. Usually sand piles are characterized by a decreasing integer partition and grain moves are described in terms of transitions between such partitions. We study here four main t
Externí odkaz:
http://arxiv.org/abs/math/0010315
This paper is devoted to the study of the dynamics of a discrete system related to some self stabilizing protocol on a ring of processors.
Comment: 10 pages, 1 figures, submitted. See also: http://www.liafa.jussieu.fr/~phan/anglais/public.html
Comment: 10 pages, 1 figures, submitted. See also: http://www.liafa.jussieu.fr/~phan/anglais/public.html
Externí odkaz:
http://arxiv.org/abs/cs/0010036
Publikováno v:
Journal of Computer Science and Cybernetics. 37
This Special Issue of Journal of Computer Science and Cybernetics is dedicated to Professor Phan Dinh Dieu on the occasion of his 85th birth anniversary.
Publikováno v:
In Theoretical Computer Science 2004 322(2):383-407
Publikováno v:
In Discrete Applied Mathematics 2002 117(1):51-64
Publikováno v:
In Theoretical Computer Science 6 July 2001 262(1-2):525-556
Publikováno v:
Annals of Combinatorics; 2002, Vol. 6 Issue 3/4, p327, 9p