Sciweavers

DMTCS
2007
81views Mathematics» more  DMTCS 2007»
13 years 7 months ago
Regular Languages and Associative Language Descriptions
The Associative Language Description model (ALD) is a combination of locally testable and constituent structure ideas. It is consistent with current views on brain organization an...
Marcella Anselmo, Alessandra Cherubini, Pierluigi ...
DMTCS
2006
75views Mathematics» more  DMTCS 2006»
13 years 7 months ago
Recognizing HH-free, HHD-free, and Welsh-Powell Opposition Graphs
Stavros D. Nikolopoulos, Leonidas Palios
DMTCS
2006
66views Mathematics» more  DMTCS 2006»
13 years 7 months ago
On randomly colouring locally sparse graphs
We consider the problem of generating a random q-colouring of a graph G = (V, E). We consider the simple Glauber Dynamics chain. We show that if for all v V the average degree of...
Alan M. Frieze, Juan Vera
DMTCS
2006
81views Mathematics» more  DMTCS 2006»
13 years 7 months ago
Generalized connected domination in graphs
Mekkia Kouider, Preben D. Vestergaard
DMTCS
2008
83views Mathematics» more  DMTCS 2008»
13 years 7 months ago
The Location of the First Maximum in the First Sojourn of a Dyck Path
For Dyck paths (nonnegative symmetric) random walks, the location of the first maximum within the first sojourn is studied. Generating functions and explicit resp. asymptotic expre...
Helmut Prodinger
DMTCS
2008
76views Mathematics» more  DMTCS 2008»
13 years 7 months ago
On-line Ramsey Numbers for Paths and Stars
Jaroslaw Grytczuk, Hal A. Kierstead, Pawel Pralat