Vol 10, No 3 (2008)

Table of Contents

Analysis of Algorithms

The location of the first maximum in the first sojourn of a Dyck path PDF PostScript
Helmut Prodinger
Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach PDF PostScript
Gregory Nuel
Convergence of some leader election algorithms PDF PostScript
Svante Janson, Christian Lavault, Guy Louchard

Automata, Logic and Semantics

Shifts with Decidable Language and Non-Computable Entropy PostScript PDF
Peter Hertling, Christoph Spandl
Multidimensional cellular automata and generalization of Fekete's lemma PDF PostScript
Silvio Capobianco


Counting descents, rises, and levels, with prescribed first element, in words PDF PostScript
Sergey Kitaev, Toufik Mansour, Jeff Remmel
Simultaneous generation for zeta values by the Markov-WZ method PDF PostScript
Khodabakhsh Hessami Pilehrood, Tatiana Hessami Pilehrood

Distributed Computing and Networking

An Optimal Permutation Routing Algorithm on Full-Duplex Hexagonal Networks PDF PostScript
Janez Zerovnik, Ignasi Sau

Graphs and Algorithms

Extremal K(s,t)-free bipartite graphs PDF PostScript
C. Balbuena, P. Garcia-Vazquez, X. Marcote, J.C. Valenzuela
On-line Ramsey Numbers for Paths and Stars PDF PostScript
Jaroslaw Grytczuk, Hal Kierstead, Pawel Prałat
Progress on the Traceability Conjecture for Oriented Graphs PDF PostScript
Marietjie Frick, Peter Katrenič
On the k-Structure Ratio in Planar and Outerplanar Graphs PDF PostScript
Gruia Calinescu, Cristina G. Fernandes
A note on compact and compact circular edge-colorings of graphs PDF PostScript
Dariusz Dereniowski, Adam Nadolski

ISSN: 1365-8050