Sciweavers

74
Voted
DMTCS
2007
81views Mathematics» more  DMTCS 2007»
15 years 18 days 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»
15 years 20 days ago
Recognizing HH-free, HHD-free, and Welsh-Powell Opposition Graphs
Stavros D. Nikolopoulos, Leonidas Palios
64
Voted
DMTCS
2006
64views Mathematics» more  DMTCS 2006»
15 years 20 days ago
The Online Specialization Problem
Ed Hong
DMTCS
2006
66views Mathematics» more  DMTCS 2006»
15 years 20 days 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
71
Voted
DMTCS
2006
70views Mathematics» more  DMTCS 2006»
15 years 20 days ago
Optimal L(h, k)-Labeling of Regular Grids
Tiziana Calamoneri
64
Voted
DMTCS
2006
81views Mathematics» more  DMTCS 2006»
15 years 20 days ago
Generalized connected domination in graphs
Mekkia Kouider, Preben D. Vestergaard
DMTCS
2008
83views Mathematics» more  DMTCS 2008»
15 years 21 days 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
79
Voted
DMTCS
2008
76views Mathematics» more  DMTCS 2008»
15 years 21 days ago
On-line Ramsey Numbers for Paths and Stars
Jaroslaw Grytczuk, Hal A. Kierstead, Pawel Pralat