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 |
Combinatorics
| 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